摘要: 题目:http://poj.org/problem?id=2069 仍是随机地模拟退火,然而却WA了; 看看网上的题解,都是另一种做法——向距离最远的点靠近; 于是也改成那样,竟然真的A了...感觉这个做法的随机因素好像很小?不过似乎也是一种套路。 代码如下: 阅读全文
posted @ 2018-10-30 17:52 Zinn 阅读(230) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-30 17:16 Zinn 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=2420 给出 n 个点的坐标,求费马点; 上模拟退火。 代码如下: 阅读全文
posted @ 2018-10-30 14:59 Zinn 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1337 https://www.lydsy.com/JudgeOnline/problem.php?id=3680 模拟退火!其实就是随机移动产生解,而且幅度越来越小,以一定的概率接受不优的解; 设置一个“初温”, 阅读全文
posted @ 2018-10-30 08:28 Zinn 阅读(211) 评论(0) 推荐(0) 编辑