Question

请有人请指出如何进行矩阵乘法的算法（识别乘法的顺序）。我尝试了一种非常不同的方式，但不幸的是，没有任何方法可以正常工作:(例如，我有以下矩阵链中的一种来繁殖：

((((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)

有人可以共享所有案例的通用算法吗？

注意：
我只需要乘法 2.Matrices有不同的维度，所以它们不是正方形的。（当然，矩阵的维度一致） 3.Maybe this topic可能会有所帮助，但我真的不知道如何在这里应用它。

感谢所有想要帮助的人！

Answer 1

您正在寻找的是＆＃34;矩阵链乘法＆＃34;。 http://en.wikipedia.org/wiki/Matrix_chain_multiplication

矩阵表达式计算

1 个答案: