Re: [问题] 连续数列的中位数

楼主: CTLien (Chris)   2015-11-11 21:16:43
※ 引述《IGNORER (IGNORE)》之铭言:
: 中位数的定义就是按大小排列后位在中间的那个数
: 数字不多时可以穷举直接用数的
: 今天突然被问到
: 一个颇长的连续数列内,中位数会是谁 要怎么办
: 比如 从 49 ~ 503 的连续整数中,中位数是谁
: 真的是个很简单的问题不过一时却突然想不起这个算法
: 请大家提点一下
: 感谢!
e.g.,
49 50 -> 49.5 (49+50) /2
49 50 51 -> 50 (49+51) /2
49 50 51 52 ->50.5 ( 49+52 )/2
49 ...503 -> (49+503)/2 = 276

Links booklink

Contact Us: admin [ a t ] ucptt.com