我正在尝试使用 Strassen 算法在 c 中找到一个 pxq 矩阵乘法实现。我不确定这是否可能。
在维基百科中，算法是这样写的：
M1 = (A + D) * (E + H) = AE + AH + DE + DH
M2 = (A + B) * H = AH + BH
但这不适用于 pxq 矩阵。这种方法是为 2x2 矩阵定义的，而不是 pxq 矩阵。为此，某种循环是必要的，但我不确定哪种循环？不可能吧？
更新：
为什么我要问这个？
我很确定 Strassen 算法是一个超快的算法（没有个人经验。只是评论）即使我必须为大型矩阵乘法（包含行数和列数）编写一些代码，然后是行数和列数每次都保持变化。所以，我需要为 pxq 矩阵写一个。所以，我想确认是否有可能......
Strassen_algorithm：http ://en.wikipedia.org/wiki/Strassen_algorithm