首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用动态规划策略求解矩阵连乘问题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
43
问题
用动态规划策略求解矩阵连乘问题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
一个项目为了修正一个错误而进行了变更。这个错误被修正后,却引起以前可以正确运行的代码出错。()最可能发现这一问题。
Intemet采用__________方式进行数据传输。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(1)
某网络拓扑如下图所示。要得到如下所示的输出信息,应在设备(1)上执行(2)命令。(2)应填_________。
主机甲向主机乙发送了一个TCP报文段,SYN字段为“1”,序列号字段的值为2000,若主机乙同意建立连接,则发送给主机甲的报文段可能为(22),若主机乙不同意建立连接,则(23)字段置“1”。(23)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(5)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(6),完成项目所需的最短时间是(7)天。
在层次化网络设计中,__________不是分布层/接入层交换机的选型策略。(2009年上半年试题)
随机试题
以下不属于行政诉讼的特有原则的是()
胎期决定着胚胎的分化发育方向。()
沟通的基本要素包括()。
在我国范围内发生的国际工程争议,解决争议适用于()。
安装单位在履行告知后、开始施工前应向规定的检验机构申请()。
(89年)设A为n阶方阵且|A|=0,则【】
Youaregoingtoreadatextaboutlanguage,followedbyalistofexamples,Choosethebestexamplefromthelistforeachnumb
下面与嵌入式处理器复位相关的叙述中,错误的是()。
Histalentformusicremainedlatentuntilhiswifeboughthimaguitar.
Doyoualwaysunderstandthedirectionsonabottleofmedicine?Doyouknowwhatismeantby"Takeonlyasdirected"?Readthe
最新回复
(
0
)