2014年8月12日
HDU 3644
摘要： 模拟退火算法。。。。这道题，呃。我怎么感觉他就是随机的。同一个代码，时而AC，时而WA。其实还真的是随机的。呵呵呵呵呵。。。因为下降火太快了，没办法，而降得慢又会。。。TLE，虽然精度提高了。敢问，还有什么好的方法？我是在做退火算法时遇到这个练手的。#include #include #includ... 阅读全文
posted @ 2014-08-12 16:14 chenjunjie1994 阅读(222) 评论(0) 推荐(0) 编辑
POJ 1379
摘要： 模拟退火算法。随机MAX个点，然后，退火移动，选取距离所有点中最短中最长者即可。理解和我上一篇一样。#include #include #include #include #include #include using namespace std;const int MAXN=1010;const ... 阅读全文
posted @ 2014-08-12 11:19 chenjunjie1994 阅读(245) 评论(0) 推荐(0) 编辑
POJ 2420
摘要： 模拟退火算法。昨天看了PPT，原来模拟退火算法涉及到马尔什么链，开始理解，它其实就是一个关于抽样的问题。随机抽样，选取足够多的样本，然后逐步逼近。而在平面上，由于T的下降，使得逐渐缩小至一点。然后，就可以了。算法：在平面上随机选取一些点，当然这些点应当有一点相关的性吧。我猜的。然后在这些点随机移动，... 阅读全文
posted @ 2014-08-12 09:27 chenjunjie1994 阅读(261) 评论(0) 推荐(0) 编辑