トップページ > プログラム > 2015年10月30日 > vEVizsPP

書き込み順位＆時間帯一覧

36 位/171 ID中時間01234567891011121314151617181920212223Total
書き込み数0000000001001000000000002



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
くだらないアルゴリズムを考えるスレ

書き込みレス一覧

くだらないアルゴリズムを考えるスレ
279 ：デフォルトの名無しさん[sage]：2015/10/30(金) 09:20:32.78 ID:vEVizsPP
>>277を改善してみた

(1)データ全体から100個ランダムに選んでそれをソートして50位の値をサンプルAとして設定する

(2)Aより大きい数字と小さい数字のグループに分ける。Aの正確な順位が判明する

(3)Aが全体の上位50%未満だったなら、(1)の51位をサンプルBとして(2)のAより大きかったグループと比較。Bより大きい・小さいグループを作る
　Bの正確な順位が判明する

(4)Bが全体の上位50%オーバーだったならBより小さいグループをソートすれば中央値が見つかる
　Bが全体の上位50%未満だったなら、(1)の52位をサンプルにしてやり直し
くだらないアルゴリズムを考えるスレ
280 ：デフォルトの名無しさん[sage]：2015/10/30(金) 12:31:25.64 ID:vEVizsPP
(1)の暫定中央値を決める方法としてこんなのを思いついた
データを81個取って、3個ずつ比較して、3個の中の中央値だけを残す
残った27個も同様にして9個、3個、1個と減らしていって、残った値を暫定中央値にする

最初はこの方法だけで中央値見つかるんじゃね？と思ったけど
数字の組み合わせによっては本当の中央値が消されてしまう模様


※このページは、『２ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の２ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。