今天doggu講了， 開始覺得這玩意好強啊… 後來自己看的時候發現蠻zz…(wys表示 贊同) 所以很多自己覺得遙不可及， 一輩子都不可能學會的東西只要慢慢理解， 理解好了再把他化為自己的語言， 歸到自己的世界裡 – – 就覺得不是很難了， 甚至很簡單. 當然開始並不是， 從」好難啊」到」這麼簡單困大爺我這麼久，之前腦子抽了zz」. 這其實是不斷簡化思維吸收理解的乙個過程.
hh雖然覺得zz但是叫我來寫還是要寫好久的… 本蒟蒻還有一大堆東西沒學就先獨善其身啦… 以後nb了再來兼濟天下.
不過給出兩篇非常好的精品fft講解， 相信你吃透了你的fft就穩了.
從多項式乘法到快速傅利葉變換
fft與多項式乘法
FFT學習筆記
fft可用於解決一些卷積問題。一般問題形式如下 c a b c i ij 0a i b i j 若把a，b看成兩個次數為n多項式 a x ni 0 a i xi,b x ni 0b i x i 原問題等於兩個多項式相乘，c的次數等於2n 1 乙個次數界為n的多項式a的點值表達為n個點值對所組成的集合...
FFT 學習筆記
f x sum limits a i x i x 0,f x 0 x 1,f x 1 x f x 首先我們要了解複數 即 i sqrt 乙個數有實部和虛部 即 a x y i x,y 原來的實數運算相當於在乙個一維數軸上進行移動，複數則是在二維平面上運動 一句話來說就是摸長相乘，幅角相加 c 中提供...
FFT學習筆記
fft學習筆記 fft，快速傅利葉變換，是一種在 o n log n 的時間內計算兩個多項式乘積的演算法。沒學過的請自行翻閱高中數學選修2 2。給出乙個多項式 f x a 0 a 1x a 2x 2 a nx n 係數表示法 就是用乙個係數序列來表達多項式，顯然係數序列和多項式是一一對應的。f x ...