2017年4月6日
[笔记]ACM笔记 - 利用FFT求卷积（求多项式乘法）
摘要： 卷积给定向量：a=(a0,a1,...,an−1)，b=(b0,b1,...,bn−1)向量和：a+b=(a0+b0,a1+b1,...,an−1+bn−1) 数量积（内积、点积）：a⋅b=a0b0+a1b1+...+an−1bn−1 卷积：a⊗b=(c0,c1,...,c2n−2... 阅读全文
posted @ 2017-04-06 21:35 蟹脑板 阅读(1351) 评论(0) 推荐(0) 编辑