2018年12月2日
「快速傅里叶变换(FFT)」学习笔记
摘要： FFT即快速傅里叶变换，离散傅里叶变换及其逆变换的快速算法。在OI中用来优化多项式乘法。 本文主要目的是便于自己整理、复习 FFT的算法思路 已知两个多项式的系数表达式，要求其卷积的系数表达式。 卷积：$$c_i = \sum\limits_{j=0}^{i}a_jb_{i-j}$$ 先将两个多项式 阅读全文
posted @ 2018-12-02 08:46 DennyQi 阅读(1063) 评论(2) 推荐(2) 编辑