くだすれJava（超初心者用）その2

くだすれJava（超初心者用）その2 at TECH

870:デフォルトの名無しさん
08/04/14 12:00:34
>>865
> 配列にしてソートして真ん中の要素を表示

{小さい値の集合} ≦ 中央値 ≦ {大きい値の集合}

となる中央値を求めるので、上記の{集合}の部分を
木構造で作ってトーナメント的に更新して入れ替えていけばいい。
{小さい～}は大きい値が勝つようにして、
{大きい～}は小さい値が勝つようにする。

良い例が無いか探してみたら↓に Java のコードもあるっぽい。
URLﾘﾝｸ(www.cs.sunysb.edu)

次ページ

続きを表示

1を表示