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 ·
531 阅读 ·
0 评论