首页
登录
从业资格
两个矩阵 Am*n 和 Bn*p 相乘,用基本的方法进行,则需要的乘法次数为 m
两个矩阵 Am*n 和 Bn*p 相乘,用基本的方法进行,则需要的乘法次数为 m
admin
2022-08-02
37
问题
两个矩阵 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://tihaiku.com/congyezige/2408385.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
在采用结构化开发方法进行软件开发时,设计阶段接口设计主要依据需求分析阶段的(请作
项目管理工具中,将网络方法用于工作计划安排的评审和检查的是()。A.Gantt
软件工程的基本要素包括方法、工具和()。A.软件系统 B.硬件系统 C.过
在结构化分析方法中,数据字典是重要的文档。对加工的描述是数据字典的组成内容之一,
在C程序中,对于如下的两个for语句,其运行后a和b的值分别为( )。 fo
( )是构成我国保护计算机软件著作权的两个基本法律文件。A.《中华人民共和国著
逻辑覆盖法是设计白盒测试用例的主要方法之一,它是通过对程序逻辑结构的遍历实现程序
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左
随机试题
数据库的产品很多,尽管它们支持的数据模型不同,使用不同的数据库语言,而且数据的
商业银行在进行项目产品的市场需求预测分析时,考虑的主要因素包括()。A.消费
从事证券服务业务的人员由于禁止性行为给投资者造成损失的,应当依法( )。A.责
右图所示的是哪种典型地貌?() A.风蚀地貌 B.冰川地貌 C.丹
商业银行工作人员未按本行个人贷款有关规定和程序办理业务而导致的风险是()
目前,商业银行推出的固定收益类理财产品的投资范围一般不包括()。A.金融债券
开办药品生产企业须经企业所在地省级药品监督管理部门批准并发给《药品生产许可证》。
在一个研讨班上,学员对假劣药情形、适用法律和法律责任展开了讨论。讨论的情形主要包
关于投资决策,说法正确的是( )。A.投资决策取决于决策者的风险偏好B.风险热爱
根据《城市地下管线工程档案管理办法》,建设单位在地下管线工程竣工验收备案前,应当
最新回复
(
0
)