- 博客(2)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 快速傅里叶变换
快速傅里叶变化（FFT）是离散傅里叶变化（DFT）的快速算法。一个长度为N的有限长序列的DFT为式中的 为 。离散傅里叶反变换为FFT算法的基本思想是利用 的对称性和周期性，即 =- 和 （r为任意整数），通过将长序列分解为短序列，再由短序列的DFT组合来实现整个长序列的DFT，从而减少DFT的复数乘法和复数加法次数，提高DFT的运算速度和效率。将N点的长序列分解为短序列可以有多种
2016-11-30 14:27:13
11261
1
原创 C++实现黄金分割法搜索
今天上最优化数学课的时候，老师讲的是黄金分割法。布置作业要求用该方法求一个函数的最优值，但是区间长度比原题缩小了十倍，感觉迭代次数可能会增加很多，按计算器很麻烦，只好用c++帮忙算中间结果了。代码如下：#include #include using namespace std;double f(double x){ return (exp(-x)+x*x);}void solve
2016-11-29 12:49:15
5458
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人