对于信号 s=sin(2*pi*f*t + pi/6); 的初相是pi/6吗？答案是否定的。
对于信号s=cos(2*pi*f*t + pi/6);的初相是pi/6吗？答案是肯定的。
why?
因为FFT是对复平面而言，初相角的一边是实部，所以是cos吧，呵呵呵，大神见笑了，勿喷啊！！！！，我只是给自己找个记忆的理由罢了，求大神告诉原因。...
分类：
其他好文 时间：
2015-05-04 18:18:56
阅读次数：
108
题目大意：给定一个集合SS，对于i=1...mi=1...m求有多少二叉树满足每个节点的权值都在集合SS中且权值和为ii
构造答案多项式F(x)F(x)和集合SS的生成函数C(x)C(x)，那么
根节点的左子树是一棵二叉树，右子树是一棵二叉树，本身的权值必须在集合S中，此外还有空树的情况
故有F(x)=F2(x)C(x)+1F(x)=F^2(x)C(x)+1
解得F(x)=1±1?4C(x)...
分类：
其他好文 时间：
2015-04-28 22:58:20
阅读次数：
246
题意：给出一堆数，问从这些数中取3个能组成三角形的概率？sol：其实就是问从这些数里取3个组成三角形有多少种取法脑洞大开的解法：用FFT设一开始的数是1 3 3 4作一个向量x，其中x[i]=边长为i的边的个数那么就有x=[0 1 0 2 1 0 0 0 0]令y=x，对x和y作DFT，得到dx和d...
分类：
其他好文 时间：
2015-04-28 20:29:10
阅读次数：
184
题目大意：、
思路：
搞出CC的生成函数F(x)F(x)，那么：
长度为11的答案为F(x)F(x)
长度为22的答案为F2(x)F^2(x)
…
故最终的答案为
F(x)+F2(x)+F3(x)+...F(x)+F^2(x)+F^3(x)+...
=1?F+∞(x)1?F(x)\frac{1-F^{+∞}(x)}{1-F(x)}
=11?F(x)\frac1{1-F(x)}...
分类：
其他好文 时间：
2015-04-28 16:20:42
阅读次数：
168
参考这里：http://www.cnblogs.com/pdev/p/4354705.html题意：求大数乘法A*BA和B位数很长。裸高精度时间复杂度是O(nm)，会完蛋不妨回忆下裸高精度的过程：其实乘法的那一步很类似前面介绍过的多项式快速乘法诶(⊙▽⊙)所以就可以用前述方法计算咯，时间复杂度O(n...
分类：
其他好文 时间：
2015-04-27 23:09:15
阅读次数：
166
快速傅里叶变换及其C程序《快速傅里叶变换及其C程序》是中国科学技术大学出版社出版的。本书系统地介绍了傅里叶变换的理论和技术，内容包括傅里叶变换(FT)的定义、存在条件及其性质，离散傅里叶变换(DFT)的定义、性质及由离散引起的频谱混叠和渗漏，快速傅里叶变换(FFT)算法的基本原理和复序列基2算法及其...
分类：
其他好文 时间：
2015-04-25 21:12:04
阅读次数：
163
1 private static Complex[] FFT1(Complex[] f) 2 { 3 int N=f.length; 4 int power= (int) (Math.log10(N)/Math.log10(2)); 5 ...
分类：
其他好文 时间：
2015-04-25 16:37:42
阅读次数：
130
最近做一个东西，要用到快速傅里叶变换，抱着蛋疼的心态，自己尝试写了一下，遇到一些问题。首先看一下什么叫做快速傅里叶变换（FFT）（来自Wiki）：快速傅里叶变换（英语：Fast Fourier Transform, FFT），是离散傅里叶变换的快速算法，也可用于计算离散傅里叶变换的逆变换。快速傅里叶...
分类：
编程语言 时间：
2015-04-22 17:35:30
阅读次数：
224
1.关于横坐标的频率的最大值是采样频率，那么每个点对应的频率值就很好算了：f(n) = [Fs/(N/2)]*n (Fs是采样频率,常见的是44.1KHz(44100)，N是采样点数，k表是第k个点）。我之前也参考了别人的写法，地址，有一段内容是这样描述的：“时域PCM数据是16位的short类型，...
分类：
其他好文 时间：
2015-04-19 22:38:29
阅读次数：
178
