模拟退火——BZOJ2428/Luogu2503 [HAOI2006]均分数据
题面:Luogu2503 BZOJ2428
这题使用其他的常规算法不太现实,所以我们想一些奇怪的方法
模拟退火其实就可以(这题拿来入门了)
我们首先把每个数随机分组,然后随机地把一个数从原来的组里移到另一个组,计算答案,这个用退火搞一搞
也就是说如果新的答案比原来小,那就往新的答案去,否则随机地是否往新的答案去(当然随着时间推移往新的答案去概率越小,答案越稳定)
保证答案的话随个5000~
原创
2017-06-22 08:04:05 ·
364 阅读 ·
0 评论