Ural 1520 Empire Strikes Back(模拟退火)
最近研究了下模拟退火,首先戳这里>_顾研08年集训队论文,讲的非常详细
首先随机20个点作为候选解,以此扩展来确定距离工厂最近的点的最远的距离是多少。但是有需要注意到扩展点在边界的情况,因为边界是圆所以很难继续扩展,如论文中提到的两种情况。1.是两工厂垂直平分线与边界交点2.一个工厂的圆与边界相切。单独判断即可。
其中有个很蛋疼的地方,我之前距离用了很多次sqrt,T成狗,比较距离时只需比较距
原创
2014-08-03 15:50:51 ·
919 阅读 ·
0 评论