- 博客(2)
- 资源 (4)
- 收藏
- 关注
转载 HDU 3007 Realtime Status 最小圆覆盖
题意:给出平面上的一些点,要求用一个最小的圆,把所有的点包围起来。 最小覆盖圆, 增量法 假设圆O是前i-1个点得最小覆盖圆,加入第i个点,如果在圆内或边上则什么也不做。否,新得到的最小覆盖圆肯定经过第i个点。 然后以第i个点为基础(半径为0),重复以上过程依次加入第j个点,若第j个点在圆外,则最小覆盖圆必经过第j个点。 重复以上步骤(因为最多需要三个点来确定这个最小覆盖圆,所以重复三次)
2016-08-13 16:40:29 2241
转载 二叉树已知中序前序求后序
转于 cnyali 二叉树已知中序前序求后序 #include #include struct node{ int x; struct node *l,*r; }; int qx[100],zx[100]; struct node *js(int qs,int qt,int zs,int zt){ if(qs>qt) return NULL; struct node *h
2016-08-13 16:36:03 340
Teleport Ultra pro 网页资源下载器
2016-02-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人