2018年4月30日
FFT求卷积（多项式乘法）
摘要： FFT求卷积（多项式乘法） 卷积 如果有两个无限序列a和b，那么它们卷积的结果是：$y_n=\sum_{i= \infty}^\infty a_ib_{n i}$。如果a和b是有限序列，a最低的项为a0，最高的项为an，b同理，我们可以把a和b超出范围的项都设置成0。那么可以得出：y0=a0b0，y 阅读全文
posted @ 2018-04-30 09:36 pechpo 阅读(9370) 评论(0) 推荐(1)