快速傅里叶变换和雷德算法
Apr 10, 2016 • 🍻 02min 26s read
🔖 acm大数乘法fft快速傅里叶变换
这是一篇旧文，当时采用 tex 编写的，仅将其编译成的 PDF 挂在此处。
小记
¶说起来，实在要感谢 lyl 学长（可能他并不想我写上他的名字，以下以他常用的名字 SparklingWind 指代）。大一的时候看了 SparklingWind 的《高中生学 FFT 算法》，当时自己实在太弱（虽然现在还是弱。。）以至于看得云里雾里。后来 SparklingWind 教我用 LaTeX，实在是让我受益匪浅。LaTeX 是一款精致的排版系统，可以漂亮、准确的表达出你心中所想。于是，我决定要基于自己的理解用 LaTeX 写一份 FFT 的学习笔记云云的东西，我把它命令为 SomethingAboutFFT [1]，初衷是担心 LaTeX 这种软件对中文名不友好。。。
当时写了一份类似注解一样的东西，好像有 7 页，但是代码十分恶心。。之后随着对 LaTeX 学习的深入，又几经修改。
直到 2015 年暑假的一天晚上突然来了灵感把 HNU10004 给过了 [2]，心情大好，决定重写这份文档。
真的很用心的去完成它，希望你能喜欢。
这是一篇旧文，当时采用 tex 编写的，Markdown 不能完全识别 LaTeX 代码，所以谨附上其编译成的 PDF，以纪念这段寻常的往事。