linkfqy

题面在这里给定N个点，求这些点的广义费马点 模拟退火的经典题……因为G++的原因WA了一下午…… 万恶的POJ初始值随便给个正常点的 我是用了横、纵坐标的平均值作为初始位置每次随机一个角度，往这个方向走Temp步 这样作为下一状态控制一下降温系数以及内循环次数就可以A啦示例程序：

前言最近学习了一些元启发算法，感觉这些算法的原理都挺有趣的 结合了物理，生物学的现象 （不得不感叹一下前人的脑洞）爬山算法先来讲下爬山算法。考虑这样一个问题： 假设有一个函数 f(x)f(x)如何求它的最大值？ 画出它的图像如下： 每次在当前位置的两侧判断是否比当前更高 就像爬山一样往高处爬，最终会到达一个较高的位置但是这通常不是整体最优解，而是局部最优解 像这样： 登山者到