网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
不考虑某些旋转因子的特殊性,一般一个基2 FFT算法的蝶形运算所需的复数乘法及复数加法次数分别为()。
A.1和2
B.1和1
C.2和1
D.2和2
参考答案和解析
C
更多 “不考虑某些旋转因子的特殊性,一般一个基2 FFT算法的蝶形运算所需的复数乘法及复数加法次数分别为()。A.1和2B.1和1C.2和1D.2和2” 相关考题
考题
( 13 )有如下复数类的声明,请补充完整。class complex{double real; // 实部double imag; // 虚部public:complex(double x , double y){real=x;imag=y;}perator+(complex c){// 重载加法运算符 “ + ”return complex(___________)}};
考题
阅读以下说明和Java 码,将应填入(n)处的字名写在的对应栏内。[说明] 编写一个完整的JavaApplet 程序使用复数类Complex 验证两个复数1+2i 和3+4i 相加产生一个新的复数4+6i。复数类Complex 必须满足如下要求:(1) 复数类Complex 的属性有:RealPart: int 型,代表复数的实数部分ImaginPart: int 型,代表复数的虚数部分(2) 复数类Complex 的方法有:Complex():构造函数,将复数的实部和虚部都置0Complex (intr,inti):构造函数,形参r为实部的初值,i为虚部的初值。ComplexeomplexAdd (Complexa):将当前复数对象与形参复数对象相加,所得的结果仍是一个复数值,返回给此方法的调用者String ToString():把当前复数对象的实部、虚部组合成s+ bi 的字符串形式,其中a和b分别为实部和虚部的数据。importjava. applet. * ;importjava. awt. * ;publicclassabcextends Applet{Complex a, b, c;publi cvoid init( ){a = newComplex(1,2);b = newComplex(3,4);c = newComplex();}publievoidpaint (Graphicsg){(1)g. drawstring( “第一个复数:” + a. toString(), 10,50);g. drawstring( “第二个复数:” + b. toString( ), 10,70 );g. drawstring( “两复之和:” + c. toString( ), 10,90);}}class Complex{int RealPart;int ImaginPart;Complex( ) { (2) }Complex( intr , inti){ (3) }ComplexeomplexAdd (Complexa){Complextemp = newComplex( );temp. BealPart = RealPart + a. BealPart;(4)returntemp;}public StringtoString( ){ return( RealPart + " + " + ImaginPart + " i "); }}
考题
两个矩阵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、先处理除法和乘法运算,然后再处理减法和加法运算
考题
单选题算法时间复杂度的度量方法是( )。A
算法程序的长度B
执行算法所需要的基本运算次数C
执行算法所需要的所有运算次数D
执行算法所需要的时间
热门标签
最新试卷