摘要：
变步长法属于模拟退火算法的一种。pku2790就可以使用这种方法求解。题意：是求一些空间点集的最小外接球半径。选取一个初始点，然后按一定步长前进，前进的方向选择为指向最靠近它的点。不断让步长衰减，过程中记录最优值。pku2420也是这种题型，可以参考IOI集训队2008年顾研的论文。题目链接：http://poj.org/problem?id=2069[代码]原文链接：unber的空间 PKU20... 阅读全文
摘要：
判断点是否在多边形中：判断点P是否在多边形中是计算几何中一个非常基本但是十分重要的算法。以点P为端点，向左方作射线L，由于多边形是有界的，所以射线L的左端一定在多边形外，考虑沿着L从无穷远处开始自左向右移动，遇到和多边形的第一个交点的时候，进入到了多边形的内部，遇到第二个交点的时候，离开了多边形，……所以很容易看出当L和多边形的交点数目C是奇数的时候，P在多边形内，是偶... 阅读全文