首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律,如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题
已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律,如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题
admin
2020-08-10
56
问题
已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律,如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题。已知确定n个矩阵A,A2......An相乘的计算顺序具有最优子结构,即A1A2......An的最优计算顺序包含其子问题A1A2......Ak和Ak+1Ak+2……An (l<=k
可以列出其递归式为:
其中,Ai的维度为pi-1*pi m[i,j]表示AiAi+1……Aj最优计算顺序的相乘次数。
先采用自底向上的方法求n个矩阵相乘的最优计算顺序。则求解该问题的算法设计策
略为(62)。算法的时间复杂度为(63),空间复杂度为(64)。
给定一个实例,(POPi……P5)=(20,15,4,10,20,25),最优计算顺序为(65)。
(65)
选项
A、(((A1*A2)*A3)*A4)*A5
B、A1*(A2*(A3*(A4*A5)))
C、((A1*A2)*A3)* (A4*A5)
D、(A1*A2) *( (A3*A4)*A5)
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/ING7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和流程图8-11,完成程序(n)处的语句写在对应栏内。[说明]对于数学上一个猜想:任何自然数平方的36倍等于两对孪生素数的和。初始的情形如下:12×36=(5+7)+(11+13)22×36=(29+31)+(4
阅读以下关于某订单管理系统的技术说明、部分UML类图及C++代码,将C++程序中(1)~(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-15所示。图5-15中,Product表示产品,Produc
阅读以下某工厂人事信息管理系统数据库的设计说明,根据要求回答问题1~问题4。[说明]某工厂有多个部门,每个部门有多位职工,每位职工属于并且仅属于一个部门,每个部门有一位负责人,每个办公室有一部电话。每位职工的月工资大致是:800≤月工资≤4
阅读下列说明和E-R图,回答问题1至问题3。[说明]有个关于运动会的管理系统,在该系统中,委员会为每一个参赛的运动员赋以一个唯一的编号“运动员号”,同时记录姓名、性别、年龄和队名,姓名和队名必须填写。一个运动员属于且只属于一个
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序,比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中,原则上可用穷举法(rty对应的穷举为:rty、ry
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3~6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。课程结束后进行期末考试,其成绩作为这门课程的考试成绩。(
原型化方法是一类动态定义需求的方法,(44)不是原型化方法所具有的特征。与结构化方法相比,原型化方法更需要(45)。衡量原型开发人员能力的重要标准是(46)。
随机试题
派出所民警小李在办理一起吸毒案件时,将违法行为人传唤到公安机关询问查证。询问查证的时间不得超过();情况复杂,依照《治安管理处罚法》规定可能适用行政拘留处罚的,询问查证的时间不得超过()。
系统软件包括操作系统、_______等。
抗可溶性抗原的抗血清要长期保存,理想的方法是A.4℃B.低温C.加叠氮钠D.真空干燥E.液氮罐保存
下列哪项不是联合用药治疗高血压的优点
同一债权既有保证又有物的担保,债务人不履行到期债务的,如果保证责任约定不明确,债权人可以向任一担保人追偿。()
人的发展的现实根基与资源是()
Finally,otherpeoplemaygiveusinstrumentalsupport—financialaid,materialresources,andneededservices—thatreducesstres
Internet的开放有弊也有利。公开源码软件的出现等在一定程度上缓解了盗版问题。最重要的是,商业软件发行商也开始利用Internet作为发行和保护软件的渠道。、除了免费的补丁和升级程序下载外,还使用了许可证管理软件实现通过Internet销售软件。圣天诺
Motorwaysare,nodoubtthesafestroadsinBritain.Mile【41】mile,vehicleforvehicle,youaremuch【42】likelytobekilledors
HowtoBuildYourVocabularyEffectivelyVocabularyisthefoundationoflearningalanguage.Withoutit,noneoftheskills
最新回复
(
0
)