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