码迷,mamicode.com
首页 >  
搜索关键字:快速傅立叶    ( 88个结果
【BZOJ-2179】FFT快速傅里叶 FFT
2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y,你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行,即x*y的结果。 Sample Input 1 3 4 Samp ...
分类:其他好文   时间:2017-01-07 11:49:42    阅读次数:252
为什么要进行傅立叶变换?傅立叶变换究竟有何意义?如何用Matlab实现快速傅立叶变换
写在最前面:本文是我阅读了多篇相关文章后对它们进行分析重组整合而得,绝大部分内容非我所原创。在此向多位原创作者致敬!!!一、傅立叶变换的由来关于傅立叶变换,无论是书本还是在网上可以很容易找到关于傅立叶变换的描述,但是大都是些故弄玄虚的文章,太过抽象,尽是一些让人看了就望而生畏的公式的罗列,让人很难能 ...
分类:其他好文   时间:2016-10-19 02:45:27    阅读次数:187
FFT快速傅立叶变换的工作原理
实数DFT,复数DFT,FFTFFT是计算DFT的快速算法,但是它是基于复数的,所以计算实数DFT的时候需要将其转换为复数的格式,下图展示了实数DFT和虚数DFT的情况,实数DFT将时域中N点信号转换成2个(N/2+1)点的频域信号,其中1个(N/2+1)点的信号称之为实部,另一个(N/2+1)点的 ...
分类:其他好文   时间:2016-10-19 02:18:44    阅读次数:129
bzoj2194: 快速傅立叶之二
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 const int maxn=40000 ...
分类:其他好文   时间:2016-09-17 00:28:03    阅读次数:185
[BZOJ2179]FFT快速傅立叶
[BZOJ2179]FFT快速傅立叶 试题描述 给出两个n位10进制整数x和y,你需要计算x*y。 给出两个n位10进制整数x和y,你需要计算x*y。 输入 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 第一行一个正整数n。 第二行描述一个位数为n的正 ...
分类:其他好文   时间:2016-08-02 08:48:53    阅读次数:121
【FFT】BZOJ2179- FFT快速傅立叶
【题目大意】 给出n位十进制a和b,求a*b。 【思路】 FFT。感觉弄起来比较麻烦,不如直接背板子。 注意一下MAXN的取值,我一开始非常随意地就写了60000*2+50,其实n是要扩展到最接近的2的次幂的,所以要取到2^17 ...
分类:其他好文   时间:2016-07-19 13:30:20    阅读次数:205
BZOJ2194: 快速傅立叶之二
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2194 题目大意:请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 题解:这 ...
分类:其他好文   时间:2016-06-17 22:27:42    阅读次数:167
BZOJ 2179FFT快速傅立叶
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2179 题目大意:给出两个n位10进制整数x和y,你需要计算x*y。 题解:FFT,不会的可以膜拜陈老师(非clj)QQ:297086016 代码: 1 #include<iostream> 2 ...
分类:其他好文   时间:2016-06-17 22:21:48    阅读次数:251
BZOJ_2194_快速傅立叶之二_(FFT+卷积)
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2194 给出序列\(a[0],a[1],...,a[n-1]\)和\(b[0],b[1],...,b[n-1]\). \(c[k]=\sum_{i=k}^{n-1}a[i]b[i-k]\). 求序 ...
分类:其他好文   时间:2016-06-13 18:50:57    阅读次数:277
BZOJ_2179_FFT快速傅立叶_(FFT)
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2179 超大整数乘法 分析 FFT模板题. 把数字看成是多项式,x是10.然后用FFT做多项式乘法,最后进位就好了. 注意: 1.进位前要把每一位加0.5(或者更小),然后向下取整,应该是浮点数的 ...
分类:其他好文   时间:2016-06-10 17:42:33    阅读次数:212
88条   上一页 1 ... 3 4 5 6 7 ... 9 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!