[bzoj4852][Jsoi2016]炸弹攻击【随机化】
【题目链接】
https://www.lydsy.com/JudgeOnline/problem.php?id=4852
【题解】
在平面中随机选取一些点作为初始点,然后模拟退火。
tip:在模拟退火时,由于答案比较小,但是温度比较高,所以在算expexpexp时最好把相差的点数乘以一个常数让选取更差的的概率降低。
/* --------------
us...
原创
2018-04-14 19:48:11 ·
471 阅读 ·
1 评论