首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用动态规划策略求解矩阵连乘问题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
40
问题
用动态规划策略求解矩阵连乘问题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
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于帧中继网的叙述中,错误的是______。
用LinuxIs—al命令列出下面的文件列表,__________是块设备文件。(2008年下半年试题)
数据链路协议HDLC是一种__________。(2011年上半年试题)
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(2)
下面有关DNS的说法中错误的是__________。(2008年下半年试题)
各种联网设备的功能不同,路由器的主要功能是____________。
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
假设某单位有1000台主机,则至少需分配(53)个C类网络,若分配的超网号为202.25.64.0,则地址掩码是(54)。(54)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)
在CPU中,常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。
随机试题
简述种间竞争的竞争类型和竞争排除原理。
咨询公司编制的技术建议书中的工程咨询经验应重点介绍()。
关于成本加酬金合同的说法,正确的是()。
根据有关规定.开放式基金的认购费率不得超过申购金额的()。
(2001年考试真题)甲股份有限公司(以下简称甲公司)为增值税一般纳税企业,其销售的产品为应纳增值税产品,适用的增值税税率为17%,产品销售价款中均不含增值税额。甲公司适用的所得税税率为33%,产品销售成本按经济业务逐项结转。2000年度,甲公司
根据下面材料回答下列小题。截至2011年年末,T市城镇职工基本医疗保险参保人员474.52万人,城乡居民基本医疗保险参保人员498.30万人,城镇职工基本养老保险参保人员458.70万人,城乡居民基本养老保险参保人员97.80万人,失业保险参保职
2009年1-7月。全国粗钢产量31731万吨,同比增长2.9%,增速同比下降6.4个百分点。钢材产量37784万吨,同比增长7.6%,增速同比下降4.1个百分点。焦炭产量19048万吨,同比下降3.5%,上年同期的同比增长率为11.3%。铁合金产量11
中国特色社会主义理论体系
Itwasabusymorning,about8:30,whenanelderlygentlemaninhis80scametothehospital.Iheardhimsayingtothenurseth
Whatisimportantwhen...?Evaluatingperformance-Commitment-Colleagueassessment--
最新回复
(
0
)