首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两个矩阵Am*n和Bn*n相乘,用基本的方法进行,则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M(i+1),…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m
两个矩阵Am*n和Bn*n相乘,用基本的方法进行,则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M(i+1),…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m
admin
2019-07-12
39
问题
两个矩阵A
m*n
和B
n*n
相乘,用基本的方法进行,则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定M
i
,M
(i+1)
,…,M
j
多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m[i,j]表示,其递归式定义为:
其中,i、j和k为矩阵下标,矩阵序列中M
i
的维度为(p
i-1
)*p
i
。采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序,其时间复杂度为(1)。若四个矩阵M
1
、M
2
、M
3
、M
4
相乘的维度序列为2、6、3、10、3,采用上述算法求解,则乘法次数为(2)。
(1)
选项
A、O(n
2
)
B、O(n
2
lgn)
C、O(n
3
)
D、O(n
3
lgn)
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/jQCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据说明中的描述,使用上页表给出的用例名称,给出图(a)中U1、U2和U3所对应的用例。简要解释图(a)中用例U1和U3之间的extend关系的内涵。
阅读下列说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储,函数Difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem,ORS)主要处理会议前期的投稿和审稿事务,其功能描述如下:1.用户在初始使用系统时,必须在系统中注册(r
使用说明中的词语,给出上述顶层数据流图中的外部实体E1~E4的名称。上述0层数据流图中缺少了4条数据流,根据说明及顶层数据流图提供的信息,分别指出这4条数据流的起点和终点。
阅读下列程序和控制流图,将应填入(n)的字句。【程序】下面是一段求最大值的程序,其中datalist是数据表,n是datalist的长度。intGetMax(intn,intdatalist[]){intk=0;
【说明】某直达列车车票预售系统接受顾客的订票、取票和售票处工作人员的查询业务。1.顾客为了提前订票,可向系统提供个人信息及其预订购的车次及日期,系统根据个人信息是否齐全以及车次是否正确来判断订票单是否合格。对于合格的订票单系统,如果相应的车
根据E-R图中给出的词汇,按照“有关模式名(属性1,属性2,…)”的格式,将此E-R图转换为关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。如下的SQL语言用于查询“在该银行中一笔贷款
阅读以下说明,回答问题。【说明】某公司要开发一个销售管理系统,该系统的主要功能是:处理客户和销售员送来的订单;工厂是根据订货安排生产的,交出货物同时开出发票,收到客户付款后,根据发票存根进行应收款处理。每张订单由订单号,若干头信息和订单细节组
指出算法的流程图中(1)~(3)处的内容。指出测试用例设计中(4)~(9)处的内容。
阅读以下关于工作流系统模型建立和性能分析的叙述,根据要求回答问题1~问题4。[说明]某软件开发公司向客户交付系统产品后,由技术支持部门负责向客户提供技术服务。该技术支持部门的业务流程如下:①当该技术支持部门接到一个客户问询电话时,由
随机试题
在弗里德曼的货币需求函数中,与货币需求成负相关关系的因素有()。
行政管理方法的特点?
隐性脊柱裂常发生于
初起皮肤上有粟粒样脓头,红肿热痛,病情发展则脓头增多,溃后状如蜂窝,范围在9~12cm之间的是()
(2008年)如图5—19所示,左端固定的直杆受扭转力偶作用,在截面1—1和2—2处的扭矩为()。
2016年3月3日,甲、乙订立合同约定:甲将一套自有住房以市场价的80%出售给乙;甲为乙办理所有权转移登记,但由甲继续租住,5年后再向乙交付。2016年3月9日,甲为已付清房款的乙办理了房屋过户登记。之后不久,甲拟赴国外探望女儿,于2016年5月6日将该房
下列统计变量中,属于定性变量的是()。
Everynewbornbabyisdealtahandofcardswhichhelptodeterminehowlongheorshewillbeallowedtoplaythegameoflife.
Theproblemwithtoday’shousingcrisis,politically,isthatitisjustnotallthatvisible.AttheendoftheSecondWorldWa
Growingupinpovertycanhavelong-termnegativeconsequencesforchildren.Now,astudyofferingunconditionalcashtoagro
最新回复
(
0
)