2018年10月25日
FFT
摘要： FFT学习笔记 首先FFT是用来干嘛的呢？求多项式的乘积，怎么回事呢？ 设 $$ F(x)=a_0+a_1x^1+a_2x^2+...a_nx^n $$ $$ D(x)=b_0+b_1x^1+b_2x^2+...b_nx^n $$ 然后求它们的卷积，卷积是个什么东东？？，卷积和多项式求值其实是一样的 阅读全文
posted @ 2018-10-25 15:17 lmjer 阅读(122) 评论(0) 推荐(0) 编辑