1樓：皮皮貓
有很多種方法貌似，大體上都是對訊號進行某種擴充套件，擴充套件長度到2^k，然後使用快速傅利葉變換，再將結果拼接取出。
除了最常見的補零外，還有乙個Bluestein'sFFT for arbitrary N on the hypercube，你可以看這裡知識星球 | 深度連線鐵桿粉絲，運營高品質社群，知識變現的工具
2樓：柳尚卿
後面補0。你擷取了一部分相當於加了矩形窗，矩形窗外面都是0
我分別對訊號x=[1,2,3]直接進行DFT(藍)和補到2048個點後FFT(紅)，可以看出，直接插值即可找到你所需的頻率的係數。
可以看出這並不是線性插值，所以你用4個點來找3個點，誤差是非常大的。如果你非要從4個點中找到3個點，方法就是：
3個時域點 -> （補0） -> 4個時域點 -> （FFT） -> 4個頻域點 -> （IFFT） -> 4個時域點 -> （擷取） -> 3個時域點 -> （DFT） -> 3個頻域點
至於numpy, scipy或者matlab裡，如果你輸入的是非2指數的點，也可以用FFT。但是他裡面用的還是各種DFT(https://
en.wikipedia.org/wiki/C
ooley%E2%80%93Tukey_FFT_algorithm
， FFTW Home Page)。而不是所謂的從4個頻域點中插值出3個來。
C 定點數版本的Box2d比C 的浮點數原版慢20 40倍？
有個思路，計算過程用浮點數，最高精度，每次中間結果都擷取一下，抹掉可能的微小誤差，失去一點準確度來保證不同機器的一致性，不知道可行不。 先搞個浮點數版本看看效能如何唄，是不是單純的因為數字型別，做成兩個版本互相可以切換慢慢玩 c 的box2d有乙個叫velcrophysics，可以看下 崔漢青 我猜...
如何評價《繡春刀2》楊冪的表現？
無意中在b站點開 繡春刀1 因為是排行榜前頭的免費電影。看完很熱血，在這部電影裡get到了張震的帥 其實以前也沒咋看過他的戲 唯一感覺不足的是劉詩詩的台詞配音，說話有氣無力，溫柔勁兒過了頭就有點病態。想接著看 繡春刀2 需要充會員，於是趕緊充上，看完對楊冪直接從有好感轉黑，微博趕緊取關。劉在第一部至...
成就點數在20000以上是怎麼做到的？怎麼快速衝成就？
任瑞 自己英雄榜，還沒到2w，這和休閒了有一定關係，先說成就裡簡單的吧。綜合 這裡的成就有的費時有的費錢，比如精英五重唱給的100點，少年直公升吧，自己練累死，比如滿腦子都是錢，要撿20w，我是一直在收箱子開所以這個也費錢，其他的相對不那麼喪心病狂。任務 這個類別成就建議閒著沒事乾去做，因為7.0幻...