首页
登录
从业资格
用动态规划策略求解矩阵连乘问题M1*M2*M3*M4,其中M1(20*5)、M2
用动态规划策略求解矩阵连乘问题M1*M2*M3*M4,其中M1(20*5)、M2
最全题库
2022-08-02
73
问题
用动态规划策略求解矩阵连乘问题M1*M2*M3*M4,其中M1(20*5)、M2(5*35)、M3(35*4)和M4(4*25),则最优的计算次序为( )。
选项
答案
C
解析
这个题目的关键是要求最优的计算次序,也就是要求计算过程中,乘法的次数最小。如果用选项A的次序来计算,需要计算的乘法次数为:20*5*35+20*35*4+20*4*25。同样我们可以求出其它三种方法所需的乘法次数。其中最小的是选项C的5*35*4+20*5*4+20*4*25。
转载请注明原文地址:https://tihaiku.com/congyezige/2409919.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
数据库的并发操作可能带来的问题包括( )A.增强数据独立性 B.非授权访问
下表中两个事务的调度带来的问题是( )。 A.丢失修改 B.读脏数据 C
在网络安全管理中,加强内防内控可采取的策略有( )A.②③ B.②④ C.
随着网站知名度不断提高,网站访问量逐渐上升,网站负荷越来越重,针对此问题一方面可
回答“银行根据历史数据判断一个新的申请贷款人是否有偿还贷款的能力”这一问题的数据
一级封锁协议解决了事务的并发操作带来的()不-致性的问题。A.数据丢失修改
在数据库系统运行中,经常会找出频繁执行的SQL语句进行优化。常见的优化策略有:
下表中两个事务的调度带来的问题是() A.丢失修改 B.读脏数据 C.没
一级封锁协议解决了事务的并发操作带来的_()_不一致性的问题。A.数据丢失修改
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称
随机试题
正是缺乏行动才最终导致人们无法实现自己的理想。 Itisthelackofactionthatultimatelyholdspeople
Infact,theysay,onereasonendangered-specieslegislationhasnotpassedist
某企业2012年和2013年的销售净利率分别为9%和10%,资产周转率分别为3和
盆腔炎性疾病的病理变化不包括哪项A.急性附件炎 B.败血症及脓毒血症 C.肝
医师甲经执业医师注册,在某医疗机构执业。一年后,该医师应聘到另一预防机构执业,其
患儿,4岁。不思纳食2个月,强迫进食后脘腹胀满,伴嗳气,大便不畅。查体:面色少华
A.清暑益气汤B.生脉饮C.白虎汤D.香薷散E.六一散患者身热烦渴,兼有泄泻。治
当室内消火栓栓口处的出水压力超过0.7时,应加设减压孔板或采用减压稳压型消火栓。
(2018年真题)依法对我国期货市场实行集中统一监督管理的机构是()。A.国务
我国社会保障体系中最基本的内容是() A.社会保险B.社会救济C.社会
最新回复
(
0
)