题目大意：给定两个长度为n的序列a和b，求c[k]=Σa[i]*b[i-k]
这东西不是卷积的形式，因此我们将b数组反转，之后就是卷积的形式了
然后就愉♂悦地上FFT吧
#include
#include
#include
#include
#include
#define M 263000
#define PI 3.14159265358979323846264338327950...
分类：
其他好文 时间：
2014-12-25 16:28:41
阅读次数：
148
作死去学了FFT。。。
系统自带的complex真是慢。。。比手写的慢了整整0.8s。。。于是果断手写了一发Complex的模板。。。。
原型：
templateclass Complex;
使用方法：
using namespace PoPoQQQ_Complex;
Complex x;cin>>x;
x+=Complex(1,0);
x-=Complex(0,1);
x*=C...
分类：
其他好文 时间：
2014-12-25 14:41:50
阅读次数：
195
题目大意：给定两个高精度整数，求两个数的乘积
FFT大法好
系统的complex比手写慢了2.5倍 简直吓死人- -
#include
#include
#include
#include
#include
#define M 131080
#define PI 3.1415926535897932384626433832795028841971
using namespace s...
分类：
其他好文 时间：
2014-12-25 14:40:21
阅读次数：
178
libZPlay 音频编码解码器库 http://www.oschina.net/p/libzplaylibZPlay 播放音乐并显示 FFT 图形 ：http://www.oschina.net/code/snippet_12_2553.这个找了好久，无意间才发现的，记录下。
分类：
其他好文 时间：
2014-12-24 13:17:34
阅读次数：
115
有些时候，为了后续处理更方便，我们需要对采集到的数据点进行内插处理，也就是所谓的增采样。本文就来讨论一下常用的几种内插算法。
利用FFT实现信号内插
我们的信号 x(t) 是个实信号，带宽有限，能量有限。x[n] =x(nΔ)和 x’[n] =x(nΔ’)是对这个信号的两种采样，并且都满足采样定理的要求，也就是说信息并没有丢失。两次采样的采样率满足如下关系。
也就是说第...
分类：
编程语言 时间：
2014-12-20 22:11:36
阅读次数：
528
题意：给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. fft的那一堆东西还是背不到啊。。。这次写虽说完全自己写的，但是还是在参见了以前fft程序的情况下调了很久，主要在如下几点写错：1、非递归中内层数组调用中下表忘掉加k 2、每次转换乘的那个数是cos(...)+isin(.......
分类：
其他好文 时间：
2014-12-20 02:06:41
阅读次数：
212
题意；求两个数相乘。 第一次写非递归的fft，因为一个数组开小了调了两天TAT。#include#include#include#include#includeusing namespace std;#define PI 3.1415926535897932384#define MAXN 12...
分类：
其他好文 时间：
2014-12-18 13:21:44
阅读次数：
207
二维傅里叶变换，图像傅里叶变换，图像傅里叶谱...
分类：
其他好文 时间：
2014-12-16 01:21:46
阅读次数：
4888
比赛的时候题目意思完全不对.....居然还有人1分钟就AC了......
NPY and FFT
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 132 Accepted Submission(s): 86
...
分类：
其他好文 时间：
2014-12-14 00:49:14
阅读次数：
180
LTE网络有几个关键的技术，分别是：OFDM,AMC,HARQ,MIMO,ICIC,SON
今天首先来了解一下OFDM；(Orthogonal Frequency Division Multiplexing)正交频分复用
将信道分为多个正交子信道，将高速数据信号转换成并行的低速子数据流，调制到每个子信道上进行传输。
正交频分复用系统是由离散傅里叶变换(DFT)和快速傅里叶方法(FFT)研制的...
分类：
其他好文 时间：
2014-12-13 21:51:10
阅读次数：
308
