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