智障

题目链接地址：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，wa b的经纬度：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-