摘要：Heinrich·1 年前 作 者：韩 昊 知 乎：Heinrich 微 博：@花生油工人 知乎专栏：与时间无关的故事谨以此文献给大连海事大学的吴楠老师，柳晓鸣老师，王新年老师以及张晶泊老师。 转载的同学请保留上面这句话，谢谢。如果还能保留文章来源就更感激不尽了。 ——更新于2014.6.6，想直接... 阅读全文

摘要：对于两个离散序列f[n],g[m],可以将卷积定义为 s[k]=∑f[j]g[k-j] 回忆我们学过的多项式乘法，比如(x2+2x+1)(3x+2) 一般的计算方式是 (x2+2x+2)(3x+2) = (x2+2x+2)*3x+(x2+2x+2)*2 = 3x3+6x2+6x+2x2+4x+4 合并同类项之后 得到 3x3 6x2+2x2 6x+4x 4 --... 阅读全文