2012年1月27日

USACO 5.2 electic fences——模拟退火

摘要: 我的第一个模拟退火算法,呵呵~所谓的模拟退火,实际上就是局部搜索和随机算法的结合版~爬山算法的升级版~关于模拟退火比较容易懂的材料,可以看这里:http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html模拟退火仅仅是一个模型,其参数需要根据实际情况适当设置,如果参数设置得当,那么该算啊很容易找到最优解,而且正确性和效率都还不错。由模拟退火的概率计算公式——p=exp(d/t)可以发现,最优解的分布有一定概率密度关系时这种算法最适合= =,说的有点绕。/*ID: zlqest11LANG: C++TASK: fence3*/#incl 阅读全文

posted @ 2012-01-27 21:49 Moon_1st 阅读(502) 评论(1) 推荐(0) 编辑

导航