首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用动态规划策略求解矩阵连乘问题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
42
问题
用动态规划策略求解矩阵连乘问题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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在IBMNetView中,使用性能轮询与(1)来检测网络故障并响应。对第三方面言,NetView在某种程度上提供了一些灵活性,在系统告警和事件中允许(2)。NetView也使用了(3),这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
关于网络安全,以下说法中正确的是(32)。
安全审计是保障计算机系统安全的重要手段,其作用不包括__________。(2009年上半年试题)
下列地址中,属于154.100.80.128/26的可用主机地址是______。
与算术表达式“(a+(b—c))*d”对应的树是(7)。
Intemet采用__________方式进行数据传输。
配置VLAN有多种方法,下面哪一条不是配置VLAN的方法?(60)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(5)
POP3协议采用(61)模式进行通信,当客户机需要服务时,客户端软件与POP3服务器建立(62)连接。(61)
渐增式开发方法有利于(4)。
随机试题
医疗事故
牙本质和_______在胚胎发生和功能上关系密切
《中华人民共和国环境保护法》规定:因环境污染损害赔偿提起诉讼的时效期间为()年,从当事人知道或者应当知道受到污染损害起时计算。
在计算设备工程设备工器具购置费时,国产标准设备原价一般是指( )。
商业银行的资产业务包括()。
2010年3月,A公司与B公司签订了一份购买设备的合同,标的额为500万元。该合同约定:A公司于3月10日向B公司支付50万元作为预付款;B公司于4月10日交付设备;A公司于B公司交付设备验收合格之日起3日内付清货款;任何一方违约,应当向守约方支付标的额5
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答在答题纸指定位置。二、给定资料1.统筹城乡发展,是中央提出的科学发展观的
1905年11月,孙中山将同盟会的纲领概括为三大主义,其中民生主义的主要内容在当时是指
有以下程序 main() { char a,b,c, *d; a=’\’;b=’\xbc’; c=’\0xab’;d="\0127"; cout<<a<<b<<c<<*d<<endl; } 编译时出现错误,以下
A、Nextweek.B、Thisweek.C、Thedayaftertomorrow.D、Tomorrow.A根据女士的话语“nextweek”可知,女士打算下周去马德里,故选A。
最新回复
(
0
)