会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
YuanZiming
博客园
首页
新随笔
管理
2016年4月23日
bzoj2428[HAOI2006]均分数据
摘要: bzoj2428[HAOI2006]均分数据 题意: 已知N个正整数,将它们分成M组,使各组数据的数值和最平均,即各组的均方差最小,求最小均方差。 其中σ为均方差,-x-是各组数据和的平均值,xi为第i组数据的数值和。 题解: 神奇的模拟退火算法!它是爬山算法的加强版。爬山算法是一种贪心算法,对于每
阅读全文
posted @ 2016-04-23 22:17 YuanZiming
阅读(395)
评论(0)
推荐(1)
编辑
公告