会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
大财主
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数学 - FFT
FFT总结
摘要:对于一个多项式,如果我们能等到n个点值,就能求出多项式的各个系数 所以对于$F(x) = f(x) * g(x)$, 可以通过求出n个f(x)的值进而求出F(x)的系数 我们令这n个点分别为$ω_n^0, ω_n^1, ω_n^2 .... ,ω_n^n - 1$ 其中 $ω_n^n = 1, ω_
阅读全文
posted @
2018-03-29 15:42
大财主
阅读(291)
评论(1)
推荐(1)
公告