确实，出不来了

生成没全，就卡住了

试了6 次，出来了

Open sidebar

只用标准库，使用C++实现快速傅里叶变换算法，并通过注释的方式在代码中详细解释该算法
6 / 6
#include <iostream> #include <complex> #include <vector> #include <algorithm> #include <cmath>
using namespace std;
// 快速傅里叶变换算法 vector<complex<double>> fast_fourier_transform(const vector<complex<double>> &arr) { // 计算输入数组的长度 int n = arr.size();
Copy code
// 如果输入数组的长度为1，则直接返回 if (n == 1) return arr; // 将输入数组分成奇数偶数两部分 vector<complex<double>> odd(n / 2); vector<complex<double>> even(n / 2); for (int i = 0; i < n / 2; i++) { odd[i] = arr[i * 2 + 1]; even[i] = arr[i * 2]; } // 递归调用快速傅里叶变换算法 vector<complex<double>> q = fast_fourier_transform(odd); vector<complex<double>> p = fast_fourier_transform(even); // 定义输出数组 vector<complex<double>> result(n); // 计算输出数组 for (int i = 0; i < n / 2; i++) { // 计算复数w complex<double> w = polar(1.0, -2 * M_PI * i / n) * p[i]; // 根据公式计算结果 result[i] = q[i] + w; result[i + n / 2] = q[i] - w; } // 返回输出数组 return result;
}
int main() { // 定义输入数组 vector<complex<double>> arr = {complex<double>(1, 0), complex<double>(2, 0), complex<double>(3, 0), complex<double>(4, 0)};
Copy code
// 调用快速傅里叶变换算法 vector<complex<double>> result = fast_fourier_transform(arr); // 输出结果 for (auto &i : result) cout << i << endl; return 0;
}

越来越不好用

完全没有，Java实现了