1

请任何人指出如何进行矩阵乘法的算法(确定乘法的顺序)。我尝试了我可以设计的非常不同的方式,但不幸的是:(例如,我有以下矩阵链之一可以相乘:

((((0(((((((((((((((1 2)3)4)5)6)7)8)9)10)11)12)13)14)15)16))17)18)19 

((((((((((((0 1)2)3)4)5)6)7)8)9)10)(11(12(13(14(15(16(1718))))))))19

(((((0 1)(2(((3 4)(5 6))(((7 8)(9(10 11)))((((12 13)14)15)16)))))17)18)19  

(((((((0 1)2)3)4)5)(6(7(8(9(10(11(12 13))))))))(((((14 15)16)17)18)19)  

有人可以为所有情况共享一个通用算法吗?

注意:
1.我只需要乘法。
2.矩阵有不同的维度,所以它们不是正方形的。(当然,矩阵的维度是一致的) 3.也许这个话题会有所帮助,但我真的不知道如何在这里应用它。

提前感谢所有试图提供帮助的人!

4

1 回答 1

0

您正在寻找的是“矩阵链乘法”。 http://en.wikipedia.org/wiki/Matrix_chain_multiplication

于 2012-12-28T01:42:13.423 回答