真实感海洋的绘制（二）：使用快速傅里叶变换加速波形计算 其实上一篇博文所写的$H(\vec{x},t)?$，就是二维傅里叶变换的求和式，之前的暴力计算法属于二维的离散傅里叶变换（Discrete Fourier Transform, DFT），利用二维的快速傅里叶变换（Fast Fourier Tr ...
分类：
其他好文 时间：
2018-03-19 19:36:20
阅读次数：
420
第一周： 快速傅里叶变换（待解决） 莫比乌斯反演（已解决） KDTree（顺延至第二周） 莫队算法（已解决） 第二周： KDTree 杜教筛 线性基 虚树 树套树 ...
分类：
其他好文 时间：
2018-03-04 21:25:46
阅读次数：
132
1 struct Complex{ 2 double x, y; 3 inline Complex(double xx=0, double yy=0){ 4 x=xx; y=yy; 5 } 6 inline Complex operator + (Complex a){ 7 return Compl... ...
分类：
其他好文 时间：
2018-02-23 13:38:03
阅读次数：
199
打开51Nod全部问题页面，在右边题目分类中找到快速傅里叶变换，然后按分值排序，就是本文的题目顺序。 1.大数乘法问题 这个……板子就算了吧。 2.美妙的序列问题 长度为n的排列，且满足从中间任意位置划分为两个非空数列后，左边的最大值>右边的最小值。问这样的排列有多少个%998244353。 多组询 ...
分类：
其他好文 时间：
2018-02-19 17:52:44
阅读次数：
182
今天本打算结了数学，也就只剩下函数这一章，快速傅里叶变换和快速数论变换了。没想到学FFT遇到的困难比起莫反有过之而无不及，从早上七点开始一直到下午四点才算是弄懂了理论部分，然后四点开始码裸的高精乘，到六点多也没调出来，吃饭，九点才A掉了。FFT让我觉得不可思议，我以前一直纳闷，e有何用？复数有何用？ ...
分类：
其他好文 时间：
2018-02-18 21:55:11
阅读次数：
192
题目链接： "洛谷" 、 "LOJ" . FFT相关： "快速傅里叶变换(FFT)详解" 、 "FFT总结" 、 "从多项式乘法到快速傅里叶变换" . cpp include include include include define gc() getchar() const int N=1e6+ ...
分类：
其他好文 时间：
2018-02-13 10:28:37
阅读次数：
214
部分 IVOpenCV 中的图像处理 23 图像变换 23.1 傅里叶变换目标本小节我们将要学习： ? 使用 OpenCV 对图像进行傅里叶变换 ? 使用 Numpy 中 FFT（快速傅里叶变换）函数 ? 傅里叶变换的一些用处 ? 我们将要学习的函数有：cv2.dft()，cv2.idft() 等原 ...
分类：
编程语言 时间：
2018-02-10 18:13:26
阅读次数：
808
Emmmm...《算法导论》第30章摘抄+读书笔记+读后感... 去读算导吧, 书中自有黄金屋... ...
分类：
其他好文 时间：
2018-02-07 21:30:04
阅读次数：
190
【题意】请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 【算法】快速傅里叶变换（FFT）处理卷积 【题解】题意要求C[k]=ΣA[i]*B[i-k]，i=k~n-1。 即C[k]= ...
分类：
其他好文 时间：
2018-02-05 17:02:43
阅读次数：
155
恢复内容开始 【快速傅里叶变换】 参考：从多项式乘法到快速傅里叶变换 by miskcoo FFT 学习笔记 by Menci 特点：FFT用于O(n log n)解决多项式乘法。 （一）多项式的表示法 系数表示法：f(x)=a[n-1]*x^(n-1)+...+a[0]，称为n-1次多项式。 点值 ...
分类：
编程语言 时间：
2018-02-04 00:27:34
阅读次数：
164
