問題タブ [median]

小数の配列を受け入れる関数を作成する必要があり、中央値を見つけます。

.net Math ライブラリに関数はありますか?

私は12の比較で中央値を見つけることができます。しかし、比較の最小数とその方法を知りたいです。

問題: 入力は (必ずしもソートされていない) シーケンス S = k1, k2, ..., kn の任意の数 n です。1 <=i, j<=n に対して、形式 min{ki,kj} の n² 数のコレクション C を考えてみましょう。Cの中央値を求めるO(n)時O(n)空間アルゴリズムを示します。

これまでのところ、さまざまなセット S について C を調べることで、C 内の S の最小数のインスタンスの数が (2n-1) に等しく、次に小さい数 (2n-3) などであることがわかりました。最大数のインスタンスが 1 つだけあります。

この情報を使用して C の中央値を見つける方法はありますか?

doubleの配列の中央値を（Javaで）変更せずに（選択が外れるように）見つけたり、多くの新しいメモリを割り当てたりする必要があります。正確な中央値を見つけることも気にしませんが、10％以内で問題ありません（したがって、中央値がソートされた配列を40％〜60％分割する場合は問題ありません）。

どうすればこれを効率的に達成できますか？

rfreak、ILMTitan、Peterからの提案を考慮して、私は次のコードを作成しました。

ここでは、配列のサイズを考慮に入れています。小さい場合は、並べ替えて真の中央値を取得します。非常に大きい場合は、サンプリングしてサンプルの中央値を取得します。それ以外の場合は、値を繰り返しビンに入れて、中央値を許容範囲に絞り込むことができるかどうかを確認します。

このコードには問題はありません。誰かがそれで何か間違っているのを見たら、私に知らせてください。

ありがとうございました。

Scalaでの中央値の高速実装とは何ですか？

これは私がロゼッタコードで見つけたものです：

ある種のことをするので、私はそれが好きではありません。線形時間で中央値を計算する方法があることを私は知っています。

編集：

さまざまなシナリオで使用できる一連の中央値関数が必要です。

1. 線形時間で実行できる高速でインプレースの中央値計算
2. 複数回トラバースできるストリームで機能する中央値ですが、このようO(log n)にメモリに値を保持することしかできません
3. ストリームで機能する中央値。メモリ内に最大O(log n)値を保持でき、ストリームを最大1回トラバースできます（これも可能ですか？）

中央値をコンパイルして正しく計算するコードのみを投稿してください。簡単にするために、すべての入力に奇数の値が含まれていると想定できます。

それで、他の質問に答えているときに、5の中央値を計算する必要性に出くわしました。今、別の言語で同様の質問がありますが、Scalaアルゴリズムが必要であり、私が満足しているかどうかはわかりません。 。

私はSchemeが初めてで、Dr.Racketを使用してリストの中央値を見つけようとしています。

たとえば、(median 2 1 3)を返す必要が2あり、 を返す(median 1 1 5 5 2 3)必要があり2.5ます。

私は R ⁶ RS スキーム仕様を使用しており、使用を許可されていますget-line。

これが私がこれまでに持っているものです：

誰でも私を助けることができますか？

こんにちは友人は、appxo 500x500 の指紋画像に 3x3 メディアン フィルターを適用しようとしています。ポインタを使用して画像データにアクセスしています。しかし、私は本当にそれを行う方法を理解できません。私は概念をよく知っていますが、もしあなたがコードで私を助けてくれるなら、それは大きな助けになるでしょう. ネットで検索しましたが、何の助けも得られません。ありがとうございました

Foundations of Algorithmsの中央値アルゴリズムの中央値を使用して k 番目の要素を選択していますが、Java での実装に問題があります。範囲外の配列エラーが発生しており、誰かがこのアルゴリズムを正しく実装するのを手伝ってくれるかどうか疑問に思っていました.

変数の値は次のとおりです。

私の配列はサイズ 10 から始まるため、r は 2 になります。partition2 が pivotitem から再度呼び出されると、r は 0 になり、配列 T のサイズは 0 になります。その後、low と high は 0 に等しくなり、何も返されません。エラーが発生しています。私のコードは本のアルゴリズムに似ているため、なぜこれが起こっているのかわかりません。