随笔分类 -  线性代数--------------------------

【算法专题】多项式运算与生成函数
摘要：【快速傅里叶变换】FFT 参考：从多项式乘法到快速傅里叶变换 by miskcoo FFT 学习笔记 by Menci （一）多项式的表示法 系数表示法：f(x)=a[n-1]*x^(n-1)+...+a[0]，称为n-1次多项式。 点值表示法：一个n-1次多项式在复数域中有n个根，即n个(x,y) 阅读全文
posted @ 2018-02-03 22:27 ONION_CYC 阅读(3135) 评论(0) 推荐(1)