会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
2021年3月14日
FFT 的一些技巧
摘要: 三次变两次 FFT 我们发现: \((F(x)+iG(x))^2=F(x)^2-G(x)^2+2iF(x)G(x)\) 也就是说,我们把 \(F(x)\) 作为实部,\(G(x)\) 作为虚部,那么它的平方的虚部的 \(1/2\) 就是 \(F(x)G(x)\) 可惜精度比较低。 四次 FFT 求任
阅读全文
posted @ 2021-03-14 12:20 Dark_Romance
阅读(132)
评论(0)
推荐(0)
公告