我们如何更改 Strassen algorithm这样它就适用于任何大小的矩阵(例如 n=5)?
最佳答案
你所要做的就是用 0 的行和列填充矩阵,直到它们成为大小为 2 的幂的方阵。或者换句话说:
将要相乘的矩阵放在两个 2^n x 2^n 矩阵的左上角。将所有未使用的元素设置为0。然后运行算法,您想要的结果将在结果矩阵的左上角。
关于c++ - 适用于任何输入的施特拉森算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5518854/