最近在做并行计算， 应用的是典型的计算快速傅立叶变换 FFT， 程序设计的环境是 Window7, GTX 660ti 使用的软件操作是 CUDA 6.0， OpenCL1.2 , VC2005笔者试图破解 CUFFT 高速运行之谜， 但很遗憾未能如愿， 其探索过程却有颇多趣味， 写出来与诸位亲们....
分类：
其他好文 时间：
2015-03-11 17:03:02
阅读次数：
249
不行啊最近备考简直变成文化狗了= =。。我还脑洞大开想学俄语什么心态。。简单地说一下FFT(来,跟我一起念,法?法?塔,法斯特~福铝页~圈死佛而母)。。FFT本来是做信号变换用的,当然OI和信号变换搭不上边.但是大家都知道,FFT可以快速求卷积.这可以说是由复数的性质决定的.FFT是什么FFT,是D...
分类：
其他好文 时间：
2015-03-07 22:40:11
阅读次数：
254
题目大意定义
求E[i] = F[i] / q[i]思路经过推导发现最后形成了卷积的形式，之后直接套用FFT就行了。
注意卷积卷起来之后占用的是2倍的空间。。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-03-04 08:32:51
阅读次数：
161
题解：
其实没什么题解，只是贴个模板+理解注释
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 131075
int n,c[N];
complexdouble> a[N],b[N],p[N];
const double pi=acos(-1);...
分类：
其他好文 时间：
2015-03-02 11:12:54
阅读次数：
155
省队冲刺计划 从现在3月1号开始，距离省选还有41天了，这段时间，预计会有二十几场考试和十多天完全空闲的时间，还是有必要规划一下接下来的冲刺计划了。 现在我的主要问题有如下：一个程序不能快速调对有些基础算法有遗忘（如FFT，莫比乌斯反演，米勒拉宾，后缀数组等），这算是当下最严重的问题考试时不...
分类：
其他好文 时间：
2015-03-01 22:14:44
阅读次数：
153
1.1GS/s指的是示波器的采样率，前面的S是Sample采样的意思，后面的s是秒，也就是示波器一秒采样1G个点，1G是10的9次方。也就是一次AD采样在1ns内就可以完成了。
2.通常选用高输入阻抗的探头，探头又分为有源和无源。应用较多的是无源，Probe Comp是探头补偿的意思。
3.FFT是快速傅里叶变换分析功能，用来进行震动的频谱分析，也就是看看复杂的震动是由哪些最基本的最简单的间谐...
分类：
其他好文 时间：
2015-02-28 08:52:49
阅读次数：
253
零零星星挖坑几个了，都没填土，实在是欠账太多，闲话少说吧，还是多记录总结一下。今天的主题是围绕convolution和加速记得之前看过lecun他们组的一篇文章，是fft加速convolution的。按照Convolution Theorem，时域上的卷积可以转成空间域的傅立叶变换进行。lecun的...
分类：
其他好文 时间：
2015-02-27 16:57:26
阅读次数：
126
题外话最近做题发现自己非常SB，总是查一个SB错误查N久，简直绝望啊。。。弱逼为何而战这次是忘记加long long查了N久。。蛋碎无比不过好歹是又做出一道cc hard的题了呢，感人肺腑Description题意很简单:一棵树,问多少个二元组（u,v）（u , v）,满足u 到 v的路径长度为素数的概率为多少。所有边长度为11Solution自从重温了下 楼教的男人八题后，这种关于路径长度的题一看...
分类：
其他好文 时间：
2015-02-24 15:10:26
阅读次数：
178
最近由于需要实现音乐频谱，所以今天就为大家普及一下。关于音乐频谱你需要了解数字信号处理的知识，尤其是FFT的知识。简单说就是把时域上连续的信号(波形)强度转换成离散的频域信号(频谱)。我理解波形就是信号的强度，或者说音响设备的输出的功率，功率高，音量就大。但是歌曲的曲调是不会变的，因为频谱是不会变的...
分类：
移动开发 时间：
2015-02-16 12:59:44
阅读次数：
180
题目大意：这是一道模板题。
CODE：
#include
#include
#include
#include
#include
#define MAX 1000010
using namespace std;
const double PI = acos(-1.0);
struct Complex{
double x,y;
Complex(double _,...
分类：
其他好文 时间：
2015-02-10 16:49:57
阅读次数：
163
