2020年9月13日
FFT和NTT
摘要： FFT 这个东西比较复杂，可能需要看得久一点，而且本人写的比较草率，极有可能让大家看不懂。 问题 现在我们需要解决一个加法卷积问题： 已知两个数组$f,g$，每个值为实数，大小都为$n$,现在需要求出一个新的数组$h$，大小为$2n$，其中$h_i$用如下方式计算： \[ h_i=\sum\limi 阅读全文
posted @ 2020-09-13 15:39 juruohjr 阅读(114) 评论(0) 推荐(0) 编辑