会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lumos壹玖貳壹
博客园
首页
新随笔
联系
订阅
管理
2024年1月22日
FFT及NTT复习
摘要: FFT FFT和NTT是循环卷积,如果数组开小了,高位的值会加到低位上去 DFT \[f(x)=a_0+a_1x+a_2x^2+a_3x^3+a_4x^4+a_5x^5+a_6x^6+a_7x^7\\ f(x)=(a_0+a_2x^2+a_4x^4+a_6x^6)+x(a_1+a_3x^2+a_5x
阅读全文
posted @ 2024-01-22 17:28 Lumos壹玖贰壹
阅读(5)
评论(0)
推荐(0)
编辑
公告