单选题Strassen矩阵乘法是利用()实现的算法。A分治策略B动态规划法C贪心法D回溯法
单选题
Strassen矩阵乘法是利用()实现的算法。
A
分治策略
B
动态规划法
C
贪心法
D
回溯法
参考解析
解析:
暂无解析
相关考题:
两个矩阵相乘,若矩阵总规模小于cache大小,则优化访存的最佳方法是____。 A、先将两个矩阵读入cache再进行乘法B、先转置第一个矩阵再进行乘法C、先转置第二个矩阵再进行乘法D、以上皆错
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程。实现计算A*B。假设N较大,本机内存也足够大,可以存下A、B和结果矩阵。那么,为了加快计算速度,A和B在内存中的存储方式应选择()。A.A按行存储,B按行存储B.A按行存储,B按列存储C.A按列存储,B按行存储D.A按列存储,B按列存储
两个矩阵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)
阅读下列说明和C代码,回答问题1至问题3【说明】 某工程计算中要完成多个矩阵相乘(链乘)的计算任务。 两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数,计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法,计算Am×n*Bn×p,需要m*n*p次乘法运算。 矩阵相乘满足结合律,多个矩阵相乘,不同的计算顺序会产生不同的计算量。以矩阵A110×100,A2100×5,A35×50三个矩阵相乘为例,若按(A1*A2)*A3计算,则需要进行10*100*5+10*5*50=7500次乘法运算;若按A1*(A2*A3)计算,则需要进行100*5*50+10*100*50=75000次乘法运算。可见不同的计算顺序对计算量有很大的影响。 矩阵链乘问题可描述为:给定n个矩阵
两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M(i+1),…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m[i,j]表示,其递归式定义为:其中i、j和k为矩阵下标,矩阵序列中Mi的维度为(pi-1)*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序,其时间复杂度为( )A.O(n2)B.O(n2lgn)C.O(n3)D.O(n3lgn)
两个矩阵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、高mAs、薄层厚、大矩阵及骨算法B、低mAs、薄层厚、大矩阵及骨算法C、高mAs、薄层厚、小矩阵及骨算法D、高mAs、薄层厚、大矩阵及标准算法E、高mAs、薄层厚、小矩阵及标准算法
单选题下列属高分辨力扫描的是()A高mAs、薄层厚、大矩阵及骨算法B低mAs、薄层厚、大矩阵及骨算法C高mAs、薄层厚、小矩阵及骨算法D高mAs、薄层厚、大矩阵及标准算法E高mAs、薄层厚、小矩阵及标准算法
多选题采用齐次坐标来实现图形变换的优点是()A既可使矩阵变换满足结合率也可使矩阵变换满足交换率。B所有的图形变换都可以用矩阵乘法来实现。C可使矩阵变换满足结合率但不满足交换率。D可使非线性变换也能采用线性变换来实现。E可方便地实现任意的图形变换组合。F所有的图形变换都可以用矩阵加法来实现。
单选题实现大整数的乘法是利用的算法()A贪心法B动态规划法C分治策略D回溯法