会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
zythonc
博客园
首页
新随笔
联系
订阅
管理
2021年4月16日
快速沃尔什变换(FWT)
摘要: FWT 熟知两个序列 \(A=\{a_i\}_{i=0}^n\),\(B=\{b_i\}_{i=0}^n\) 的加法卷积为: \[ c_i=\sum\limits_{j+k=i}^na_jb_k \] 计算方式是: \[ A^\prime=FFT(A),B^\prime=FFT(B) \\ C=A^
阅读全文
posted @ 2021-04-16 20:14 Rutou_kaname
阅读(223)
评论(0)
推荐(1)
编辑