摘要：
HDU-1402A * B Problem Plus题意：给定两个整数，整数的长度最多能达到50000位，输出两个整数的乘积。分析：题意非常的明了，一个惊世骇俗的想法是使用两个数组将整数保留起来，然后模拟我们平常手算时的乘法，不过这样一来时间复杂度将是O(N^2)，由于N过大，因此此题因寻求更加快速的解法。 对于任何一个N位的整数都可以看作是An*10^(n-1) + An-1*10^(n-2) + ... + A2*10^2 + A1*10 + A0。如果把10看作是一个自变量，那么任何一个整数就可以视作为一个多项式，两个整数相乘也便可以看作是两个多项式相乘。对于一个多项式，我们平时所接触. 阅读全文
摘要：
快速傅里叶变换(FFT)的原理及公式 非周期性连续时间信号x(t)的傅里叶变换可以表示为式中计算出来的是信号x(t)的连续频谱。但是，在实际的控制系统中能够得到的是连续信号x(t)的离散采样值x(nT)。因此需要利用离散信号x(nT)来计算信号x(t)的频谱。 有限长离散信号x(n)，n=0，1，…，N-1的DFT定义为： 可以看出，DFT需要计算大约N2次乘法和N2次加法。当N较大时，这个计算量是很大的。利用WN的对称性和周期性，将N点DFT分解为两个N／2点的 DFT，这样两个N／2点DFT总的计算量只是原来的一半，即(N／2)2+(N／2)2=N2／2，这样可以继续分解下去，将N／... 阅读全文