2018年2月3日
【算法专题】多项式运算与生成函数
摘要： 【快速傅里叶变换】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 阅读(2967) 评论(0) 推荐(1) 编辑