可以用$complex$也可以手写 和计算几何差不多 注意$complex*complex$ $omega[k]=w(n,k)$ $omegaInv[k]=w(n,-k)$是共轭复数 先预处理 递推可能有精度问题 $transform$ 先把位置弄好了,方法是直接求二进制逆序,单向交换 然后枚举$l$为当前合并后的长度,$m=l>>1$就是当前要合并的两段的长度,$p$枚...
(3)Graph上的傅里叶逆变换 类似地,为了将频率函数变换为时域函数,传统的傅里叶逆变换是对频率 求积分: 公式(7)和公式(1)类似,差一个常数系数。公式(1)积分之后是一个关于w的函数,公式(7) 对w积分后是关于t的函数,从频域变换到了时域。 迁移到Graph上变为对特征值 求和: 利用矩阵乘法将Graph上的傅里叶...