首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用动态规划策略求解矩阵连乘问题M1*M2*M3*M4,其中M1(20*5)、M2(5-35)、M3(35*4)和M4(4*25),则最优的计算次序为(63)。
用动态规划策略求解矩阵连乘问题M1*M2*M3*M4,其中M1(20*5)、M2(5-35)、M3(35*4)和M4(4*25),则最优的计算次序为(63)。
admin
2019-04-22
45
问题
用动态规划策略求解矩阵连乘问题M1*M2*M3*M4,其中M1(20*5)、M2(5-35)、M3(35*4)和M4(4*25),则最优的计算次序为(63)。
选项
A、((M1*M2)*M3)*M4
B、(M1*M2)*(M3*M4)
C、(M1*(M2*M3))*M4
D、M1*(M2*(M3*M4))
答案
C
解析
动态规划方法是将带求解问题划分为若干个小问题来一一解决。利用动态规划方法求解矩阵连乘问题,设计算矩阵链A[i:j],1<=i<=j<=n,所需的最少数乘次数m[j,j],则原问题的最优值为m[1,n]。
当i=j时,A[i:j]=Ai,因此,m[i,i]=0,i=1,2,…,n
当i
(i-1)P
k
P
j
这里,k可以有j—i种可能。
题中,可列出表如下:
由表中可知,m[1,4]=31 00这个最小消耗是由括号内的计算顺序得来,所以选项C为最佳计算次序。
转载请注明原文地址:https://kaotiyun.com/show/7lRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在X.509标准中,不包含在数字证书中的数据域是__________。(2009年上半年试题)
以下关于帧中继网的叙述中,错误的是__________。(2010年上半年试题)
在某公司局域网中的一台Windows主机中,先运行(47)命令,再运行“arp-a”命令,系统显示的信息如下图所示。
配置VLAN有多种方法,下面哪一条不是配置VLAN的方法?(60)
在Linux中系统的配置文件存放在(48)目录下。
某网络拓扑如下图所示。要得到如下所示的输出信息,应在设备(1)上执行(2)命令。(2)应填_________。
POP3协议采用(61)模式进行通信,当客户机需要服务时,客户端软件与POP3服务器建立(62)连接。(61)
IEEEE802.11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。
甲公司购买了一个工具软件,并使用该工具软件开发了新的名为“恒友”的软件,甲公司在销售新软件的同时,向客户提供工具软件的复制品,则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场,并获得用户的好评。三个月后,乙公司也推出名为“恒友”的类似软件,并对
甲公司购买了一个工具软件,并使用该工具软件开发了新的名为“恒友”的软件,甲公司在销售新软件的同时,向客户提供工具软件的复制品,则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场,并获得用户的好评。三个月后,乙公司也推出名为“恒友”的类似软件,并对
随机试题
A.由纤维组织及内皮细胞修复B.由周围的腺上皮细胞修复C.由肉芽组织及周围腺上皮细胞修复D.由周围的鳞状上皮细胞修复胃溃疡愈合
可摘局部义齿人工后牙颊舌径宽度小于天然牙的目的是
城市化水平与经济发展关系的曲线表明,经济发展的前期阶段人均GNP增加一定数量(如100美元),需要相应提高的城镇人口比重的幅度应该()。
原材料账户期初余额为50万元,本期购进原材料30万元,生产领用原材料40万元,则期末账户上的原材料为()万元。
在归整或保存审计工作底稿时,下列表述中正确的是()。
运动负荷就是负荷量,它是由时间、数量和距离组成的。()
某居民违章搭建,严重影响市容。执法人员对他说:“如果你不在规定期限内自行拆除。那么,我们将依法强拆。”该居民回答:“我坚决不同意。”按照居民的说法,下列哪项判断是他同意的?()
私自拆阅邮件或窃听公民电话等通讯内容的行为是侵犯公民()的行为。
马克思主义唯物史观产生前,唯心史观长期占统治地位的根源在于()。
WhathelpsmaketheMiddleAtlanticStatesamajorcenterofinternationaltrade?
最新回复
(
0
)