2019年3月13日
快速沃尔什变换(FWT)及K进制异或卷积&快速子集变换(FST)讲解
摘要： 前言： $FWT$是用来处理位运算(异或、与、或)卷积的一种变换。位运算卷积是什么？形如$f[i]=\sum\limits_{j\oplus k==i}^{ }g[j]*h[k]$的卷积形式(其中$\oplus$为位运算)就是位运算卷积。如果暴力枚举的话，时间复杂度是$O(n^2)$，但运用$FWT 阅读全文
posted @ 2019-03-13 22:33 The_Virtuoso 阅读(2052) 评论(3) 推荐(4) 编辑