文件名称:基于快速傅里叶变换实现的大数运算
文件大小: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)