fft.h

来自「使用FFT实现的两个多项式相乘的算法。 输入文件： 第一行为(n-1) 第」· C头文件 代码 · 共 26 行

#define PI 3.141592653589793238

typedef struct POLYNOMAIL
{
	int MaxExp;
	int* Coefficient;
}poly;

typedef struct COMPLEX_NUMBER
{
	double real;
	double imagine;
}MyComplex;

void InitializePoly(poly* p, int m, int* co);
MyComplex* FFT(int size, MyComplex* Array, MyComplex C);

MyComplex Exp(MyComplex c, int exp);
MyComplex Mult(MyComplex a, MyComplex b);
MyComplex Add(MyComplex a, MyComplex b);
MyComplex Sub(MyComplex a, MyComplex b);
MyComplex Inv(MyComplex a);
void Equal(MyComplex* a, MyComplex b);

int GetUpExpo(int);