源：用JAVA编写MP3解码器——GUI/* * FFT.java * 用于频谱显示的快速傅里叶变换 * http://jmp123.sf.net/ */public class FFT { public static final int FFT_N_LOG = 9; // FFT_N_LOG...
分类：
编程语言 时间：
2015-06-25 12:20:46
阅读次数：
158
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5142NPY and FFTDescriptionA boy named NPY is learning FFT algorithm now.In that algorithm,he needs to do...
分类：
其他好文 时间：
2015-06-08 19:26:20
阅读次数：
111
使用Fourier变换把图像从空间域变换到频域，在频域内做相应增强处理，再从频域变换到空间域得到处理后的图像,我们这里主要学习Fourier变换和FFT变换的算法....
分类：
其他好文 时间：
2015-06-06 18:17:40
阅读次数：
325
题目大意：给定nn和集合SS，求满足下列要求的多叉树的个数：
1.每个非叶节点的子节点数量在集合SS中
2.每个叶节点的权值为11，每个非叶节点的权值为子节点权值之和
3.根节点的权值为nn
注意每个节点的子节点有顺序令fif_i表示根节点权值为ii的神犇二叉树个数，F(x)F(x)为fif_i的生成函数，C(x)C(x)为SS的生成函数，那么有：
F(x)=∑i∈SFi(x)+xF(x)...
分类：
其他好文 时间：
2015-06-04 22:49:24
阅读次数：
280
其实我不知道我是否真的理解了FFT，但是我会用FFT优化多项式乘法了QAQ。。
（以下大多摘自算导
前置知识
1. 多项式
??在一个代数域F上，关于变量x的多项式定义为形式和形式表示的函数A(x)=∑j=0n?1ajxj，其中a0…an?1为多项式各项的系数
A(x)=\sum_{j=0}^{n-1}a_jx^j，其中a0…an-1为多项式各项的系数
2. 多项式的次数界
??若多项式有非...
分类：
其他好文 时间：
2015-06-04 09:59:21
阅读次数：
215
题目神题。记得当初DYF和HZA讲过一个FFT+KMP的题目，一直觉得很神，从来没去做。没有真正理解FFT的卷积。首先考虑暴力。只考虑前7位 KMP 找出所有 B 串可以匹配 A 串的位置。设 a(i) = A(i) & 1, b(i) = B(i) & 1然后相当于求所有的c(i) = ∑k=0m...
分类：
其他好文 时间：
2015-06-03 19:22:41
阅读次数：
130
分析：使用64位来保存整数，一个64位保存9位，最后920ms飘过，如果使用ASCII码模拟绝对TLE。貌似这题可以使用FFT（快速傅立叶变换）解决，但是这种方法比较复杂，还没有理解。
#include
using namespace std;
__int64 a[10001],b[10001]; //整数a,b，每个存储9位
__int64 ans[40001]; //...
分类：
其他好文 时间：
2015-06-02 21:57:07
阅读次数：
124
FFT基本操作。。。讲解请自己看大学信号转置系列。。。15-5-30更新：改成结构体的，跪烂王学长啊啊啊啊机智的static。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putc...
分类：
其他好文 时间：
2015-05-30 21:11:04
阅读次数：
144
MSP430 FFT算法实现http://bbs.21ic.com/icview-391532-1-1.htmlhttp://blog.sina.com.cn/s/blog_6cd2030b01018fp8.htmlFFT算法的物理意义http://blog.csdn.net/hzn40748720...
分类：
编程语言 时间：
2015-05-30 18:02:58
阅读次数：
334
