http://www.lydsy.com/JudgeOnline/problem.php?id=2179fft裸题。。。。为嘛我的那么慢。。。。1000多ms。。#include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-11-27 06:45:16
阅读次数：
218
1、用Matlab进行傅立叶变换
FFT是离散傅里叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。另外，FFT可以将一个信号的频谱提取出来，这在频谱分析方面也是经常用的。
FFT结果的具体物理意义。一个模拟信号，经过ADC采样之后，就变成了数字信号。采样定理告诉我们，采样频...
分类：
其他好文 时间：
2014-11-17 10:45:05
阅读次数：
240
GSL 学习笔记（快速傅立叶变换）
GNU Scientific Library (GSL)是一个开源的科学计算的函数库，里面实现了大量的数学函数，还提供了方程求解、傅立叶变换等多种功能。
GSL 中FFT 的定义如下，
正变换（forward）：
逆变换（inverse）：
还有一个叫做反向变换：
反变换（backward）：
复数FFT，长度为2^N
这是最简单的一种。C89标...
分类：
其他好文 时间：
2014-11-08 22:13:09
阅读次数：
459
一、基本概念
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)。
二、基本思想及策略
分治法设计思想：将一个难以直接解决的大问题，...
分类：
编程语言 时间：
2014-10-20 15:11:29
阅读次数：
218
Description给出两个n位10进制整数x和y，你需要计算x*y。 Input第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output输出一行，即x*y的结果。 Sample Input134Sample Output 12HINTn 2 .....
分类：
其他好文 时间：
2014-07-20 00:29:12
阅读次数：
243
Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k 11 #include12 const double PI=3.14159265359;13 struct P{double x,y;};14 P operator+(const P&a,const P&b){....
分类：
其他好文 时间：
2014-07-19 11:27:07
阅读次数：
178
分治算法
一、基本概念
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……
任何一个可以用计算机求解的...
分类：
其他好文 时间：
2014-06-04 14:10:55
阅读次数：
344
为什么要分析算法
分析算法可以预测算法的性能，比较算法之间的优劣，保证算法的正确性，理解算法的理论基础。
成功算法的例子
离散傅立叶变换，如果使用暴力方法，那么算法的复杂度是是N^2，如果使用FFT快速傅立叶变换可以实现O(N logN)复杂度
N-body模拟：使用Barnes-hut算法可以将复杂度降低到N logN
...
分类：
其他好文 时间：
2014-06-03 00:10:12
阅读次数：
364
