![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随机增量法
PoPoQQQ
这个作者很懒,什么都没留下…
展开
-
BZOJ 3564 SHOI2014 信号增幅仪 随机增量法
题目大意:给定长轴与x轴的夹角以及长轴与短轴的比值,求最小椭圆覆盖把坐标变换一下,转化成最小圆覆盖然后就是随机增量法了= =【别问我这算法是咋回事】#include #include #include #include #include #define M 50500#define EPS 1e-7#define PI 3.1415926535897932using原创 2015-03-18 19:33:45 · 1784 阅读 · 0 评论 -
BZOJ 1337 最小圆覆盖 随机增量法
题目大意:求最小圆覆盖我又写了一遍233尼玛上一遍居然忘记random_shuffle了= =#include #include #include #include #include #include #define M 100100#define EPS 1e-7using namespace std;struct Point{ double x,y; Poin原创 2015-04-17 16:08:50 · 1439 阅读 · 0 评论 -
BZOJ 1336 Balkan2002 Alien最小圆覆盖 随机增量法
题目大意:求最小圆覆盖随机增量法裸题注意多输出几位小数不然过不去= =#include #include #include #include #include #include #define M 100100#define EPS 1e-7using namespace std;struct Point{ double x,y; Point() {} Poin原创 2015-04-17 15:48:37 · 1314 阅读 · 0 评论 -
BZOJ 2280 Poi2011 Plot 二分答案+随机增量法
题目大意:给定n个点,要求分成m段,使每段最小覆盖圆半径的最大值最小二分答案,然后验证的时候把点一个个塞进最小覆盖圆中,若半径超了就分成一块……等等你在跟我说不随机化的随机增量法?好吧那么对于一个点pos,我们要计算最大的bound满足[pos,bound]区间内的最小覆盖圆半径不超过二分的值直接上二分是不可取的,因为我们要求m次,如果每次都验证一遍[1,n/2]直接就炸了原创 2015-04-17 19:14:19 · 1975 阅读 · 0 评论