矩陣表達式計算

請問任何人，請指出如何進行矩陣乘法的算法（確定乘法的順序）。我想，我可以設計確實不同的方式，但沒有按預期工作，遺憾的是:(例如我有以下的矩陣鏈的一個繁殖：矩陣表達式計算

((((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.I需要乘法只
2.Matrices有不同的尺寸，所以它們不是方形（當然，矩陣的尺寸一致） 3.Maybe this topic可以是有益的，但我真的。不知道如何在這裏應用

在此先感謝所有嘗試提供幫助的人！

來源

2012-12-28 mr.nothing

由於矩陣是關聯的，並且沒有任何順序工作，並且'（n x m）（m x p）=（n x p）'？ – irrelephant

@irrelephant，是的，你說得對。但是我正在實現最佳矩陣鏈乘法的算法，所以，假設這些鏈對於某些矩陣是最優的。我不明白的是如何根據提供的順序進行繁殖。 –

如果矩陣在nxm dim數組中，它非常直接，您能解釋上述格式中的行是什麼。 – specialscope

你在找什麼叫做「矩陣鏈乘法」。 http://en.wikipedia.org/wiki/Matrix_chain_multiplication

來源

2012-12-28 01:42:13

我認爲OP知道這麼多。 – specialscope

不，也許不清楚這個話題，但我有一個最佳矩陣鏈。我不明白如何根據這個最佳矩陣鏈進行乘法運算。 –

所以你不明白如何乘以2矩陣？或者矩陣乘法的順序是什麼？ –

矩陣表達式計算

回答

相關問題