2016年4月23日
bzoj2428[HAOI2006]均分数据
摘要： bzoj2428[HAOI2006]均分数据 题意： 已知N个正整数，将它们分成M组，使各组数据的数值和最平均，即各组的均方差最小，求最小均方差。 其中σ为均方差，-x-是各组数据和的平均值，xi为第i组数据的数值和。 题解： 神奇的模拟退火算法！它是爬山算法的加强版。爬山算法是一种贪心算法，对于每 阅读全文
posted @ 2016-04-23 22:17 YuanZiming 阅读(395) 评论(0) 推荐(1) 编辑