皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【单选题】
两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p 多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M{i+i),…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m[i,j]表示,其递定义为: 其中i、j和k为矩阵下标,矩阵序列中Mi的维度为(Pi-i.)*Pi采用自底向上的方法:实现该算法来确定n个矩阵相乘的顺序,其时间复杂度为( 64 )。若四个矩阵M1. M2、M3.,M4相乘的维度序列为2、6、3、10.3,采用上述算法求解,则乘法次数为( 65 )。
A.
O(N2)
B.
O(N2Lgn)
C.
O(N3)
D.
O(n3lgn)
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为( )。
A.
逻辑结构、存储结构、机外表示
B.
存储结构、逻辑结构、机外表示
C.
机外表示、逻辑结构、存储结构
D.
机外表示、存储结构、逻辑结构
【单选题】酒店用来衡量每位客人盈利能力的指标是:( )
A.
GOPPAR
B.
RevPAC
C.
RevPAR
D.
所列选项都不是
【单选题】男子全身的服饰色彩以不超过()为宜。
A.
三种
B.
两种
C.
四种
D.
多种
【单选题】下列概述正确的选项是( )
A.
ps 命令可以获得某进程占用的逻辑内存大小
B.
free 命令可以了解目前系统 CPU 的空闲情况
C.
admin 是 Linux 超级用户的用户名
D.
diff 命令可以求出两个文件中的差异,无论文件是二进制的数据文件,还是文本文件
【单选题】世界上第一台电脑最大的缺陷是什么?
A.
用电量很大。
B.
使用了18800个真空管。
C.
真空管的损耗率相当高,几乎每15分钟就可能烧掉一支真空管。
D.
占地1500平方英尺,重达30吨。
【判断题】卖方信贷指由出口商向国外进口商提供的一种现汇付款的信贷方式。
A.
正确
B.
错误
【单选题】要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为( )。
A.
逻辑结构、存储结构、机外表示
B.
存储结构、逻辑结构、机外表示
C.
机外表示、逻辑结构、存储结构
D.
机外表示、存储结构、逻辑结构
E.
J
【单选题】男子全身的服饰色彩以不超过( )为宜。
A.
多种
B.
四种
C.
三种
D.
两种
【判断题】diff命令可以求出两个文件中的差异,无论文件是而二进制的数据文件,还是文本文件?
A.
正确
B.
错误
【简答题】按照你自己的理解试说明生活中的程序和计算机中的程序的区别!
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题