给定矩阵，A10*5,B5*2,C2*20,D20*4，求矩阵连乘的最佳计算次序（加括号方式）。(1)该问题最好使用（）算法求解？A 动态规划算法B 贪心算法C 递推算法D 分治算法(2)最佳计算次序为()。A A((BC)D)B ((AB)C)DC (AB) (CD)D A(B(CD))(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
- 给定矩阵,A10*5,B5*2,C2*20,D20*4,求矩阵连乘的最佳计算次序(加括号方式)。<br/>(1)该问题最好使用______ 算法求解。<br/>(2)最佳计算次序为______ 。(用括“()”号表示运算顺序)<br/>(3)最佳计算次序需要的计算乘次为______ 。
- 求解矩阵连乘积最优计算秩序问题的算法可由（）设计实现。 A: 分支界限算法 B: 贪心算法 C: 动态规划算法 D: 回溯算法
- 页面调入次序如下:1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6,假定有4个物理块,请分别用下列算法计算各会出现多少次缺页中断?(假定所给定的物理块初始为空,因此首次访问一页时就会发生缺页中断。)(1)LRU(最近最久未使用算法)(2)FIFO(先进先出算法)(3)Optimal(最佳算法)(4)简单的Clock置换算法
- 矩阵连乘问题的算法可由（）设计实现。 A: 分支界限算法 B: 动态规划算法 C: 贪心算法 D: 回溯算法