【文件属性】:
文件名称:基于快速傅里叶变换实现的大数运算
文件大小:2.6MB
文件格式:RAR
更新时间:2015-01-05 07:57:29
快速傅里叶变换 快速傅里叶逆变换 长整数乘法
void Count_Complex();//输入一对复数
void FFT_Change_Array();//输入要变换的数组
void Long_Integer_Multiply();//输入要相乘的一对长整数
void fft(Complex* dst, Complex* src, int p);//快速傅里叶变换
//求复数数组src[0, 2^p)的傅里叶变换,结果存放在dst[0, 2^p)中
void ifft(Complex* dst, Complex* src, int p);//快速傅里叶逆变换
//求复数数组src[0, 2^p)的傅里叶逆变换,结果存放在dst[0, 2^p)中
void multiply(Integer* rst, Integer const& a, Integer const& b,int Ary);
//利用快速傅里叶变换计算长整数乘法
void Multiply_One_by_One(Complex *a_Complex,Complex *b_Complex,Complex *result_Complex,int num);
【文件预览】:
FFTC
----FFT.h(667B)
----FFTC.positions(597B)
----FFT.cpp(8KB)
----Complex_Array.h(248B)
----FFTC.dsp(5KB)
----Complex.h(1KB)
----Complex.cpp(3KB)
----main.cpp(991B)
----FFTC.opt(50KB)
----FFTC.dsw(516B)
----FFTC.plg(1KB)
----FFTC.ncb(73KB)
----Complex_Array.cpp(2KB)
----Debug()
--------FFT.sbr(0B)
--------Complex.sbr(0B)
--------FFTC.pch(6.41MB)
--------FFTC.ilk(490KB)
--------Complex_Array.sbr(0B)
--------Complex_Array.obj(42KB)
--------vc60.idb(201KB)
--------main.obj(23KB)
--------FFTC.pdb(849KB)
--------FFT.obj(47KB)
--------Complex.obj(32KB)
--------vc60.pdb(148KB)
--------FFTC.exe(324KB)
--------FFTC.bsc(3.11MB)
--------main.sbr(0B)
网友评论
- 好使的很!!!代码没有问题就一些小bug估计是c标准不一样,for循环定义变量没加int声明这样的
- 稍微有点问题。不过勉强算是能用。
- 资源不错 不过快速傅里叶逆变换计算结果好像有问题哦
- 资源还行,能做参考
- 代码不错,刚好能用,改改可以交作业了,嘿嘿
- 代码很完整,找了好久,主要算法都有。谢谢楼主分享。
- 代码写的很好,非常有帮助
- 可以参考一下,很不错~~
- 很有用,与这学期学的内容一致,非常详细~
- 代码很完整,找了好久,主要算法都有。谢谢楼主分享。