会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jeefy
信仰,梦想,希望!
首页
联系
订阅
管理
2024年2月19日
算法学习笔记(45): 快速沃尔什变换 FWT
摘要: 遗憾的是 math 里面一直没有很好的讲这个东西……所以这次细致说说。 FWT 的本质 类似于多项式卷积中,利用 ntt 变换使得卷积 \(\to\) 点乘,fwt 也是类似的应用。 定义某种位运算 \(\oplus\),那么 fwt 处理的位运算卷积形如: \[H = F * G \implies
阅读全文
posted @ 2024-02-19 20:30 jeefy
阅读(42)
评论(0)
推荐(0)
编辑
公告