G
N
I
D
A
O
L
2025年4月20日
快速傅里叶变换（FFT）学习笔记
摘要： 搬运自洛谷博客 文章写于2024-01-31 看了一万篇博客终于学会了FFT，以后还要继续努力！ 1. DFT与IDFT 假设有两个 \(n\) 次多项式 \(F(x)\) 和 \(G(x)\)，它们卷积的结果为 \(H=F*G\) 则有 \(H[x^k]=\sum_{i=0}^{k}F[x^i]G 阅读全文
posted @ 2025-04-20 21:25 QWQcoding 阅读(307) 评论(0) 推荐(0)