文件名称:
北邮数值与符号计算实验 快速傅里叶变换及其应用
开发工具:
文件大小: 22kb
下载次数: 0
上传时间: 2016-05-31
详细说明： 注意：实验报告不全，参考价值：函数实现。 1.1 用C++实现复数类，并为其定义必要的运算符。 struct Complex{ double real_; double image_; Complex (void); Complex (double const& real); Complex (double const& real, double const& imag); Complex (Complex const& v); Complex operator+ (Complex co nst& a) const; Complex operator- (Complex const& a) const; Complex operator* (Complex const& a) const; Complex operator/ (int n) const; …… }; 1.2 void fft (Comples* dst, Complex* src, int p);快速傅里叶变换。 求复数数组src[0, 2p)的傅里叶变换，结果存放在dst[0, 2p)中。 1.3 void ifft(Complex* dst, Complex* src, int p); 快速傅里叶逆变换。 求复数数组src[0, 2p)的逆傅里叶变换，结果存放在dst[0, 2p)中。 1.4 利用快速傅里叶变换计算长整数乘法。 typedef std::vector Integer; void multiply( Integer* rst, Integer const& a, Integer const& b); 假设向量 a[0, n) 表示一个长整数： 其中 2≤β≤256 为基底，函数将两个长整数 a, b 相乘，结果放在*rst 向量中。 利用上面的长整数乘法程序计算结果 (123456789ABCDEF)16 256^500×(FEDCBA987654321)16 256^500 (987654321)10 10^800×(123456789)10 10^800 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
