這個算法改變了世界
個人理解(有誤輕噴......歡迎指正.......)
- 傅里葉分解
把周期函數(shù)用1,sinωx,cosωx,sin2ωx,cos2ωx,...表示
就像坐標(biāo)(1,2)可以分解為1*(1,0)+2*(0,1)
前者計算稍微復(fù)雜一點
(1,0)·(0,1)=0 (1,0)·(1,0)=1
2.重點是FFT
UP用的是8個點(我一開始腦子轉(zhuǎn)不過來,簡化成3個看看)其實只用了兩個......
- 圖像有點離譜,檢查了一下,計算沒發(fā)現(xiàn)什么問題
- 只用了兩個點 N=2 N^2=4 Nlog2(N)=2
- 表格中不用分解到cos(3πx)
- 這個公式應(yīng)該是使用復(fù)數(shù)計算吧,將sinx和cosx化成復(fù)數(shù)計算,計算執(zhí)行一次
看看8個點都選取哪些數(shù)字
標(biāo)簽：
