/* #include using namespace std; const double PI = acos(-1.0); struct Complex { double r,i; Complex(double _r = 0,double _i = 0) { r = _r; i = _i; } C... ...
分类：
其他好文 时间：
2017-08-11 14:49:00
阅读次数：
268
转自ACdreamers （http://blog.csdn.net/acdreamers/article/details/39026505） 在上一篇文章中 http://blog.csdn.net/acdreamers/article/details/39005227 介绍了用快速傅里叶变 换来 ...
分类：
其他好文 时间：
2017-08-05 09:59:19
阅读次数：
207
GSL(GNU Scientific Library)作为三大科学计算库之一，除了涵盖基本的线性代数，微分方程，积分，随机数，组合数，方程求根，多项式求根，排序等，还有模拟退火，快速傅里叶变换，小波，插值，基本样条，最小二乘拟合，特殊函数等。下面介绍一下GSL的安装和使用。 方法一： 首先从官网下载 ...
分类：
系统相关 时间：
2017-06-30 14:03:58
阅读次数：
290
这篇博客将介绍图像的快速傅里叶变换，逆变换以及图像的平移变换的实现 ...
分类：
其他好文 时间：
2017-06-23 11:40:09
阅读次数：
197
快速傅里叶变换（FFT）算法【详解】 快速傅里叶变换（Fast Fourier Transform）是信号处理与数据分析领域里最重要的算法之一。我打开一本老旧的算法书，欣赏了JW Cooley 和 John Tukey 在1965年的文章中，以看似简单的计算技巧来讲解这个东西。 本文的目标是，深入C ...
分类：
其他好文 时间：
2017-06-01 10:16:02
阅读次数：
315
感觉快速沃尔什变换和快速傅里叶变换有很大的区别啊orz 不是很明白为什么位运算也可以叫做卷积（或许不应该叫卷积吧） 我是看 http://blog.csdn.net/liangzhaoyang1/article/details/52819835 里的快速沃尔什变换 这里说一下自己的理解吧，快速傅里叶 ...
分类：
其他好文 时间：
2017-05-26 19:41:53
阅读次数：
279
题意：n个物品，可以用1/2/3个不同的物品组成不同的价值，求每种价值有多少种方案(顺序不同算一种) 挖坑过会再写 生成函数系数为方案数，次数为价值 A(x) 选一个 B(x) A每项平方 选两个 C(x) A每项三次方 选三个 然后容斥原理算答案 注意计算的时候可以一直用点值，最后在变系数表示 ...
分类：
其他好文 时间：
2017-02-11 19:09:30
阅读次数：
212
3527: [Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi< ...
分类：
其他好文 时间：
2017-02-11 17:04:05
阅读次数：
257
2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 数据范围： n<=60000 扔个模板 注意读入字符转换成系数 系数转换成整数 #inc ...
分类：
其他好文 时间：
2017-02-11 00:58:07
阅读次数：
220
题目链接：多项式乘法 保存一发FFT与NTT板子。 学习链接：从多项式乘法到快速傅里叶变换 FFT NTT 注意差值回来的时候不取反也是可以的，只不过需要把数组\(reverse\)一下(根据单位复数根的性质应该不难理解) 代码(FFT): 代码(NTT): ...
分类：
其他好文 时间：
2017-02-06 21:01:07
阅读次数：
138
