- 870 名前：デフォルトの名無しさん mailto:sage [2008/04/14(月) 12:00:34 ]
- >>865
> 配列にしてソートして真ん中の要素を表示
{小さい値の集合} ≦ 中央値 ≦ {大きい値の集合}
となる中央値を求めるので、上記の{集合}の部分を
木構造で作ってトーナメント的に更新して入れ替えていけばいい。
{小さい〜}は大きい値が勝つようにして、
{大きい〜}は小さい値が勝つようにする。
良い例が無いか探してみたら↓に Java のコードもあるっぽい。
www.cs.sunysb.edu/~algorith/files/median.shtml
