首页 > 程序开发 > 综合编程 > 其他综合 >

快速傅立叶之二 快速傅里叶变换

2017-02-18

快速傅立叶之二 快速傅里叶变换:很容易发现就是把b序列反过来直接FFT搞一下。

快速傅立叶之二 快速傅里叶变换:很容易发现就是把b序列反过来直接FFT搞一下。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define N 266333
using namespace std;
typedef complex E;
const double pi=acos(-1);
int m,n,L,R[N],w[N];
E a[N],b[N];
void FFT(E *a,int f)
{
    for(int i=0;i<n;i++)if(i<r[i])swap(a[i],a[r[i]]); e="" f="=-1)for(int" i="1;i>1]>>1)|((i&1)<
相关文章
最新文章
热点推荐