問題タブ [median]

MSDNによると、Median は Transact-SQL の集計関数として使用できません。ただし、この機能を作成できるかどうかを確認したいと思います ( Create Aggregate関数、ユーザー定義関数、またはその他の方法を使用)。

これを行うための最善の方法 (可能であれば) は何でしょうか?集計クエリで中央値 (数値データ型を想定) を計算できるようにしますか?

棒グラフに価格結果を入力する必要があるプロジェクトに取り組んでいます。グラフには、特定の価格帯内のアイテムの数が表示されます。たとえば、Amazon で 0 ～ 10 ドルの価格帯に 9 つの商品がある場合、x 軸には 0 ～ 10 ドルが表示され、y 軸には 9 の値が入力されます。

私の棒グラフには 8 本の棒があり、すべて同様の価格帯です。$0-$10、$10-$20、$20-$30...など。

私の質問は次のとおりです。これらの個々のポイントを定義する最良の方法は何ですか? これらの商品には共通の価格帯がないため、x 軸を静的な数値にすることはできません。結果の範囲内で動的に計算する必要があります。

そのため、現在、次のように x 軸のポイントを作成しています。

私は最低の結果を取ります： @numbers[0] = results[0];

そして、私は最高の結果を取ります: @numbers[8] = results[-1];

次に、2 つの中央値を見つけます。 @numbers[4] = (@numbers[0]+@numbers[8])/2;

その後、このプロセスをさらに 6 回繰り返します

@numbers[2] = (@numbers[0]+@numbers[4])/2; @numbers[6] = (@numbers[4]+@numbers[8])/2; @numbers[1] = (@numbers[0]+@numbers[2])/2; @numbers[3] = (@numbers[2]+@numbers[4])/2; @numbers[5] = (@numbers[4]+@numbers[6])/2; @numbers[7] = (@numbers[6]+@numbers[8])/2;

これで必要な結果が得られますが、非常に繰り返しが多いようで、もっと良い方法があると思います。

ループを作成しようとしましたが、冗長な方法で記述できませんでした。

これを行うためのより迅速な方法、またはおそらくDRYのラインに沿った何かがありますか?

1 台のコンピューターが 100 万個の数字しか保持できない場合、1 億個の数字から中央値を見つけるにはどうすればよいでしょうか?

ログファイルには、リクエストの応答時間を保存します。応答時間の中央値、「リクエストの 75/90/95% が N 時間未満で処理された」などを計算する最も効率的な方法は何ですか? （私の質問のバリエーションは次のとおりだと思います：一連の数値ストリームの中央値と標準偏差を計算する最良の方法は何ですか）。

私が思いついた最善の方法は、すべての数字を読み取り、それらを並べ替えてから数字を選択することでしたが、それは本当にばかげているようです. もっとスマートな方法はありませんか？

Perl を使用していますが、任意の言語のソリューションが役立つ場合があります。

中央値選択アルゴリズムの中央値を使用して、O(n) の中央値を見つけることができます。また、アルゴリズムが完了した後、中央値の左側にあるすべての要素は中央値よりも小さく、右側にあるすべての要素は中央値よりも大きいことがわかっています。しかし、O(n) 時間で中央値に最も近い k 個を見つけるにはどうすればよいでしょうか?

中央値が n の場合、左側の数値は n 未満であり、右側の数値は n より大きいです。ただし、配列は左側または右側でソートされません。数値は、ユーザーが指定した個別の数値の任意のセットです。

問題は、Cormen によるアルゴリズムの紹介、問題 9.3-7 からのものです。

与えられたのは 3 つの数値の配列で、3 つの数値の中間値を知りたいです。

問題は、3 つの中間を見つける最速の方法は何かということです。

私のアプローチはこの種のパターンです.3つの数字があるため、6つの順列があります:

誰かがこれを行うためのよりエレガントで高速な方法を見つけるのを手伝ってくれれば、それは本当に素晴らしいことです.

一般的に、比較の最小数をどのように設定しますか？

s列A1とを含むデータセットの中央値ベクトルを計算しようとしていますB1。中央値ベクトルは、両方の列からの各観測値の中央値です。

私はこれをやろうとしましたが、うまくいきませんでした。

それを行う別の方法はありますか？

1000000 個のランダムな数値のシーケンスから中央値を取得する必要があるとしましょう。

以外のものを使用する場合、中央値計算のためにシーケンスを並べ替える (組み込みの) 方法がありません。 std::list

を使用している場合std::list、値にランダムにアクセスして、並べ替えられたシーケンスの中央 (中央値) を取得することはできません。

自分でソートを実装して egstd::vectorを使用する方が良いですか、それともfor-loop-walk をstd::list使用std::list::iteratorして中央値まで使用する方が良いですか? 後者はオーバーヘッドが少ないように見えますが、より醜く感じます..

または、私にとってより良い代替手段はありますか？

次のようなメソッドのために、Java で Median of Medians を実装しようとしています。

• list指定された位置を見つけるための値のリストです
• pos指定位置です
• colSize最初の段階で作成する列のサイズです
• colMed私がmedXとして使用する列の位置です

どのソートアルゴリズムを使用するのが最適か、またはこれを正確に実装する方法がわかりません..