median-of-medians

10熱

3答えて

それらのN

ためのメモリを備えたN^2つの数字の中央値を検索し、私は、分散コンピューティングについて学ぶしようと数字の大規模なセットの中央値を見つける問題に出くわした： は、我々が持っていると仮定メモリ（サイズN）に収まらない大きな数の集合（要素の数をN * Kといいます）。このデータの中央値はどのようにして求められますか？メモリ上で実行される演算が独立していると仮定すると、すなわち、N個の要素を処理できるK

algorithm optimization median median-of-medians 2014-01-10

---

52熱

2答えて

理解「中央値の中央値」アルゴリズム

私は、次の例のアルゴリズム「中央値の中央値を」理解したい： 私たちは5つの要素それぞれに9グループに分かれて45個の異なる数字を持っています。 48 43 38 33 28 23 18 13 8 49 44 39 34 29 24 19 14 9 50 45 40 35 30 25 20 15 10 51 46 41 36 31 26 21 16 53 52 47 42 37 32

algorithm selection median-of-medians 2012-02-28

---

-3熱

1答えて

メディアンのメジアンを修正する方法私はアルゴリズムから自己翻訳しました

私はこのアルゴリズムを本から直接コピーしていますが、 "ERROR HERE !!!!"にArrayIndexOutOfBoundsExceptionが続きます。 T [i] = ...のための部分... ... これは私をナットにしているし、これを行う必要があります...誰かが私はこれを修正する方法を提案することができますか？私はまた、本からアルゴリズムを翻訳することによる他の潜在的なエラーをコ

java algorithm sorting select median-of-medians 2012-03-03

---

1熱

1答えて

ドゥーピーによる選択ルーチン？

私は最近、k番目の最小要素アルゴリズムを解析した後、まず重複の場合を除いてプログラムを書いた。 しかし、正確にjの重複がある場合、配列の中央値を見つけるための期待漸近実行時間を分析したいと思います。私はそのようなコードを変更していないので、パフォーマンスが遅くなるのは、j重複のためです。 開始方法がわかりません。誰かがこのような再発関係に向かって私を指摘できますか？ 私は、nは、入力配列 T(n)

algorithm selection big-o median-of-medians 2012-04-23

---

11熱

2答えて

メディアンの中央値の説明アルゴリズム

Median of mediansのアプローチは、かなり良いピボットをもたらすために、quicksortタイプの分割アルゴリズムで非常に普及しており、アレイを一様に分割します。その論理はウィキペディアで次のように与えられます： 選択されたピボットは、メジアンのリストの要素の半分よりも小さく、n/10要素（1/2 *（n/5） ））。これらの要素のそれぞれは5の中央値であり、2つ未満の他の要素とブロ

algorithm quicksort median median-of-medians 2012-09-22

---

0熱

1答えて

アレイサイズN kの同じサイズのグループには

IサイズNの未ソートアレイを有し、IはK-1除数を見つける必要があるので、すべてのサブセットが同じサイズである（のようなアレイがソートされた後） 。 私はk-1 = 3でこの問題を見てきました。私はメジアンの中央値が必要だと思います。これはo（n）です。しかし、私たちはそれを行うべきだと思う。k回o（nk）。 o（n logk）の理由を理解したいと思います。 例：私は配列が未定義であり、その値に従

arrays algorithm computer-science median-of-medians 2017-04-08

---