一次放下n个圆问最终可见的圆的数量应该是比较经典的问题吧考虑一个圆与其他每个圆的交点O(n)个将其割成了O(n)条弧那么看每条弧的中点 分别向内向外调动eps这个点 则最上面的覆盖这个点的圆可见O(n)总时间复杂度O(n ** 3)怕炸精度，代码基本抄的rjl的 1 #include 2 #in.....
分类：
其他好文 时间：
2016-01-19 23:28:18
阅读次数：
245
计算几何模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 const double eps = 1e-8; 8 const double pi = acos(-1.0); 9 10 int dcmp(do...
分类：
其他好文 时间：
2016-01-02 14:08:50
阅读次数：
240
程序流程图：
DBSCAN核心功能函数，计算每个point的eps范围内的point数量pts；
对于所有pts >Minpts的point，记为Core point；
对于所有的corepoint，将其eps范围内的core point下标添加到vector::corepts中；
对于所有的corepoint，采用深度优先的方式遍历core point的所有cluster，使...
分类：
数据库 时间：
2015-12-31 12:55:01
阅读次数：
376
#include#include#include#include#includeusing namespace std;struct Point{ double x; double y;} p[1001], px[10001];int n;double eps=1e-8;int cmp(...
分类：
其他好文 时间：
2015-12-27 19:04:51
阅读次数：
209
#include #include #include #include #include using namespace std;const double eps = 1e-8;const double pi = acos(-1);struct POINT{double x, y;POINT(dou...
分类：
其他好文 时间：
2015-12-20 20:52:52
阅读次数：
248
标题效果：同1061 只是间隔为每种类型的志愿工作是多级这是卡网络流量？未知所有在所有的1061您将可以更改为在稍微改变- -#include #include #include #include #include #define INF 1e10#define EPS 1e-7using name...
分类：
其他好文 时间：
2015-12-09 13:39:03
阅读次数：
194
专题基本全都是模版应用。贴一下模版const double eps = 1e-8;const int INF = 0x3f3f3f3f;int sgn(double x){ if (fabs(x) operator & (const Line &b) const { Po...
分类：
其他好文 时间：
2015-11-28 18:18:49
阅读次数：
280
学习string 1 #include 2 #define eps 1e-8 3 #define M_PI 3.141592653589793 4 const int N = 100005; 5 using namespace std; 6 7 string st; 8 vectorv1,v2;.....
分类：
其他好文 时间：
2015-11-28 12:01:24
阅读次数：
148
随机增量算法（a randomized incremental algorithm）#define sqr(x) ((x)*(x))#define EPS 1e-4struct P{ double x, y; P(double x, double y):x(x),y(y){} P(...
分类：
其他好文 时间：
2015-11-18 21:18:44
阅读次数：
224
枚举+判断线段相交#include#include#include#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int maxn=30+10;#define EPS 1e-8int...
分类：
其他好文 时间：
2015-11-06 19:34:19
阅读次数：
236
