ACM-快速傅里叶变换

ACM-必备知识点

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）按位运算（and，or，xor，sh
alalalalalqp·2013-04-04 19:00

hdu1402

大数乘法自己的代码tle，快速傅里叶变换没弄懂：#include#include#include__int64sum1[13550],sum2[13550];__int64sum[13550];voidfun
自爄創煇熿·2013-03-21 09:56

FFT-8(基8快速傅里叶变换)

1D傅里叶变换：1D傅里叶逆变换：  2D傅里叶变换：2D傅里叶变换通过两次1D傅里叶变换实现：由此我们只需要关注1D的傅里叶变换如何处理，又因为我们处理图片的时候都是离散的点信息，最终我们得到的傅里叶变换是：逆变换：上述的傅里叶变换公式很直观，图像进行傅里叶变换时，像素点是n，最终转换到频域的时候，结果纹理存储的是k点的集合。（比较重要的是，傅里叶变换和逆变换不同点只有两个：(1/N)和(-kn
lengbingteng·2013-02-23 18:00

2013-2-22 ACM-第三次月赛 1005 BT飞船

BT飞船TimeLimit:3000/1000ms(Java/Other)  MemoryLimit: 65535/32768K(Java/Other)TotalSubmission(s):0  AcceptedSubmission(s):0Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription外星人BT近日要乘他的飞船造访地
gubojun123·2013-02-22 17:00

2013-2-22 ACM-第三次月赛 1002 表格

表格TimeLimit:3000/1000ms(Java/Other)  MemoryLimit: 65535/32768K(Java/Other)TotalSubmission(s):0  AcceptedSubmission(s):0Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionExcel中的列号是使用大写字母标识
gubojun123·2013-02-22 17:00

2013-2-22 ACM-第三次月赛 1001 铺地毯

铺地毯TimeLimit:3000/1000ms(Java/Other)  MemoryLimit: 65535/65536K(Java/Other)TotalSubmission(s):0  AcceptedSubmission(s):0Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription为了准备一个独特的颁奖典礼，组织者
gubojun123·2013-02-22 17:00

ACM-输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”

#include //#include #defineN100 voidremoveObjectAtIndex2(char*ptr,intindex); voidremoveObjectAtIndex2(char*ptr,intindex){ ptr+=index; for(;*ptr!='\0';ptr++){ *ptr=*(ptr+1); } *ptr='\0'; } voidremo
qiuxuewei2012·2012-12-08 11:00

细数二十世纪最伟大的十大算法

博主说明:1、此20世纪的十大算法，除了快速排序算法，或者快速傅里叶变换算法，其它算法只要稍作了解即可。2、此文非最新文章，只是本人对算法比较感兴趣，所
hguisu·2012-11-13 17:00

杭电题库分类

ACM/ICPC PKU 题目分类(2008-02-0817:16:27)标签：icpc it 分类：ICPC ACM-题型分类的代码主流算法：Ø         1.搜索//回溯Ø         2
xuexiacm·2012-10-26 20:00

快速傅里叶变换FFT结果的物理意义，单片机keil C51/avr/dsp程序（已验证）

快速傅里叶变换FFT结果的物理意义，单片机keilC51/avr/dsp程序（已验证）#include   //AT89C52//#include//atmeg128#include/*********
achejq·2012-09-03 14:00

ACM－游玩景点（AC，动态规划，最大子序列和问题）

游玩景点TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:182Accepted:35DescriptionDieIng五一要去旅游，旅游区的景点道路分布如图：欣赏景点的道路为东西走向，每条道路有DieIng对它的喜爱值；南北走向为林间小道，供休息用。由于五一游客较多，旅游区规定欣赏景点的道路只能单向行走，自东向西走；林间小道可双向行走。DieIng要你
gzzheyi·2012-05-14 13:00

20世纪最牛逼的10大算法

博主说明:1、此20世纪的十大算法，除了快速排序算法，或者快速傅里叶变换算法，其它算法只要
谋万世全局者·2012-05-03 08:00

快速傅氏变换之旅(一) 概念简介 2

快速傅里叶变换定义：离散傅里叶变换的一种快速算法，能克服时间域与频率域之间相互转换的计算障碍，在光谱、大气波谱分析、数字信号处理等方面有广泛应用。
chenyujing1234·2012-03-31 15:00

一维和二维傅里叶变换的CPP代码

============================================================================= //快速离散傅里叶变换和功率谱 //一维快速傅里叶变换
rumswell·2012-03-11 09:00

关于FFT快速傅里叶变换

前一段时间荒废掉了……一直在纠结zkw大牛的数学归纳法的论文……结果看不懂……一直很纠结FFT是怎么实现的一直以为FFT是很巧妙的利用数论之类的东西做，所以每次看到这方面的资料就蛋疼，因为一般都画了个坐标系，然后就懵了……昨天晚上无聊翻算导看到FFT这一章，就把它学了，发现算导有的时候讲细一点还是有好处的，至少看得懂……首先要明确的一点是FFT是用来求多项式相乘的，高精度乘法只是其中一种应用而已(
OrpineX·2011-12-14 21:00

数字图像处理上机之四：灰度图 快速傅里叶变换 （ FFT IFFT 一维 二维 ）

数字图像处理上机之四：灰度图快速傅里叶变换（FFTIFFT一维二维）1. 
coreBugZJ·2011-11-25 23:00

Matlab中快速傅里叶变换FFT结果的物理意义(转载)

   FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。另外，FFT可以将一个信号的频谱提取出来，这在频谱分析方面也是经常用的。   虽然很多人都知道FFT是什么，可以用来做什么，怎么去做，但是却不知道FFT之后的结果是什意思、如何决定要使用多少点来做FFT。   现
TT5267621·2011-11-10 12:00

离散傅里叶变换

在实际应用中通常采用快速傅里叶变换计算DFT。下面给出离散傅
gxp·2011-11-10 10:00

十五、多项式乘法与快速傅里叶变换

十五、多项式乘法与快速傅里叶变换前言经典算法研究系列，已经写到第十五章了，本章，咱们来介绍多项式的乘法以及快速傅里叶变换算法。
izuoyan·2011-08-13 18:00

十五、多项式乘法与快速傅里叶变换

十五、多项式乘法与快速傅里叶变换前言   经典算法研究系列，已经写到第十五章了，本章，咱们来介绍多项式的乘法以及快速傅里叶变换算法。
v_JULY_v·2011-08-13 18:00

FFT（Fast Fourier Transformation）快速傅里叶变换

中文名称：快速傅里叶变换英文名称：fastFouriertransform;FFT定义：离散傅里叶变换的一种快速算法，能克服时间域与频率域之间相互转换的计算障碍，在光谱、大气波谱分析、数字信号处理等方面有广泛应用
pizi0475·2011-07-14 17:52

连载：编写高效代码(4)—算法领域的牛人们

NiklausWirth   JamesCooley--FFT(快速傅里叶变换)的发明人，FFT是信号处理领域使用最为广泛的算法，语音处理，无线通信都会使用到它，图像、视频也会使用到它的变种。Ja
muxiqingyang·2011-06-21 22:00

北大ACM-题型分类

http://acm.pku.edu.cn/主流算法：1.搜索//回溯2.DP（动态规划）3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆10.博弈论1、排序1423,1694,1723,1727,1763,1788,1828,1838,1840,220
guomei·2011-06-19 13:00

连载：编写高效代码(3)——使用更快的算法

比较有名的快速算法包括：FFT算法(快速傅里叶变换
muxiqingyang·2011-06-15 23:00

单激光束每秒传输26TB数据

科学家们通过“快速傅里叶变换”，将一束激光光束所包含的颜色进行拆分重组，最终获得了350多种不同的颜色，再根据每种颜色自身携带的数据流对其编码，然后使用光纤对其进行传输，获得了该速度。
blackhat Vincent·2011-05-24 11:00

单激光束每秒传输26TB数据

科学家们通过“快速傅里叶变换”，将一束激光光束所包含的颜色进行拆分重组，最终获得了350多种不同的颜色，再根据每种颜色自身携带的数据流对其编码，然后使用光纤对其进行传输，获得了该速度。
blackhat Vincent·2011-05-24 03:00

利用TI的fftlib进行简单的FFT

一、首先介绍下FFT的理论知识        快速傅里叶变换（FFT）是DFT的一种快速算法实现。      
r91987·2011-05-18 20:00

ACM-宏定义常量的运行速度与常量的运行速度

   最近做了一道北大ACM题，题目ID：3761，题目名称为BubbleSort。惊奇的发现，我用宏定义数值常量，RuntimeError了。而如果将所有的宏定义常量转化为const定义的常量的时候，却可以顺利的通过，这点令我很惊讶。一直以为宏定义只影响编译速度，对代码的运行速度没有影响。我唯一的猜测是，现在的CPU对变量进行了优化，将经常使用的变量放在了常用的寄存器中，从而提高了速度，然而仅仅
zengniao·2011-05-04 14:00

全整数无浮点运算的 快速傅里叶变换FFT 加速 大整数乘法，整系数多项式乘法

全整数无浮点运算的快速傅里叶变换FFT加速大整数乘法，整系数多项式乘法我的模板，第一次实现，代码不够精简优化  1 #include   2 #include   3 #include   4   5 
coreBugZJ·2011-04-05 21:00

【快速傅里叶变换】FFT高精乘法

比较优美的算法，虽然我至今还推倒不出那个定理（多项式差值的唯一性还有逆运算的公式），嘛，记住算了。 可以用来优化高精度乘法，做到NlogN,不过这个NlogN真的很蛋疼，我四位一压才可以做到300000一秒出，因为涉及复数和实数运算，常数太大了。 基本上是照着算导写的，常数小优化就是那些复数根可以预先处理出来，代码小优化就是DFT和DFT-1可以写在一起，只要把单位复根的y取反即可。 看了一下h8
jasonzhu8·2011-03-22 13:00

Windows下GSL的配置

该函数库提供了大量的数值计算程序，如随机函数、拟合函数、快速傅里叶变换、求直方图和解算最小二乘拟合等等，整个函数库大约有1000多个函数，几乎涵盖了科学计算的各个方面。 
lxiaoxiaot·2011-03-17 10:00

todo list

-         Y:\c++\acm-         Y:\c++\编程之美-         3.
cutepig·2011-03-05 16:00

快速傅里叶变换-快速傅里叶变换

快速傅里叶变换-正文    计算离散傅里叶变换的一种快速算法,简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。
dayeshisir·2010-11-22 16:00

快速傅里叶变换 及MATLAB函数

/*快速傅里叶变换实用程序*/#include#include#include#definePI3.1415926typedefstructcomplexnumber{   doublerpart;   
qinqijing_123·2010-07-14 15:00

FFT快速傅里叶变换;

#include#include#include#include#include/*********************************/*π的一个近似值*其他一些常量/*********************************/constdoublePI=3.1415926535898;constintSIZE=1000;/**************************
qq120848369·2010-06-25 23:00

ACM-位运算

运算方法有六种：&与运算|或运算^异或运算~非运算(求补)>>右移运算10110)|            x>>1在最后加一个0       |(101101->1011010)|         x1011011)|           x101101)|            x|1把最后一位变成0     |(101101->101100)|             x| 1-1最后一位取
linleiqin·2010-04-18 20:00

快速傅里叶变换(FFT)代码资源

Source:Jörg'susefulanduglyFFTpagefix_fft:FFTsusingfixedpointarthmeticinC,includestestroutinefix_fft.tar.gzWrittenbyTomRoberts(1989),improvedbyMalcolmSlaney(1994),madeportable(ix86assemblyremoved)byDim
henhen2002·2010-01-23 14:00

快速傅里叶变换

快速傅里叶变换对于两个n阶多项式的乘法，如果模拟做的话复杂度为O(n^2)，利用快速傅里叶变换可以把复杂度降到O(nlogn)。多项式有两种表示：系数形式和点值表示。
Residence for sdfond·2009-05-18 16:00

HDOJ1116(Play on Words)

   本题意为将n个单词首尾相连组成一个单词链,如:acm->malform->mouse(a->m->m->m->m->e)   并查集+欧拉路实现      1.并查集判连通，这点不用多说      
放弃的blog·2009-05-10 08:00

poj 1386 欧拉路径

id=1386这个题题意是给你一组单词，要判断是否能够构成一个首尾相接的单词链，例如给出如下单词:3acmmalformmouse就可以构成acm->malform->mous的单词链。
infinity·2008-10-24 01:00

快速傅里叶变换（FFT）源代码

为了看明白那堆积分变换，不得不把复变函数扫了一遍，可看完了，才发现原来这堆变换说白了只是一些数字游戏，也没用到啥复变函数的知识。最后，用C++程序实现了下FFT，也算告一段落，代码如下： #include #include #include using namespace std;const double PI = 3.14159265358979323846;int n;  // 数据个数 = 
glacier3d·2008-10-16 08:00

傅立叶变换的深入理解(转帖）

3快速傅里叶变换的实质，常用的算法之间的区别和联系，各自的优势。4fft的应用讨论：１、变换是时间变
muyuyuzhong·2008-06-22 09:00

几种快速傅里叶变换(FFT)的C++实现

       DFT的的正变换和反变换分别为（1）和（2）式。假设有N个数据，则计算一个频率点需要N次复数乘法和N-1次复数加法，整个DFT需要N*N次复数乘法和N（N-1）次复数加法；由于一次的复数乘法需要进行4次的实数乘法和2次的复数加法，一次的复数加法需要两次的实数加法，因此整个DFT需要4*N*N次的实数乘法和2*N（N-1）+2*N*N≈4*N*N次的复数加法。当N比较大时，所需的计算工
zwlforever·2008-03-14 17:00

北大ACM-题型分类的代码(转帖)

 北大ACM-题型分类的代码(转帖)   http://acm.pku.edu.cn/ 主流算法：          1.搜索//回溯          2.DP（动态规划）          3.贪心
zhuqinglu·2008-01-20 18:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他