2024年8月4日
卷积全家桶
摘要： 卷积全家桶 FFT 快速傅里叶变换 应用场景: 有\(2^n-1\)次多项式\(f(x),g(x)\),求多项式\(f(x)g(x)\)的各项系数. 换言之,有长为\(2^n\)数组\(f,g\),(下标从\(0\)开始),求长为\(2^{n+1}-1\)数组\(h\)满足\(h_i=\sum_{j 阅读全文
posted @ 2024-08-04 16:36 snowycat1234 阅读(69) 评论(0) 推荐(1)