会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_ajthreac_
三秋桂子,十里荷花。
博客园
首页
新随笔
联系
订阅
管理
2021年1月9日
[整理]FFT(快速傅里叶变换)随记
摘要: 0.前言 本文对信息学竞赛中的 FFT 算法及其推导作出一点粗浅的探讨,希望能够帮到大家一点点。 另:作者默认大家已经有了一些高中数学基础,对于课本内基础知识部分可能会涉及较少。建议初中生先学完有关三角函数、复数、向量的部分之后再来学习 FFT 。 1.前置知识 多项式 形如$A(x)=\sum_{
阅读全文
posted @ 2021-01-09 20:22 ajthreac
阅读(455)
评论(2)
推荐(2)
编辑
公告