1

我正在尝试使用 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

4

0 回答 0