問題タブ [determinants]

自己コーディング/インタビューの練習のために、(任意のサイズの) マトリックスの行列式を計算しようとしています。私の最初の試みは再帰を使用することであり、次の実装につながります。

これまでのところ、すべて良好で、正しい結果が得られています。ここで、複数のスレッドを使用してこの行列式の値を計算することにより、コードを最適化したいと考えています。Java Fork/Join モデルを使用して並列化を試みました。これが私のアプローチです：

ただし、パフォーマンスを比較した後、Fork/Join アプローチのパフォーマンスは非常に悪く、行列の次元が高くなるほど遅くなることがわかりました (最初のアプローチと比較して)。オーバーヘッドはどこにありますか？これを改善する方法を誰かが明らかにすることはできますか?

C ++で正方バイナリ行列の行列式を解くためのより高速なアルゴリズムは何ですか?

したがって、行列式がゼロに等しい場合、行列は特異でなければならない (可逆ではない) というのは数学的な事実です。今、私が直面している問題は、マトリックスの行列式を計算するとゼロに等しいが、逆行列を計算するとそれが存在することです。両者が一致していないのは、R が決定要因を計算する方法に関係していると思います。これが私が試しているコードです（行列が100 x 100であるため、ソルブの結果を出力しません）。

再帰を使用して行列式を計算するプログラムを C++ で作成しています。同じことを行うためのより良いアルゴリズムがたくさんあることを私は知っています。しかし、私はこれを実装するように求められました。テストケースとして、コードで指定されたマトリックスを使用しました。このコードを実行すると、1 ではなく -4 という回答が得られます。このコードの何が問題なのかわかりません。誰か助けてくれませんか？前もって感謝します。

単純なデータファイル「matrix.dat」からデータを読み取っています。例:

ファイルを読み、データ ポイントを 2D 配列に保存します。

テスト目的でマトリックスを 2 回出力していることがわかります。ファイルを読み取ってデータを保存しているときに1回、最初のforループが終了した後にもう一度。

2 つの for ループの間で 2D 配列 'MATRIX' を操作していないため、まったく同じ結果が出力されるはずです。

ただし、これは出力されるものです (上記のように「matrix.dat」ファイルを使用する場合):

どんな助けでも大歓迎です。

念のため、これは「CheckSquare」関数です。

次の Python 3 のコードは、任意の順序行列の行列式を返すためのものです。次の形式のテキスト ファイルを取り込みます。

3 6 8 9
9 -7 5 -7
2 0 8 0
8 9 -1 -1

エラーは発生しませんが、間違った答えを出しています。理由はありますか？ありがとう！

まず第一に、ci の新しい私は、このコードで nxn 行列の行列式を取得してみてください

しかし、 -85899... のような非常に予想外の数字が表示されます。これはテスト コードであり、行列式は正しい結果を返しません。

私は BigInteger クラスを使用して暗号化メソッドを実装する必要がある Java でプロジェクトを作成しています。

n が 200 の正方行列 nxn があり、行列式を計算する必要があります。サブマトリックスの行列式を使用してメソッドを実行しましたが、計算に時間がかかります。

行列式を計算する非再帰的な方法はありますか?

前もって感謝します。

100000 前後の非常に大きな正方行列があり、その行列の行列式の値がゼロかどうかを知りたいです。

それを知るための最速の方法は何ですか？

それをC++で実装する必要があります