2018年10月30日

poj 2069 Super Star——模拟退火（收敛）

摘要： 题目：http://poj.org/problem?id=2069 不是随机走，而是每次向最远的点逼近。而且也不是向该点逼近随意值，而是按那个比例；这样就总是接受，但答案还是要取min更新。 不知那个比例是怎么算。不过如果直接随机走或者向那个方向随机走的话，就过不了。 阅读全文

posted @ 2018-10-30 19:30 Narh 阅读(179) 评论(0) 推荐(0) 编辑

2018.10.30 模拟赛——二维线段树/二维ST表+单调队列+树状数组

该文被密码保护。 阅读全文

posted @ 2018-10-30 17:09 Narh 阅读(2) 评论(0) 推荐(0) 编辑

poj 2420 A Star not a Tree?——模拟退火

摘要： 题目：http://poj.org/problem?id=2420 精度设成1e-17，做三遍。ans设成double，最后再取整。 阅读全文

posted @ 2018-10-30 14:58 Narh 阅读(85) 评论(0) 推荐(0) 编辑

bzoj 3680(洛谷1337) 吊打XXX——模拟退火

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3680 https://www.luogu.org/problemnew/show/P1337 模拟退火大概是从当前状态出发，随机一个状态（温度越高，这个状态与原状态越不同）；该状态比原状态优， 阅读全文

posted @ 2018-10-30 08:28 Narh 阅读(116) 评论(0) 推荐(0) 编辑

导航