問題タブ [median]

VBA を使用して配列の中央値を計算すると、中央値関数がゼロに評価される場合に、Excel 2010 がクラッシュする (Windows XP は Excel が「応答していません」と言う) という問題があります。残念ながら、問題は特定のコード セットのコンテキストでのみ再現可能です (デバッグ用に簡略化されたバージョンを作成しようとすると、問題は発生しません)。とはいえ、次の理由からこの問題を興味深いと感じる人もいると思います。

application.worksheetfunction.median が呼び出されている間にクラッシュが発生します。VBA はその呼び出しを通過できません。その後ゼロでダイビングする問題ではありません。

配列が非常に小さい場合でもクラッシュが発生します (例: 8)。

効果的な回避策は、各配列項目に小さな定数を追加し、中央値を計算してから、すぐに各配列値から定数を減算することです。これにより、正しい答えが得られるようです。しかし、Excel がこの回避策を必要とするのではないかと心配しています。

この問題は、並べ替えを伴う別のワークシート関数、パーセンタイル関数でも発生します。

Excelの2つの異なるシートに2つの行があります。各行には20個の要素があります。これらの2つの行の対応する要素の差の中央値を見つける必要があります。この出力を1つのセルに入れたい。結果に別の行を追加したくありません。

私は持っています：

私は欲しい：

CLRS 第 3 版のセクション 9.3「最悪の場合の線形時間での選択」では、O のリストの中央値を見つけるための「選択」アルゴリズム (Blum、Floyd、Pratt、Rivest、および Tarjan のために BFPRT アルゴリズムと呼ばれることもあります) について説明しています。 (n) 最悪の場合の時間。ホワイトボードでサンプルを実行しようとしたとき、少し混乱しました。「Select」の呼び出しごとに特定の数の要素を削除できることを理解しています（30％が削除され、70％が再度チェックされる必要があると読んだことがあります）、私が混乱したのは、配列のどの部分を削除できるかでしたつまり、配列が高さ 5、幅 n/5 の行列として視覚化されている場合、では、排除された要素はどの象限にあるのでしょうか? 元々は対角線上に隣接する 2 つの象限だと思っていましたが、中央値の中央値によっては 1 つの象限にすぎないと考えています (手順 5、6、および 7 を参照)。ここで）。

そこで、ウィキペディアに行って、CLRS よりも分析が少ない簡単な説明があるかどうかを確認しました (分析のために CLRS に戻る前にアルゴリズムを理解するため)。私はこれに行き着きました、特に「最終的に、「中央値の中央値」がピボットとして選択されました。」ウィキペディアの説明の音から、「選択」は、クイックソートのピボットを選択する目的で十分な中央値である要素ではなく、真の中央値を見つけません。

では、真の中央値に関して「選択」は何をし、どのように行うのでしょうか? その中で思いつくのが「部分階層」という言葉で、それが理由で「選択」が機能するのだと理解していますが、この部分階層を元にリストから要素を中央値から除外するにはどのような論理が必要なのでしょうか。

MySQL で中央値を計算する必要があります。ここで解決策を見ました。

しかし、私はそれの一部を理解していませんでした。ここで提供される解決策は次のとおりです。

元の質問の文脈ではdata x何ですか？data y通常、FROM の後にテーブル名が続きます。しかし、質問が 1 つのテーブルのみを参照しているのに、なぜ 2 つのテーブルがリストされているのでしょうか? 誰かがこのソリューションの仕組みを説明できますか? また、私はこの部分を理解していませんでした: HAVING SUM(SIGN(1-SIGN(y.val-x.val))).

質問は次のとおりです。

同じ長さ n を持つ 5 つのソートされたリスト A、B、C、D、E があります。問題は、この 5 つのリストの中央値を O(logn) 時間で計算できるアルゴリズムを見つけることです。私は一般的なアイデアを考えていますが、それが必要とする正確な複雑さを理解できませんでした.

A、B、C、D、E の中央値が a、b、c、d、e で​​あるとします。そして、私たちは持っていa<b<c<d<eます。配列 A の前半と配列 E の後半を破棄できることは明らかです。これで、5 つの新しい配列ができました。B、C、D は同じままで、それぞれに n 個の数字があります。A' と E' にはそれぞれ n/2 個の数が残っています。次に、A' と E' の中央値を a' と e' として計算し、それらを b、c、d と比較します。5つの中央値の新しい順序a'<b<e'<c<dが中央値。プロセスは続きます...

アルゴリズムはO(logn)という感じです。しかし、正確な証拠はわかりません。最初のログイン手順では、5 つのリストの残りの番号をすべて合計すると、候補番号を確実に 3n に減らすことができます。最初に n 個の数字を追い出し、2 回目は少なくとも n/2 個の数字、3 回目は n/4 個の数字などを追い出します。しかし、残り3nを取得した後の解析方法がわかりません。

このアルゴリズムで実際に O(logn) を取得できますか?

プロジェクトでいくつかのレポートを作成するために SSRS 2008 R2 を使用しています。レポートの 1 つで、ログイン時間の中央値と平均合計などを表示したいと考えています。ユーザーは地域と国ごとにグループ化されており、その中央値が必要です。そのグループ。

リンクをたどってみました

http://blogs.msdn.com/b/robertbruckner/archive/2008/07/20/using-group-variables-in-reporting-services-2008-for-custom-aggregation.aspx

しかし、ここでは、これを使用している間、グループ化されたアイテムではなく、ログイン期間全体の中央値のみを取得しているため、すべての中央値は同じです。地域または国ごとにグループごとに異なる必要があります。

Statsクラスで私を助けるためにこの小さなプログラムを書こうとすると、中央値を除いてすべてがそれに応じて計算されているようです。私は何が欠けていますか？

誰かが私のために分散機能を実行することをいとわない場合は、追加のクレジットx）。

GCCコンパイラでOSXを実行する。

私はmatlabを初めて使用するので、ここで明らかなことを求めている場合はご容赦ください。私が持っているのは、カラー写真画像（すべて同じ寸法）のコレクションです。私がやりたいのは、各ピクセルの色の中央値を計算することです。

matlabにメディアンフィルターがあることは知っていますが、私が知る限り、それは私が望むものを正確に実行しません。画像のコレクション全体の間の中央値を、個別のピクセルごとに計算したいからです。

したがって、たとえば、3つの画像がある場合、matlabで、これら3つの画像のどの色の値が中央値であるかを（ピクセルごとに）計算する必要があります。どうすればこれを行うことができますか、誰か知っていますか？

編集：私が思いついたものから、私はすべての画像を単一のマトリックスにロードする必要があります。マトリックスは4次元（高さ、幅、rgb、画像）である必要があり、各ピクセルと各色について、4次元（画像間）の中央値を見つけます。それは正しいですか（そして可能ですか）？そして、どうすればこれを行うことができますか？

現在、私は毎日大量のデータを集計しており、毎日現在の値の中央値を計算しています。ここで、この毎日の結果をすべて月単位で集計する必要があります。もちろん、中央値を再度計算する必要があります。

中央値の中央値を計算し、それを統計的に正しくする方法はありますか? 膨大な量なので、生データを再度使用することは避けたいです:)

概念の小さな証明として、私はこの JavaScript を作成しました - 方法を見つけるのに役立つかもしれません:

ご覧のとおり、すべての生の数値の中央値と中央値の中央値の間には大きな上限があることが多く、私はそれを互いにかなり近づけたいと思っています.

どうもありがとう！

私はこの宿題を持っています。ユーザーは数字を入力してから平均中央値と最頻値を計算し、次にもう一度プレイするかどうかを尋ね、プログラムを繰り返すか終了します。すべてがコンパイルされますが、いくつかの問題が発生していることがわかります。

平均は機能します。中央値はそうではありません。intの配列の長さが偶数の場合、つまり配列内の4つの数値の場合、中央値は平均化された中央の2つの数値であると見なされます。したがって、番号が順番に「1、3、5、6」の場合、中央値は4.000000になります。モードも機能せず、「もう一度再生しますか？」答えがあると、プログラムが突然終了してクラッシュします。誰かが私の平均中央値モード計算のエラーを見つけて、メニューを手伝ってくれる？

出力は次のようになります。