一直以为模拟退火很高深，才发现原来既好理解又好写，只不过要拼一点点RP。我随机了三次，每个点周围选八个点，降温速率选的是rate=0.83，提交一次就过了，还是0ms……当然题目的数据也太水了……

• 其实我觉得这个算法还是叫“随机化变步长贪心”比较好，因为没有写出来“以一定的概率接受较差的解”=。= (0) Ruby931031 2012-10-02 14:03:14
  • 我来可耻地贴一下代码吧：一个牛顿迭代的，一个模拟退火的……再次感叹一下模拟退火好简单！！ (3051) Ruby931031 2012-10-02 14:57:50