摘要:
2015-04-1723:53:52思路:模拟退火启蒙题... 缩小系数定为了:0.7。由于这题具有单调性,所以其实不用模拟退火去随机化多个起点,用“爬山算法”即可,只用一个起点,让它“爬”到最优解。 1 #include 2 #include 3 #include 4 #include ... 阅读全文
摘要:
2015-04-1723:45:14题意:给出一个框内的n个点(地雷),让你求出一个到所有点距离最小值最大的位置。 随即1k个点来找,步长为max(X,Y),缩小系数为0.5 .. (事实上这些值都没有硬性要求) 然后就是直接上模拟退火,注意步长最小值要设为一个比较小的数已保证精度(比如10^-... 阅读全文