首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用动态规划策略求解矩阵连乘问题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
41
问题
用动态规划策略求解矩阵连乘问题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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在局域网标准中,100Base-T规定从收发器到集线器的距离不超过__________m。(2012年上半年试题)
下图的两种编码方案分别是(13)。
某项目制定的开发计划中定义了3个任务,其中任务A首先开始,且需要3周完成,任务B必须在任务A启动1周后开始,且需要2周完成,任务C必须在任务A完成后才能开始,且需要2周完成。该项目的进度安排可用下面的甘特图(6)来描述。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
在Linux中系统的配置文件存放在(48)目录下。
主机甲向主机乙发送了一个TCP报文段,SYN字段为“1”,序列号字段的值为2000,若主机乙同意建立连接,则发送给主机甲的报文段可能为(22),若主机乙不同意建立连接,则(23)字段置“1”。(23)
POP3协议采用(61)模式进行通信,当客户机需要服务时,客户端软件与POP3服务器建立(62)连接。(61)
如下图所示,使用基本ACL限制FTP访问权限,从给出的Switch的配置文件判断可以实现的策略是(70)________________。
在802.11定义的各种业务中,优先级最低的是(57)。
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1:192.24.0.0/21C2:192.24.16.0/20C3:192.24.8.0/22C4:192.24.34.0/23汇
随机试题
考生文件夹下存在一个数据库文件“samp2.accclb”,里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”,其中“tA”和“tB”表中“房间号”的前两位为楼号。试按以下要求完成设计:(1)创建一个查询,查找楼号为“01”的客人记录
风湿热的一般表现中不包括
属于胃肠动力变化而影响药物吸收的是
痰蒙心神证的表现应除外哪项()
链斗式挖泥船顺流施工时其尾锚抛设应()。
江老师十分注重自我学习,却经常不参加学校的校本研修活动。江老师的行为()
2016年6月下旬,英国举行了脱欧公投,“脱欧”是指脱离()。
马克思主义是科学,从根本上说在于它()。
关于法律权利与法律义务的关系,正确的观点有
Childrengoingtoschoolmusthaveachanceto_____excessphysicalenergy;childrenevenmorethanadultsrequireandenjoyphys
最新回复
(
0
)