首页
登录
从业资格
两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p。
两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p。
免费题库
2022-08-02
122
问题
两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M(i+1),…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m[i,j]表示,其递归式定义为:
其中i、j和k为矩阵下标,矩阵序列中Mi的维度为(pi-1)*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序,其时间复杂度为( )。若四个矩阵M1、M2、M3、M4相乘的维度序列为2、6、3、10、3,采用上述算法求解,则乘法次数为( )。问题1选项A.O(n2)B.O(n2lgn)C.O(n3)D.O(n3lgn)问题2选项A.156B.144C.180D.360
选项
答案
CB
解析
四个矩阵分别为:
2*66*33*1010*3
先计算:M1*M2及M3*M4,计算次数分别为:
2*6*3=36,3*10*3=90。
然后结果相乘,计算次数为:
2*3*3=18。
36+90+18=144。
转载请注明原文地址:https://tihaiku.com/congyezige/2409669.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
假设有两个数据库表,product表和market表,分别存放商品信息和市场
对于两个关系E和F,一()的运算结果的任一元组,同时属于E和F。 A
面向对象数据模型不包含()A.属性集合 B.方法集合 C.消息集合 D.
如果有10个不同的实体集,它们之间存在着12个不同的二元联系(二元联系是指两个实
下图中两个事务的调度属于()。 A.可串行化调度 B.串行调度 C.非可
在事务等待图中,如果两个事务的等待关系形成一个循环,那么就会()A.出现活锁现
下表中两个事务的调度带来的问题是() A.丢失修改 B.读脏数据 C.没
( )一是构成我国保护计算机软件著作权的两个基本法律文件。计算机软件著作权的权利
一是构成我国保护计算机软件著作权的两个基本法律文件。计算机软件著作权的权利自软件
在将国际标准和国外先进标准纳入国家标准的方法中,由国家标准机构直接宣布某项国际标
随机试题
Weknow【B1】abouttheuniverse.Itmeanstheearth,thesun,themoonandthesta
"Whereisherhusband?""Didn’tyouhear?Hehaslefther.He______herawe
Theyaretryingtoworkouta______totheproblem.A、satisfactionB、solutionC、
当(),检测报告中需要包括有关不确定度的信息。A.不确定度与检测结果的有效
以下哪种疾病易引起肺梗塞A.臁疮 B.脱疽 C.股肿 D.浅静脉炎 E.
A.沙眼衣原体沙眼亚种B.LGV亚种衣原体C.鼠亚种衣原体D.肺炎衣原体E.鹦鹉
非保险转移方法包括()。 A.损失控制 B.集中与分散 C.转移
已知某建筑结构的自振周期大于场地特征周期,在确定地震影响系数时,假设其他条件相同
某船第一次顺流航行21千米又逆流航行4千米,第二天在同一河道中顺流航行12千米,
某期货公司因电网严重故障,无法正常营业,现需要申请停业。该公司申请停业需要提交的
最新回复
(
0
)