2014年11月26日
快速傅里叶变换（FFT）
摘要： 埋了一天的算导就当我看懂了？。。。目前仅限于学到FFT计算多项式系数向量的卷积，什么频域什么东西的那些我都不懂。。。。我就大概讲一下？首先我们对多项式的系数表达一般是这样的：$$\sum_{i=0}^{n-1} a_i x^i$$那么这个多项式的次数界为n，最高次数为n-1。然后多项式的加减法很简单... 阅读全文
posted @ 2014-11-26 18:10 iwtwiioi 阅读(2275) 评论(0) 推荐(0) 编辑