問題タブ [median]

MSSQL2008 では、次のように従来の中央値クエリを使用して、共通テーブル式から数値列の中央値を計算しようとしています。

私が得る結果セットは次のとおりです。

つまり、「中央値」列は、中央値列が「x1」であると予想される場合、「数値」列と同じです。同様の式を使用してモードを計算すると、同じ共通テーブル式に対して正常に機能します。

私には価値を生み出すプロセスがあり、それを観察しています。プロセスが終了したら、それらの値の中央値を計算したいと思います。

平均を計算する必要がある場合、生成された値の合計と数を格納するだけで、O(1) のメモリが必要になります。中央値はどうですか？すべての値を格納することで明らかな O(n) を節約する方法はありますか?

編集: 2 つのケースに関心があります: 1) ストリームの長さがわかっている、2) わかっていない。

別の列が一致するいくつかの価格の中央値を見つけようとしていますが、

つまり、

グループ全体の中央値を引き出す方法は知っていますが、リストに基づいて、リンゴの中央値、エンドウ豆の中央値、バナナの中央値を表示するには、Excel が必要です。農産物の (条件付き中央値式)。

役立つものは何でもいただければ幸いです。

映画データベースを構築していて、評価の中央値を見つける必要があります。私は本当に bash に慣れていません (これが私の最初の課題です)。

私が書いた：

$amount_of_movies = 6と$amount_of_0_movies = 1。_ 中央値は 3 だと思いますが、2 です。なぜですか?

時間計算量が O(log n) のセットの中央値を削除するにはどうすればよいでしょうか? アイデア？

n個の奇数の中央値を見つけるためのクイックソートアルゴリズムを改善する方法と、そのアルゴリズムの最悪のシナリオは何ですか? 助けてください。

5要素ソートのソーティングネットワークの実装を探していますが、SOに関する適切なリファレンスが見つからなかったため、nのすべての小さい値（少なくともn = 3）のソーティングネットワークを要求したいと思います。 n = 6までですが、より高い値も素晴らしいでしょう。良い答えは、少なくともそれらを「スワップ」（2つの要素でソート）操作のシーケンスとしてリストする必要がありますが、低次のソートネットワークの観点から再帰的な分解を見るのも良いかもしれません。

私のアプリケーションでは、実際には5つの要素の中央値のみを考慮し、実際にはそれらを整理していません。つまり、中央値が正しい位置にある限り、他の4つの要素の順序は結果で指定されない可能性があります。ソーティングネットワーク関連のアプローチを使用して、完全なソートを実行するよりも少ないスワップで中央値を計算できますか？もしそうなら、私の問題（n = 5の場合）や他の場合のそのような解決策も素晴らしい答えになります。

（注：Cは私が使用する言語であり、Cタグをフォローしている人は良い答えがあると思うので、この質問にCのタグを付けましたが、答えが実際にCで書かれているか、擬似コードで書かれているかは気にしません。 Cに簡単に変換できる限り、上記の基準が満たされている限り、当然Cに変換されます。）

私は、適切なピボット要素を選択するためのSelectアルゴリズムに基づくクイックソートバリアントの実装に取り​​組んでいます。従来の知識では、配列を5要素のブロックに分割し、それぞれの中央値を取得してから、結果の中央値に同じブロッキングアプローチを再帰的に適用して、「中央値の中央値」を取得するようです。

私を混乱させているのは、3要素ブロックではなく5要素ブロックを選択していることです。5要素のブロックでは、5の中央値の操作を実行するように見えますがn/4 = n/5 + n/25 + n/125 + n/625 + ...、3要素のブロックでは、3のn/2 = n/3 + n/9 + n/27 + n/81 + ...中央値の操作を実行します。各中央値5は6回の比較であり、各中央値3は2回の比較であるため、3*n/2中央値5を使用した比較と、n中央値3を使用した比較になります。

誰かがこの不一致を説明できますか、そして5要素ブロックを使用する動機は何でしょうか？私はこれらのアルゴリズムを適用するための通常の方法に精通していないので、いくつかのステップを切り取って、中央値に「十分に近づけて」適切なピボットを確保する方法があるかもしれません。そのアプローチは5要素ブロックでより適切に機能します。 ？

SQL ServerのMyTableには、_TimeStamp、Column1、Column2、およびColumn3が含まれています。これらの値は次のとおりです。

4 * Column1 * Column2*Column3の中央値を見つけたいと思います。各行の積は次の とおりです。605041561468.8
3628.8 44.8 エントリ の数が偶数であるため、中央値は2つの「中間」エントリ（156と504）の平均、つまり330 です
。選択した時間範囲内の値の中央値であり、ソリューションは私のものではないデータベースを変更できません。同様のクエリを編集して以下に示すクエリを取得しましたが、列名が無効であるため失敗します。助言がありますか？

私はこのようなデータを持っています（これは説明のためのテストデータです）：

そして、私はそれをこれに変える必要があります：

speed1列は次のように計算されます。被験者の中央値rt1を計算します。個々の値が中央値よりも小さい場合、スコアは速くなります。rt1の個々のセル値が中央値よりも大きい場合、スコアは遅くなります。セル値が中央値にある場合、セルは分析から削除され（削除またはNA）、その対象の中央値が再計算されます。このプロセスはspeed2列に対して繰り返されますが、rt2を使用します。

おそらく、ある種のifステートメントですか？

明確にするために：各サブジェクトの中央値（合計で40あります）と、中央値（そのサブジェクトの場合）にある値を除外し、中央値を再計算（そのサブジェクトの場合）にします。