摘要：
/*题目：Super Star题目来源：POJ 2069题目难度：中等偏难题目内容或思路： 模拟退火 一开始一直徘徊在WA和TLE之间，提交了有四十多次，步长和点数改多了就TLE, 改少了就WA。无奈之下只得网上看别人的代码。发现别人代码中的点不是随机 移动的，而是朝最远的点移动，这时有些明白了，朝最远的点移动应该会更好 一些，但是还是WA。再仔细看了看，发现我是先判移动后的地方是不是更优， 再移动，如果不是更优就不会移动，这样最远的点不变，那个点又不动，这就 造成了很多次无效的循环，这样反而不好。于是去掉了判断更优的条件。 看来模拟退火也不是那么容易的，其中的技巧还是要好好参透一翻啊。做题日 阅读全文
posted @ 2011-03-08 19:15 ch_g 阅读(639) 评论(0) 推荐(0) 编辑