BZOJ2428: [HAOI2006]均分数据 模拟退火
题意:N个数分成M组,要求均方差最小
N<=20,M<=6
随机一种分法,然后模拟退火,每次把一个数随机分到另外一组,若rand(0,1)< exp(dt/T)则判定为成功。然而WA了很久,最后知道温度高的时候需要贪心把它放入当前和最小的一组。。。还是不行,于是改成了从头模拟退火20次才终于过了,慢得垫底,真玄学#include<cstdio>
#include<cstdlib>
#includ
原创
2017-01-03 19:41:40 ·
565 阅读 ·
0 评论