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