問題詳情

27.已知 A 為 2 × 4，B 為 4 × 3，C 為 3 ×5，D 為 5 × 1，若要計算矩陣 ABCD 的乘積，則下列何種乘法順序可得最少乘法次數？
(A) (AB)(CD)
(B) ((AB)C)D
(C) (A(B(CD)))
(D) (A(BC))D

參考答案

答案：C
難度：困難0.337209
統計：A(27),B(8),C(29),D(4),E(0)

用户評論

【澐】評論

請教各位想法

【BlancJamie】評論

數學的矩陣相乘(X,Y)(Y,Z)=(X,Z)且運算X*Z次so we got : (A) 11次 -- 2*3 + 3*1 + 2*1(B) 18次 -- 2*3 + 2*5 + 2*1(C) 9次 -- 3*1 + 4*1 + 2*1  --- min(D) 32次 -- 4*5 + 2*5 + 2*1  --- Max

【Keep Happy Mo】評論

同數字可以想成可以消掉