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