2016-06-01 09:34:54 很久很久很久以前写的了。。。 今天又比较了一下效率，貌似手写复数要快很多。 贴一下模板： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #in ...
分类：
其他好文 时间：
2016-06-01 10:18:43
阅读次数：
167
FFT（Fast Fourier Transformation/快速傅立叶变换），确切地说应该称之为FDFT（Fast Discrete Fourier Transformation/快速离散傅立叶变换），因为FFT是为解DFT问题而设计的一种快速算法。在深入讨论之前，有必要特别指出这一点。 DFT ...
分类：
其他好文 时间：
2016-05-17 22:33:04
阅读次数：
238
第一次写法法塔，，，感到威力无穷啊 看了一上午算导就当我看懂了？PS:要是机房里能有个清净的看书环境就好了 FFT主要是用了巧妙的复数单位根，复数单位根在复平面上的对称性使得快速傅立叶变换的时间复杂度空降为O(nlogn)←个人的愚蠢理解请随意吐槽 具体的我就不说了，算导上都说得很清楚，说得好像有人 ...
分类：
其他好文 时间：
2016-04-25 17:45:43
阅读次数：
230
背板子大法吼#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2016-04-07 08:24:34
阅读次数：
193
Calculate A * B. Input Each line will contain two integers A and B. Process to end of file.Note: the length of each integer will not exceed 50000. Out
分类：
其他好文 时间：
2016-02-29 21:14:28
阅读次数：
162
傅立叶变换以高等数学（微积分）中的傅立叶级数为基础发展而来，它是信号处理（特别是图像处理）中非常重要的一种时频变换手段，具有重要应用。在图像编码、压缩、降噪、数字水印方面都有重要意义。此外，快速傅立叶变换算法还位列20世纪十大算法之列，它是“动态规划”策略在算法设计中的杰出代表。本文将详细介绍图像中的傅立叶变换及其快速算法。...
分类：
编程语言 时间：
2016-01-07 14:53:43
阅读次数：
273
任何一种变换方法都是为了我们能够更简单的解决问题，傅立叶变换亦是如此。我们平时是如何去分解一个复杂的问题呢？一个经典的方法就是把这个复杂的问题分解成为多个简单的可操作的子问题。...
分类：
其他好文 时间：
2015-08-05 20:29:58
阅读次数：
2936
1.先载入一幅灰度图像，如下：（非灰度图）2.利用函数fft2,对其进行快速傅立叶变换,并利用函数fftshift将变换后的图像原点移动到频率矩形的中心。3.利用abs()函数来得到傅立叶频谱;angle()函数得到相位图；4.利用imshow来可视化图像，观察图像的特点；一．结果（图像）：二．分析...
分类：
其他好文 时间：
2015-07-29 22:47:01
阅读次数：
320
Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k 2 #include 3 #include 4 #include 5 #include 6 #define maxn 262144 7 #define pi 3.14159265358979323846 8 us....
分类：
其他好文 时间：
2015-07-16 15:41:29
阅读次数：
111
