n个点求出最小圆覆盖所有点 退火算法不会，不过这题可以用三分套三分写 x轴y轴z轴各三分 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #include <cmath> 5 #include <algorithm> 6 # ...
分类：
其他好文 时间：
2018-11-18 22:31:04
阅读次数：
209
求一个半径最小的圆使其内部至少包含 m 个点 ...
分类：
其他好文 时间：
2018-09-14 00:05:43
阅读次数：
152
```cpp #include #include #include #include using namespace std; const int N=505; int n; double r; struct dian { double x,y; dian(double X=0,double Y=0... ...
分类：
其他好文 时间：
2018-03-03 22:31:38
阅读次数：
244
题意：$n$个点，求最小圆覆盖，$n \leq 5e5$ 这题数据是随机的hhh 我们可以先求出凸包然后对凸包上的点求最小圆覆盖…（不过直接求应该也行？） 反正随便写好像都能过… ...
分类：
其他好文 时间：
2018-01-19 20:23:34
阅读次数：
157
1 struct Point{double x,y;}; 2 struct Circle{Point c;double r;}; 3 double dist(Point a,Point b){ 4 return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)... ...
分类：
其他好文 时间：
2017-10-15 17:53:19
阅读次数：
174
题目描述 给出N个点，让你画一个最小的包含所有点的圆。 输入 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出 输出圆的半径，及圆心的坐标 样例输入 6 8.0 9.0 4.0 7.5 1.0 2.0 5.1 8.7 9.0 ...
分类：
其他好文 时间：
2017-09-02 18:14:22
阅读次数：
179
题目描述 给出一系列点p_1, p_2, ... , p_n，将其分成不多余m个连续的段，第i段内求一个点q_i，使得q_i到这段内点的距离的最大值的最大值最小 输入 第一行，n m下面n行，每行两个整数，表示p_i的x y坐标1<=m<=n<=100000坐标范围[-1000000,1000000 ...
分类：
其他好文 时间：
2017-09-02 18:08:43
阅读次数：
127
【BZOJ1336】[Balkan2002]Alien最小圆覆盖 Description 给出N个点，让你画一个最小的包含所有点的圆。 给出N个点，让你画一个最小的包含所有点的圆。 Input 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10 ...
分类：
其他好文 时间：
2017-08-30 13:11:04
阅读次数：
160
由于poj炸了 而题单上有很多poj的题 就先开始第二部分了 学习了两个固定算法 最小圆覆盖和平面上最近点对 平面上最近点对采用的是分治的思想 把一个x有序的序列分成A,B左右两部分 当得到A内最近点对距离,B类最近点对距离后 先更新大序列的答案ans A，B间最近点对的产生 显然在x坐标距离mid ...
分类：
其他好文 时间：
2017-07-28 23:46:17
阅读次数：
186
对这种问题不熟悉的读者 可以先去看一看最小圆覆盖的问题 ZOJ1450 现在我们来看最小球覆盖问题POJ2069 题目很裸，给30个点 求能覆盖所有点的最小球的半径。 先给出以下几个事实： 1.对于一个点，球心就是这个点且半径无穷小。 2.对于两个点，球心是两个点线段的中点，半径就是线段长度的一半。 ...
分类：
其他好文 时间：
2017-05-08 21:56:30
阅读次数：
204
