2009年6月28日

线段树

摘要： 主要运算:离散化(可选,当输入数据很大时有用)建树插入线段统计入门:http://hi.baidu.com/alpc62/blog/item/469edeca0043e382c8176875.html题目1: Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 所有的数不大于30000的范围内讨论一个问题：现在已知n条线段... 阅读全文

posted @ 2009-06-28 15:17 cutepig 阅读(319) 评论(0) 推荐(0)

FFT算法

摘要： 对于变换长度为N的序列x(n)其傅立叶变换可以表示如下： N nk X(k)=DFT[x(n)] = Σx(n)W n="0" 　　　　　　　　　　　　　　　　　　　　　式（１） 其中，W="exp"(-2π/N)。在下面的源码里,对应函数为 DFT算法导论 里介绍了一种递归计算fft地方法, 函数为FFT_recursive主要利用了 DFT(x) = DFT[0](x) +... 阅读全文

posted @ 2009-06-28 13:33 cutepig 阅读(5200) 评论(0) 推荐(0)

导航