请任何人指出如何进行矩阵乘法的算法(确定乘法的顺序)。我尝试了我可以设计的非常不同的方式,但不幸的是:(例如,我有以下矩阵链之一可以相乘:
((((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.也许这个话题会有所帮助,但我真的不知道如何在这里应用它。
提前感谢所有试图提供帮助的人!