摘要: 快速傅立叶变换 FFT 理解原理推荐看算法导论。 附个图: //代码学洛谷管理员的 typedef complex C; const double PI=acos( 1); void FFT(int n,C a[],int f){ for(int i=0;i 1] 1)|((i&1) 练习 【BZO 阅读全文
posted @ 2018-07-23 15:25 LSQ647 阅读(135) 评论(0) 推荐(0)