博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  随机化算法——模拟退火

BZOJ.2428.[HAOI2006]均分数据(随机化贪心/模拟退火)
摘要：比较无语的题 阅读全文
posted @ 2018-06-12 14:51 SovietPower 阅读(252) 评论(0) 推荐(0) 编辑
POJ.1379.Run Away(模拟退火)
摘要："题目链接" POJ输出不能用%lf！ mmp从4:30改到6:00，把4:30交的一改输出也过了。 于是就有了两份代码。。 cpp //392K 500MS //用两点构成的矩形更新，就不需要管边界了 include include include include define gc() getc 阅读全文
posted @ 2018-04-28 19:00 SovietPower 阅读(171) 评论(0) 推荐(0) 编辑
BZOJ.3680.吊打XXX(模拟退火/爬山算法)
摘要："题目链接" "一个比较好的解释?" 模拟退火(Simulated Annealing,SA)： (1)初始化一个温度(充分大)、初始解状态S、每个T值的迭代次数。 (2)对i=1,...,L，做(3)至(7)步。 (3)产生新解S'。 (4)计算Δt=C(S') C(S)，其中C(S)为评价函数。 阅读全文
posted @ 2018-04-28 12:54 SovietPower 阅读(307) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示