资源简介
注意:实验报告不全,参考价值:函数实现。
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 const& 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
代码片段和文件信息
- 上一篇:计算机图形学实验 图形函数库
- 下一篇:汉明码7,4
相关资源
- 计算机图形学实验 图形函数库
- 变步长数值积分算法+动态演示
- 二维稳态导热实验
- 北邮计算机图形学作业一
- 计算机图形学直线段的扫描转换C++实
- C++数值排序
- 传热学非稳态热传导问题网格划分数
- C++数值算法头文件
- 北邮计算机院数据结构课程大作业:
- 北邮信通院数据结构实验_哈夫曼树
- Numerical Recipes 3rd Edition.pdf
- 北邮编译原理实验--词法分析
- [C数值算法].(美国)William.H.Press
- 北邮信通微机原理软件实验代码包
- C++实战源码-数值与字符串类型的转换
- 微机原理与接口技术-北邮-正文.pdf
- C数值算法程序代码大全
- Numerical Recipes in c++ 源代码
- 差分法求解边值问题.cpp
- 常微分方程数值解Euler法c语言
- 基于opencv的彩色图像分解为hsv单通道
- 数值分析牛顿迭代、三次样条等五个
- 北邮计算机数据结构 二叉树存储表达
- 一个简单的数据结构的程序设计
- 最小二乘法数值分析作业
- 词法分析程序的设计与实现
- 北京邮电大学国院C语言大一Coursewor
- 非常简单的学生成绩管理系统北邮软
- 数值分析c语言追赶法解方程
- c语言实现二重积分,数值解法
评论
共有 条评论