皮皮学,免费搜题
登录
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.
primary key
B.
unique
C.
not null
D.
unique not null
【单选题】The most common ways to give taxi drivers tips is that _______.
A.
you tell him to take the money
B.
you tell him to keep the money
C.
you tell him to keep the changes
D.
you tell him to keep the tips
【单选题】The most common ways to give taxi drivers tips is that _______.
A.
you tell him to keep the money
B.
you tell him to keep the changes
C.
you tell him to keep the tips
D.
you tell him to take the money
【单选题】患儿,1岁。发热3天,流涕、咳嗽,咽部及眼结膜充血,在下眼睑边缘见Stimson线,口腔黏膜充血,既往未接种麻疹疫苗。该患儿诊断麻疹,属麻疹病程哪一期
A.
潜伏期
B.
前驱期
C.
卡他期
D.
出疹期
E.
恢复期
【判断题】正弦交流电的周期与角频率的关系互为倒数的。
A.
正确
B.
错误
【判断题】正弦交流电的周期与角频率的关系是互为倒数.
A.
正确
B.
错误
【单选题】患儿,1岁。发热3天,流涕、咳嗽,咽部及眼结膜充血,在下眼睑边缘见Stimson线,口腔粘膜充血,既往未接种麻疹疫苗,该患儿诊断麻疹,属麻疹病程哪一期
A.
潜伏期
B.
前驱期
C.
卡他期
D.
出疹期
E.
恢复期
【单选题】What will happen at the end of the show?
A.
Linda will give tips on how to prepare the soil.
B.
Linda will discuss building a green house.
C.
Linda will give a tour of her garden.
D.
Linda will invite her friends to her house.
【简答题】阅读下列代码,选出该代码段正确的文件名( )。 class A{ void method1(){ System.out.println("Method1 in class A"); } } public class B{ void method2(){ System.out.println("Method2 in class B"); } public static void main(Strin...
【单选题】阅读下列代码,选出该代码段正确的文件名( )。class A{void method1(){System.out.println("Method1 in class A");}}public class B{void method2(){System.out.println("Method2 in class B");}public static void main(String[] args)...
A.
( A ) A.java
B.
( B ) A.class
C.
( C ) B.java
D.
( D ) B.class
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题