c++ - 任意の入力に対する Strassen アルゴリズム

Question

Strassen アルゴリズムを変更して、任意のサイズの行列 (たとえば n=5) で機能するようにするにはどうすればよいでしょうか?

Answer 1

サイズが 2 のべき乗の正方行列になるまで行列を行と列に 0 を埋め込むだけです。別の言い方をすれば、次のようになります。

乗算する行列を 2 つの 2^nx 2^n 行列の左上隅に配置します。未使用の要素をすべて 0 に設定します。その後、アルゴリズムを実行するだけで、必要な結果が結果マトリックスの左上隅に表示されます。