2018 ICPC Nanjing D. Country Meow ，最小球覆盖，模拟退火 题意 给定$N$ 个点，求一个点使得到这$N$个点中最大距离最小，求出这个距离 \[ 1\leq N \leq 100,-100000\leq x_i,y_i,z_i \leq 100000 \] 分析 容易 ...
分类：
其他好文 时间：
2020-09-17 16:46:20
阅读次数：
28
// 2019.10.3 // 练习题：2018 ICPC 南京现场赛 "D Country Meow" 题目大意 给定空间内 N 个点，求某个点到 N 个点的距离最大值的最小值。 思路 非常裸的 最小球覆盖 问题啊，即找到半径最小的球包含全部的点。 在 最小圆覆盖 问题上，可以使用随 ...
分类：
其他好文 时间：
2019-10-07 23:10:41
阅读次数：
181
最近学了一波模拟退火。个人感觉，就是随机算法，然后我们的目标点，一开始温度T高的时候会移动的剧烈，T小的时候移动的缓和（所以这就是为什么每一次移动的距离都是乘T）。然后真正的模拟退火是如果当前的tem比ans优，那就毫不犹豫地接受，否则则以一定概率接受。也就是那个exp（dE/T）> rand 那个 ...
分类：
其他好文 时间：
2019-10-03 14:45:02
阅读次数：
121
题意 三维空间有$n$个点，找到另外一个点，离所有点的最大距离最小。求这个距离。 题解 $1$、最小球覆盖，要找的点为球心。 $2$、模拟退火。 还是补一下模拟退火的介绍吧。 模拟退火有一个初始温度，温度越高，接受较差的解的可能性就越大。每次走完后，都会降低温度，使得接受较差解的可能性变小。在走的过 ...
分类：
其他好文 时间：
2019-05-23 10:51:46
阅读次数：
152
对这种问题不熟悉的读者 可以先去看一看最小圆覆盖的问题 ZOJ1450 现在我们来看最小球覆盖问题POJ2069 题目很裸，给30个点 求能覆盖所有点的最小球的半径。 先给出以下几个事实： 1.对于一个点，球心就是这个点且半径无穷小。 2.对于两个点，球心是两个点线段的中点，半径就是线段长度的一半。 ...
分类：
其他好文 时间：
2017-05-08 21:56:30
阅读次数：
204
题目大意空间最小球覆盖思路临滚粗前做点水题qwqCODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include
#define INF 1e15
#define EPS 1e-7
#define MAX 1...
分类：
其他好文 时间：
2015-04-15 09:41:18
阅读次数：
178
解题思路：
给出空间内的n个点，找出覆盖这n个点的最小球的半径。用模拟退火来做。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
const int MAXN ...
分类：
其他好文 时间：
2015-04-07 17:46:19
阅读次数：
132
Super Star
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3198
Accepted: 853
Special Judge
Description
During a voyage of the starship Hakodate-maru (se...
分类：
其他好文 时间：
2014-05-13 23:49:40
阅读次数：
491
