c++ - 任何输入的 strassen 算法

Question

我们如何更改Strassen 算法，使其适用于任何大小的矩阵（例如 n=5）？

Answer 1

您所要做的就是用 0 的行和列填充矩阵，直到它们是大小为 2 的幂的方阵。或者换一种说法：

将要相乘的矩阵放在两个 2^nx 2^n 矩阵的左上角。将所有未使用的元素设置为0。然后只需运行算法，您想要的结果将在结果矩阵的左上角。