問題タブ [matrix]

多項式を評価しようとしているとしましょう:

係数の評価には高速フーリエ変換法を使用します。これで、係数を高速フーリエ変換の入力として使用して、これを行列/ベクトル形式に変更できます。

それで：

これは、1 = 1、0x^1 = 0、X^2 = 1 などの係数値を使用して行われます。

今、私は完全に混乱しています。Vandermonde matrix : Vandermonde matrix ~ Wikiを使用して、これらの値を次のマトリックスを使用して FFT 形式に評価することを意図しています。

の出力

は

これは私がよく理解していないステップです。どのようにその行列を使用して (2,0,2,0) を取得したのでしょうか?

行ごとにk個の数値を含むn行k列のサイズの行列があります。これらのk個の数値をk次元行列のインデックスとして使用したいと思います。MATLABでこれを行うコンパクトな方法はありますか、それともforループを使用する必要がありますか？

これは私が（MATLAB擬似コードで）やりたいことですが、よりMATLAB風の方法で：

行列を使用して操作を実装する必要があり、行列のサイズは可変でなければなりません。私が思いついた唯一の解決策は、リンクされたリストを使用することです:

しかし、それは少し複雑に思えます..より良い（そしてより簡単な）解決策はありますか？

君たちありがとう！

次のようなメソッドヘッダーを使用して、N x N マトリックスで最大の m 個の要素を見つける効率的なアルゴリズムがあるかどうかを知りたいです。

何か案は？

スパースな数値データ（検索エンジンの転置インデックス/ドキュメントマトリックスによる用語など）を保存してアクセスするための受け入れられた方法はありますか？RDBMSはこの種のデータには不適切に見えますが、ある種のデータベース（ディスクに保存、サーバーとして実行など）に保存しておくとよいでしょう。この種の問題（この種のモデルをサポートできる既存のデータベースなど）に対して受け入れられている解決策はありますか？グーグルがどのように彼らのインデックスをとても速く保存してアクセスするか知っている人はいますか？

MATLAB でプログラミングを開始していますが、バッファー マトリックスの作成に問題があります。私は次のことをしようとしています:

私は継続的にウェブカメラから画像を取得しており、セグメンテーションの後、移動するターゲットの重心を取得しています。処理のために重心データを保存する必要がありますが、メモリを占有しすぎないようにします。たとえば、私が time だった場合t=inf、データの 10 時点のデータを循環バッファーのようなマトリックスに保存し、古いデータを書き込んで消去することを考えていました。これは、時間内の実際のデータ (t ) と時間内の前のデータ (t-1)。

「66 ⊕ fa = 9c」という計算がわかりません。合計が明らかに「ff」を超えているので、戸惑います。トピックは単純な暗号化アルゴリズムです。

丸で囲まれたプラスは何を意味しますか?

.NET/C# 用の優れた (十分にテストされ、完全な機能を備え、理想的には優れたインターフェイスを備えた) マトリックス ライブラリを探しています。ここでの私の主な要件は、無料であること (この場合はオープンソースかどうかは特に気にしません) と、できれば疎行列演算をサポートすることだけです。必須要件は、すべての基本演算 (乗算、転置、反転など) と、固有値と固有ベクトルの検索です。固有値を発見するための解析的手法ではなく数値的手法の実装、特にランチョス アルゴリズム疎行列の場合、これから扱う行列が非常に大きく (10,000 以上の長さ)、正方行列であり、適度に疎であるため、非常に望ましいでしょう。そうは言っても、私はそこに少し多くを求めている可能性があるので、合理的に完全な行列ライブラリの提案は素晴らしいでしょう.

現在、Python にはそのようなタスク (つまりNumPy / SciPy ) に役立つライブラリが 1 つまたは 2 つあることを認識していますが、残念ながら .NET にはその分野が欠けているようです。

少し検索すると、.NET 用の次のライブラリが見つかりました。これを使用できる可能性があります。

• ルッツ・ローダーのマップパック
• DotNetMatrix (コードプロジェクト)
• C# マトリックス ライブラリ(CodeProject)

ただし、私はこれらのライブラリやその他のライブラリを使用した経験がまったくないため (いずれにせよ、それぞれを適切にチェックするのに十分な時間がありません)、さまざまなライブラリに関する推奨事項について議論できる人がいれば、非常にありがたいです。 、特に私の用途への適合性に関する長所/短所、およびそれらの一般的な経験.

MatLab に頼ることは常にオプションですが、優先されるものではありません。行列の計算を自分のプログラムに直接統合できればはるかに便利だからです。

これを行うMatlabスクリプトを作成する必要があります。

入力は、A（mxn）とD（mx 1）の2つの行列です。出力は行列C（mxn）です。Cは次のように計算されます。

要件は再帰を使用していません。この問題を解決する方法がわかりません。あなたが助けることができてうれしいです。ありがとうございました。

2 つの m * n 行列の等価性をチェックする最も効率的な方法と、さらに重要なことに、2 つの行列が等しくない原因となった [i][j] インデックス (またはインデックス) をチェックする最も効率的な方法は何ですか。

私の場合、「m」は比較的小さく (<=4)、n は比較的大きく (<=512) です。

問題の状況 : アプリケーションにアクティブ スタンバイ セットアップがあります。状態の変化を引き起こすイベントが発生するたびに、アクティブはスタンバイに更新を送信します。ただし、アクティブがすべての更新を送信した場合でも、スタンバイがアクティブと同期していないことがあります。そのため、同期されたデータ構造に対して監査を実行する予定です。監査はアクティブでチェックサムを計算し、それらをスレーブに送信します。スレーブも同じことを行い、一致しない場合は NAk を返します。その後、アクティブはスレーブを再び同期します。私の問題は、チェックサムが一致しない原因となった [i][j] 位置をスレーブに返すことです。

編集：言語C