C++中利用FFT实现多项式相乘;scanf函数无法通过编译的修改方法
快速傅里叶变换FFT实现的c++代码:
#include <iostream>
using namespace std;
#include <complex>
#include <cmath>
double PI = acos(-1);
complex<double> a[400010], b[400010], c[400010];
void fft(complex<double>* a, int n, int op)
{
if (n == 1)
原创
2020-11-18 15:34:46 ·
246 阅读 ·
0 评论