poj2420 A Star not a Tree?【模拟退火】
题目大意:给定n个点,求一点到所有点距离的最小值。解题思路:模拟退火真是神, 就是先设置一个起始点较大的步长step(初始温度),每次随机向一个方向走step,若该点更优,则更新答案,并转移起始点位置。操作完后减小等比例减小step重复上述操作若干次(尽量多),则可得到近似最优解。#include<cstdio>#include<algorithm>#include<cmath>using
原创
2017-12-25 20:08:52 ·
327 阅读 ·
0 评论