首页
登录
从业资格
两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p。
两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p。
admin
2022-08-02
35
问题
两个矩阵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,采用上述算法求解,则乘法次数为( )。A.156B.144C.180D.360
选项
A.156
B.144
C.180
D.360
答案
B
解析
四个矩阵分别为:
2*6 6*3
转载请注明原文地址:https://www.tihaiku.com/congyezige/2407896.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于测试方法的叙述中,不正确的是( )。A.根据是否需要执行被测试代码可分
以下测试方法中,不属于典型安全性测试的是( )。A.安全功能验证 B.漏洞扫
以下不属于软件编码规范评测内容的是( )。A.源程序文档化 B.数据说明方法
开发过程中以用户需求为动力,以对象作为驱动,( )适合于面向对象的开发方法。A
根据输出对输入的依赖关系设计测试用例的黑盒测试方法是()。A.等价类划分法 B
对于一般的树结构,可以采用孩子一兄弟表示法,即每个结点设置两个指针域,一个指针(
当用户需求不清晰,需求经常发生变化,系统规模不太大时,最适宜采用软件开发方法是(
1976年Diffie与Hellman首次公开提出( )的概念与结构,采用两个
逻辑覆盖法是设计白盒测试用例的主要方法之一,它是通过对程序逻辑结构的遍历实现程序
某数据管理系统有两个重要模块:数据接收模块和数据查询模块。数据接收模块按照一定的
随机试题
A)Withhisdrywitandimpeccable(无瑕疵的)style,JamesBondhasbeendefying
EffectiveNote-takingThedifficultyoftakingnotes:No
Howdidpeopleinsmallcommunitiesentertainthemselvesinthepast?A、Theytrav
[originaltext]TheBarbiemaker,Mattel,iscomingundergrowingpressureto
以实用、简捷、明快,突出本企业管理要点为出发点,编制的企业标准体系表。这是在编制
车辆工作率与车辆完好率之间的关系是()。A.车辆工作率≥车辆完好率 B.车辆
练习者的内抑制过程尚未建立,多余动作较多.动作在空间、时间上都不精确,缺乏一致性
下列不属于合剂精制的方法的是A.高速离心法 B.乙醇沉淀法 C.膜滤过技术
记账凭证的填制,除了应符合填制原始凭证的各项要求外,还应符合下列要求:()。A.
同伴交往中受忽视的儿童的特点包括()。多选A.热情 B.好斗 C.退缩
最新回复
(
0
)