规模为5矩阵连乘问题,计算次序有()种。
A: 10
B: 12
C: 14
D: 16
A: 10
B: 12
C: 14
D: 16
举一反三
- POPPING有多少种基本元素? () A: 10 B: 12 C: 14 D: 16
- 冬小麦适宜播种温度为（）℃，半冬性品种（）℃。（） A: 16—18；14—16 B: 12—14；14—16 C: 14—16；16—18 D: 10—12；12—14
- 矩阵乘法满足结合律，所以计算矩阵连乘，不同的计算次序计算量相同。
- 给定矩阵,A10*5,B5*2,C2*20,D20*4,求矩阵连乘的最佳计算次序(加括号方式)。<br/>(1)该问题最好使用______ 算法求解。<br/>(2)最佳计算次序为______ 。(用括“()”号表示运算顺序)<br/>(3)最佳计算次序需要的计算乘次为______ 。
- 【阅读理解（填空）】给定矩阵,A 10*5 ,B 5*2 ,C 2*20 ,D 20*4 ,求矩阵连乘的最佳计算次序(加括号方式)。 (1) 该问题最好使用()算法求解? A 动态规划算法 B 贪心算法 C 递推算法 D 分治算法 答案:A (2) 最佳计算次序为()。 A A((BC)D) B ((AB)C)D C (AB) (CD) D A(B(CD)) 答案:D (3) 最佳计算次序需要的计算乘次为___. 答案:400; (4)如果n个矩阵连乘,算法的时间复杂度为O() A n B nlogn C n 2 D n log7