問題タブ [strassen]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
algorithm - 行列乗算のための Strassen のアルゴリズムの実装に関する問題
過去数時間、行列の乗算に Strassen のアルゴリズムを実装しようとしてきましたが、正しい積を取得するのに苦労しました。ヘルパー関数 (helpSub、createProd、helpProduct) の 1 つが、strass2 関数の問題または形式 (コマンドの順序など) である可能性があると思います。私は完全に困惑しているので、どんなヒントでも大歓迎です。テスター マトリックスとして 2 つの 4 x 4 マトリックスを使用しています。インターネットで見た p1-p7 と c1-c4 のバリエーションをたくさん試しましたが、どれもうまくいかないようです。以下は私が作成したクラスです。
わかりにくい点があればお知らせください。質問を更新します。
主な機能は次のとおりです::
これまでの結果は次のとおりです (期待される結果は最初に表示された 4x4 マトリックスであり、実際の結果は最後に表示された 4x4 マトリックスです)。
私の helpSub() 関数は、修正された ah を生成したため、機能すると確信しています。ただし、strass2 の再帰呼び出しで使用するパラメーターに問題がある可能性があります。それが十分に具体的でない場合は申し訳ありませんが、私は少し燃え尽きており、誰かが明白な問題を見た場合に興味がありました.