摘要：
"poj2069" 题意 求一个覆盖所有点的最小球体的半径。即求空间内一点到所有点的距离的最大值最小的点。 分析 模拟退火算法，但这道题竟然不用随机函数就能过了，主要体现了算法的渐近收敛性， 起始点随意取，然后找到相距最远的点，按比例向这个点位移，而这个比例在一定程度上是逐渐减小的，最终达到要求的精 阅读全文
摘要：
"poj1379" 题意 给出 n 个洞的坐标，要求找到一点使得这一点距离最近洞的距离最远。 分析 通过这道题学习一下 "模拟退火算法" ， 这种随机化的算法，在求解距离且精度要求较小时很有用。 简而言之，由随机选取的多个初始点，进行多次的随机变换，并根据是否更优而选择是否保留答案， 那么首先要选择 阅读全文