摘要: 前置知识:离散傅里叶变换 傅里叶变换在上文中更多的是 OI 中的理解以及应用。但是傅里叶变换奥秘还很多。 回顾 \(\omega_n\) 在傅里叶变换中的定义:\(e^{i \frac {2\pi} n}\),存在 \(\omega_n^n = 1\) 的性质。意味着离散傅里叶变换实际上是周期性的, 阅读全文
posted @ 2024-03-16 21:24 jeefy 阅读(50) 评论(0) 推荐(0) 编辑