2022年2月8日
FFT模板（Python）
摘要： import numpy as np import math def FFT(P): n=int(len(P))#最高项是n-1次 if n==1:#n=1的时候代表最高项次数为0，直接就是常数 return P omega=np.exp(2*np.pi*1j/n)#计算2^n单位根 Pe,Po=P 阅读全文
posted @ 2022-02-08 03:41 saionjisekai 阅读(205) 评论(0) 推荐(0) 编辑