首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用动态规划策略求解矩阵连乘问题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
53
问题
用动态规划策略求解矩阵连乘问题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
软件设计师上午基础知识考试
软考中级
相关试题推荐
虚拟存储体系由__________两级存储器构成。
IEEE802.11MAC子层定义的竞争性访问控制协议是___________。
下面哪个设备可以转发不同VLAN之间的通信?(61)
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(2)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
使用RAID作为网络存储设备有许多好处,以下关于RAID的叙述中不正确的是(45)。
假设某单位有1000台主机,则至少需分配(53)个C类网络,若分配的超网号为202.25.64.0,则地址掩码是(54)。(54)
某网络拓扑如下图所示。要得到如下所示的输出信息,应在设备(1)上执行(2)命令。(2)应填_________。
同步数字系列(SDH)是光纤信道的复用标准,其中最常用的STM-1(OC-3)的数据速率是(15),STM-4(OC-12)的数据速率是(16)。(16)
五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。
随机试题
关于癫病表现错误的是
王某,男,54岁,刻下眩晕耳鸣,头痛且胀,每因烦劳或恼怒而头晕、头痛加剧,面时潮红,急躁易怒,少寐多梦,舌红,苔黄,脉弦。
A.心与脾B.肺与脾C.脾与肾D.肺与肝E.肺与心与气机调节关系最密切的脏是
关于证券结算风险的概念和种类,下列说法正确的有()。
甲集团公司控制的子公司中,有部分委托了另外一家会计师事务所进行审计,集团项目组要求组成部分注册会计师沟通的下列事项中,不正确的是()。
中学英语教学法是一门()的应用学科和()很强的学科。
公安机关在刑事诉讼活动中,为了保证准确有效地执行法律,必须坚持同人民检察院、人民法院分工负责,互相配合,但不必坚持互相制约。()
爱因斯坦曾经明确表示,他思考问题时不是用语言进行思考,而是用活动的跳跃的形象进行思考,当这种思考完成以后,他要花很大力气把它们转换成语言。由此可见,思维是一个极为复杂的过程。形象思维与抽象思维本来就是同一思维中的水乳交融的有机组成部分。
Doyouknowinsurance(保险)?Buyinginsuranceisameansbywhichpeoplecanprotectthemselves【C1】______largelosses.Protection
A、$8.5.B、$74.C、$11.D、$34.CW:Iwantthissweater.Besides,I’lltakethathat,too.M:Allright.Thesweateris$74,sothe
最新回复
(
0
)