试题详情
- 简答题已知Ak=(aij(k))ri*ri+1,k=1,2,3,4,5,6,r1=5,r2=10,r3=3,r4=12,r5=5,r6=50,r7=6,求矩阵链积A1×A2×A3×A4×A5×A6的最佳求积顺序。(要求:给出计算步骤)
- 求解矩阵为:
因此,最佳乘积序列为(A1A2)((A3A4)(A5×A6)),共执行乘法2010次。 关注下方微信公众号,在线模考后查看
热门试题
- 数据结构与算法里,设fun(n)表示斐波
- 数据结构与算法里,关于汉诺塔算法的时间复
- 简单选择排序存在不相邻的元素之间的交换,
- 数据结构与算法里,荷兰国旗算法要用循环嵌
- 当一个确定性算法在最坏情况下的计算复杂性
- 有以下程序,程序运行后的输出结果应为:(
- 下面关于break与continue描述
- 若有说明:inta[3][4];,则对a
- 数据结构与算法里,查找的结果可能在集合中
- 算法设计的质量指标有哪些?
- 数据结构与算法里,算法的设计要求包括()
- 试比较回溯法与分支限界算法,分别谈谈这两
- 数据结构与算法里,5的阶乘结果是()。
- 该程序执行的结果是。()
- 子程序的递归边界应是i等于多少的时候。(
- 数据结构与算法内,就性能而言,希尔排序的
- 设T(n)=n,根据T(n)=O(f(n
- 使用二分搜索算法在n个有序元素表中搜索一
- 一个算法的优劣可以用()来衡量。
- 鸡与兔共有35只,脚共94只,问鸡有()