111qqz的小窝

老年咸鱼冲锋!

poj 2420 A Star not a Tree? (模拟退火模板题求多边形费马点)

poj 2420

题意:求多边形费马点,也就是距离所有点的距离之和最小的点。

思路:模拟退火裸题。

关于模拟退火的学习:
模拟退火讲解

我就记住了一句话2333:

爬山算法:兔子朝着比现在高的地方跳去。它找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是爬山算法,它不能保证局部最优值就是全局最优值。

  模拟退火:兔子喝醉了。它随机地跳了很长时间。这期间,它可能走向高处,也可能踏入平地。但是,它渐渐清醒了并朝最高方向跳去。

等写一波题再来总结

以及:感觉适牛的版好简洁嘿嘿嘿。

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz