Pentium.Labs

System全家桶:https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2015年3月20日 #

多项式乘法快速算法

摘要: 多项式乘法优化算法:设有如下两个多项式:把它们的系数分别做成向量X=[x0,x1,x2,x3,......]的形式,得 F=[2,3,1] G=[5,2,0]那么根据卷积公式可以求得向量F和G的卷积S=[10,19,11,2]而由多项式乘法可算出各项系数和上面的卷积结果正好一一对应。所以说,多项... 阅读全文

posted @ 2015-03-20 21:58 Pentium.Labs 阅读(1196) 评论(0) 推荐(0) 编辑

FFT

摘要: Fast Fourier Transform首先介绍几个概念:1.卷积:设f(x)和g(x)是两个可积函数,令那么h(x)就是f(x)和g(x)的卷积 但更常用的是离散的情况: 卷积的意义:如下图 首先将两个函数都用T来表示。 对其中一个函数做水平翻转:g(T)→g(... 阅读全文

posted @ 2015-03-20 21:24 Pentium.Labs 阅读(286) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998