单选题Strassen矩阵乘法是利用()实现的算法。A分治策略B动态规划法C贪心法D回溯法

单选题
Strassen矩阵乘法是利用()实现的算法。
A

分治策略

B

动态规划法

C

贪心法

D

回溯法


参考解析

解析: 暂无解析

相关考题:

矩阵连乘问题的算法可由什么设计实现() 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、贪心法B、动态规划法C、分治策略D、回溯法

Strassen矩阵乘法是利用()实现的算法。A、分治策略B、动态规划法C、贪心法D、回溯法

矩阵连乘问题的算法可由()设计实现。

二分搜索算法是利用()实现的算法。

电子式电能表是利用乘法器实现对电功率的测量。

矩阵连乘问题的算法可由()设计实现。A、分支界限算法B、动态规划算法C、贪心算法D、回溯算法

大整数乘法算法是()算法。A、分治B、贪心C、动态规划D、穷举

模糊评价结论是通过()得出的。A、归一化处理B、矩阵加法C、矩阵乘法D、头脑风暴法

下列属高分辨力扫描的是()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回溯算法

单选题大整数乘法算法是()算法。A分治B贪心C动态规划D穷举

填空题矩阵连乘问题的算法可由()设计实现。

判断题矩阵的乘法规则不满足传统的乘法交换律。A对B错

单选题实现大整数的乘法是利用的算法()A贪心法B动态规划法C分治策略D回溯法