首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用动态规划策略求解矩阵连乘问题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
57
问题
用动态规划策略求解矩阵连乘问题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年下半年试题)
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
在网络运行中,发现设备CPU长时间占用过高,经检查发现下图中的“Numberoftopologychanges”值频繁变化,可初步判断该故障由(48)导致,可能的原因是(49)。(48)
RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居,而不是发送整个路由表。具体地说,一条路由信息不会被发送给该信息的来源,这种方案称为(25),其作用是(26)。(26)
如图所示图所示的调制方式是_____________。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(6),完成项目所需的最短时间是(7)天。
甲公司购买了一个工具软件,并使用该工具软件开发了新的名为“恒友”的软件,甲公司在销售新软件的同时,向客户提供工具软件的复制品,则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场,并获得用户的好评。三个月后,乙公司也推出名为“恒友”的类似软件,并对
文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中,不正确的是__________。(2008年下半年试题)
在层次化网络设计中,__________不是分布层/接入层交换机的选型策略。(2009年上半年试题)
随机试题
行政机关或者行业组织实施公民特定资格的考试,()。
城市居民张某的前妻病故,留有一子,现在的妻子李某是来自外地某村的“外来媳”,没有当地城市户籍。半年前,张某失业,被查出患有癌症,几轮治疗后花光了家中积蓄,全家人为筹措治疗费用犯愁。张某的儿子刚考上初中。目前,家庭重担全落在了李某一人肩上,她不仅要照顾卧床的
下列属于“自叙传”小说作家的是()
重症哮喘患者的临床表现,下列哪项不正确
A.前向角散射光信号B.侧向角散射光信号C.自发荧光信号D.激发荧光信号E.特异荧光信号流式细胞仪技术中,表示细胞体积大小的指标是
A、致力于帮助并鼓励人们有达到健康状态的愿望,知道怎样做才能达到这样的目的,促进每个人或集体努力做好本身应做的一切,知道在必要时如何寻求适当的帮助B、其目的是使人认识到并能终生保持口腔健康,通过采用教育手段促使人们主动采取利于口腔健康的行为
级差地租工:是指农业工人因利用肥沃程度高和位置较好的土地所创造的超额利润而转化的地租。()
企业库存现金清查的内容包括()方面。
根据下列材料回答问题。据有关部分统计,2014年全国旅客运输总量为220.7亿人次,同比增长3.9%,其中,铁路运输总量为23.6亿人次.同比增长11.9%;公路运输量为190.5亿人次,同比增长2.8%;水运运输总量为2.6亿人次,同比增长12.3%;
Itwasthenightbeforethecompositionwasdue.AsIlookedathelistoftopics(题目),"TheArtofEatingSpaghetti(意大利面条)"c
最新回复
(
0
)