ch_g

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

摘要： /*题目：Empire Strikes Back题目来源：URAL 1520题目难度：中等偏难题目内容或思路： 模拟退火 08年顾研论文例题。一开始没看论文只用模拟退火一直WA，后来看了 论文才发现，如果所找的点在圆的边上的话，很难调整到该点。所以 还要加上O(n^3)的特判做题日期：2011.3.8*/#include <cstdio>#include <cstdlib>#include <climits>#include <iostream>#include <algorithm>#include <cstring># 阅读全文