花费 7 ms
快速傅里叶变换(FFT)详解

本文只讨论FFT在信息学奥赛中的应用 文中内容均为个人理解,如有错误请指出,不胜感激 前言 先解释几个比较容易混淆的缩写吧 DFT:离散傅里叶变换—>$O(n^2)$计算多项式乘法 F ...

Mon Feb 12 02:53:00 CST 2018 75 30580
从零开始的快速傅里叶变换(FFT)

某知名选手:出多项式题的人就像在贩毒,做多项式的人就像在嗑药。 一直就想写关于嗑药的内容了,但是由于嗑药所需要的时间很久,而且我没有大块的时间来写一篇真正入门的东西,所以一直咕咕咕。 直到现在,为 ...

Thu Apr 09 23:02:00 CST 2020 0 973

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM