会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WeiAR
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数学——带权中位数
P3819 松江1843路
摘要:P3819 松江1843路sigema(r[i]*abs(x[i]-x[s]));令它最小,是带权中位数问题,s是带权中位数,s左边的r[i]之和+r[s]大于s左边的r[i]之和,反过来也成立。如果sum+r[i]>=总数/2,就break,就找到带权中位数了。 证明的话去百度,很好证明,因为没有
阅读全文
posted @
2017-10-22 14:42
WeiAR
阅读(290)
评论(0)
推荐(0)
编辑
P1862输油管道问题
摘要:P1862输油管道问题. . . . . . . . . . .图像大体是这样,是带权平均数问题,设答案是k,sigama(abs(yi-k*wi))最小,这里的wi是1而已,问题就退化成了中位数。按纵坐标排序,求中位数即可。
阅读全文
posted @
2017-10-22 11:26
WeiAR
阅读(154)
评论(0)
推荐(0)
编辑
公告