会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Drqidian
博客园
首页
新随笔
联系
订阅
管理
2021年1月9日
中位数原理详解
摘要: https://www.acwing.com/problem/content/106/ 题目的意思很简单,用到的原理是中位数到各个数之间的距离之和最小。 虽然都说是思维题,不怎么需要证明,无奈脑子太笨了,还是自己动笔证明一下。 对于题目所给的n: 当n为奇数时,中位数为amid。这时货仓选在amid
阅读全文
posted @ 2021-01-09 21:28 Drqidian
阅读(290)
评论(0)
推荐(1)
编辑
公告