智障

题目链接地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1271很少发题解，但是这是自己切掉的第一个final题目，小小成就感。题目解法很多，经典的Voronoi图，但是比较麻烦。抽象后即为求两点之间的最短路，用fl

模拟退火算法的理论讲解：《模拟退火与遗传算法》《模拟退火算法》POJ: 2069   Super star求一个半径最小的球体，包含所有的点。模拟退火，不断缩小半径，搜索……#include #include #include #include #include using namespace std;#define N 33#define e

求凸包的Graham算法：先极角排序，然后O（n）复杂度解决，具体做法见代码。POJ：1113 Wall题解：求凸包，且要求城墙也城堡之间有L的距离，只需要加上L为直径的圆周长即可。#include #include #include #include #include using namespace std;const int MAXN = 1003;con

POJ 3528三维凸包模板哈。。。。#include #include #include #include using namespace std;#define inf 0x7fffffff#define max(a,b) (a>b?a:b)#define min(a,b) (a<b?a:b)#define eps 1e-7#define MAXV 505//

把下面的东东都看看，题目刷刷应该就差不多了吧哈。。哈哈。。其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路

求球面上两个点的距离（弧长）Lab  =  R * arccos(cos(wa)*cos(wb)*cos(ja-jb)  +  sin(wa)*sin(wb))a的经纬度：ja，wab的经纬度：jb，wb关于求解公式的证明：http://blog.youkuaiyun.com/liminlu0314/article/details/8553926最初我直接建直角坐标系求

经典的计算几何题目，最小圆覆盖。最小的圆肯定落在三个点上，因此暴力枚举圆上的三个点即可。点增量算法，复杂度O(n^3)加入随机化，平均复杂度可以降到O(n^2)三点的外接圆圆心的函数：POINT circumcenter(POINT &a, POINT &b, POINT &c) { POINT ret; double a1=b.x-