關於FFT的一點心得
阿新 • • 發佈：2018-12-03
思路來源
FFT詳解
https://blog.csdn.net/ggn_2015/article/details/68922404
FFT程式碼
https://blog.csdn.net/hlyfalsy/article/details/9938547
https://blog.csdn.net/XieNaoban/article/details/69486299
FFT+NTT的理解
https://blog.csdn.net/qq_37136305/article/details/81184873
關於蝴蝶操作
https://blog.csdn.net/JuneWindy/article/details/79156335
關於IDFT矩陣的逆的證明
https://blog.csdn.net/f_zyj/article/details/76037583
FFT例題 3idiots
http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html
牛客十一賽例題 FFT+原根
https://blog.csdn.net/u013534123/article/details/82919834
感謝這麼多答主，讓我用了10h終於理解了FFT。