2021年1月9日
[整理]FFT（快速傅里叶变换）随记
摘要： 0.前言 本文对信息学竞赛中的 FFT 算法及其推导作出一点粗浅的探讨，希望能够帮到大家一点点。 另：作者默认大家已经有了一些高中数学基础，对于课本内基础知识部分可能会涉及较少。建议初中生先学完有关三角函数、复数、向量的部分之后再来学习 FFT 。 1.前置知识 多项式 形如$A(x)=\sum_{ 阅读全文
posted @ 2021-01-09 20:22 ajthreac 阅读(455) 评论(2) 推荐(2) 编辑