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) 编辑