行列の乗算がどのように行われるか (乗算の順序の識別) のアルゴリズムについて教えてください。私は設計できる本当に異なる方法を試しましたが、残念ながら期待どおりに何も機能しません:(たとえば、乗算する次の行列チェーンの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.行列は次元が異なるため、正方形ではありません。(当然、Matrices の次元は一致します) 3.このトピックは役立つかもしれませんが、ここでどのように適用できるか本当にわかりません。
助けようとしているすべての人に前もって感謝します！