网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
不考虑某些旋转因子的特殊性,一般一个基2算法的蝶形运算所需的复数乘法和加法次数分别为_________。
A.1和2
B.1和1
C.2和1
D.2和2
参考答案和解析
A
更多 “不考虑某些旋转因子的特殊性,一般一个基2算法的蝶形运算所需的复数乘法和加法次数分别为_________。A.1和2B.1和1C.2和1D.2和2” 相关考题
考题
两个矩阵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)
考题
两个矩阵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.156
B.144
C.180
D.360
考题
以下哪项表述最好地描述了处理算术表达式的方式?()A、先处理加法运算,然后再处理任何其他运算B、先处理乘法和减法运算,然后再处理任何其他运算C、先处理乘法和加法运算,然后再处理减法和除法运算D、先处理除法和乘法运算,然后再处理减法和加法运算
考题
问答题在下列不同类型的处理机上做向量运算:D=(A+B)*C,向量长度均为8,每个周期的时间为10ns。分别计算所需的最短时间,写出简要计算过程。 1).SISD单处理机,有一个通用运算部件,每3个周期做完一次加法,或每4个周期做完一次乘法。 2).流水线处理机,有一条两功能静态流水线,加法经过其中的3段,乘法经过其中的4段,每段的延迟时间均为一个周期。 3).向量处理机,有独立的加法器和乘法器,加法器采用3段流水线,乘法器采用4段流水线,每段的延迟时间均为一个周期,采用向量链接方式工作。
考题
单选题在图像增强优化中应该避免使用()。A
加法运算B
减法运算C
乘法运算D
除法运算
热门标签
最新试卷