poj 2420 A Star not a Tree?
萌萌哒传送门
基本上代码和黄学长的一毛一样
模拟退火
主要是生成新状态和评价函数搞不清怎么弄。。
自己YY的一个每次跑出来答案不一样T_T
有人说是以要移动的点为中心,以2t为长的正方形中的随机一个移动位置来求最优值。。
看了代码发现他那个讲道理也不算模拟退火,因为没有概率接受非更优解。。
然而为甚么黄学长在生成新状态没有用随机化。。。
最后得出结论:大神思路太diao吾等蒟蒻只配
原创
2016-04-25 10:11:27 ·
313 阅读 ·
0 评论