Fast Fourier Transform

快速傅里葉變換(FFT) 這幾天在家沒事慢慢研究了一下集訓最後的一個專題FFT, 陳犇講完還是有點不是很懂, 網上的很多資料都講的不是很清晰, 由於這個算法太美了, 我有必要寫點什麼東西表示對前人智慧的讚美! (順便練練打公式) 1.FFT這玩意是什麼?有什麼用? FFT ( fast Fourier transform )的中文名是快速傅里葉變換, 在信號領域有很大的作用, 在ACM中我們常用F

>>阅读原文<<