在矩阵链乘法问题的动态规划算法中,给出计算部分的伪代码如下,空白处应填入 输入:矩阵维度数组,矩阵个数输出:最小标量乘法次数,分割方式追踪数组新建二维数组和初始化 //动态规划 fordo fordofordoifthenend end end end return
A、
B、
C、
D、
第5题
A、0-1背包问题的动态规划算法是多项式时间算法。
B、0-1背包问题的动态规划算法可以使用一维数组实现。
C、区间动归使用链长,先计算小区间,再递增计算大区间。
D、矩阵连乘的计算次序可以用完全加括号的方式来确定。
第7题
算法设计:设计一个蒙特卡罗算法,对于给定的矩阵A和B,判定其是否互逆.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示矩阵A和B为n×n矩阵.接下来的2n行,每行有n个实数,分别表示矩阵A和B中的元素.
结果输出:将计算结果输出到文件output.txt.若矩阵A和B互逆,则输出“YES",否则输出“NO".
第8题
a)关联矩阵与邻接矩阵有何联系?
b)有向图的关联矩阵应如何定义?
c)有向图的关联矩阵,与邻接矩阵又有何联系?
d)基于关联矩阵,可以解决哪些问题?试举一例。
第10题
(1)Need矩阵是怎样的? (2)系统是否处于安全状态?如安全,请给出一个安全序列。 (3)如果从进程P1发来一个请求(0,4,2,0),这个请求能否立刻被满足?如安全,请给出一个安全序列。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!