【单选题】矩阵连乘的动态规划算法的时间复杂度为( )。
【简答题】给定矩阵,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) 最佳计算次序需要的计算乘次为___. 答...
【单选题】矩阵连乘的动态规划算法的时间复杂度为( )。
【单选题】两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p 多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M{i+i),…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m[i,j]表示,其递归式定义为: 其中i、j和k为矩阵下标,矩阵序列中Mi的维度为(Pi-i.)*Pi采用自底向上的方法:实现该算法来确定n个矩...
【简答题】为测试某材料的切削加工性而试验,获得以下数据( 其中速度的单位为 m/min,刀具寿命单位为min ) (1) 对于基准材料 (45 钢 ) ,其泰勒公式中 m=0.29,C=490 (2 ) 对于某新材料,其泰勒公式中 m=0.23,C=430 若以刀具寿命T=30min作为比较基准, 求 : 相对切削加工性指标 K v
【单选题】有永久性顶盖无围护结构的场馆看台的建筑面积( )。
【单选题】用动态规划算法实现矩阵连乘问题所需要的时间复杂度为( )。
【单选题】根据《建筑工程建筑面积计算规范》(GB/T 50353 2005)规定,有永久性顶盖无围护结构的场馆看台的建筑面积应( )。