2025年8月11日
FWT 快速沃尔什变换
摘要： FWT 快速沃尔什变换 对于整数数组进行位运算卷积的快速计算方式，和 FFT 类似的时间复杂度 \(O(n\log n)\) 引入 位运算卷积：\(C_i=\sum\limits_{i=j\otimes k} A_jB_k\) ，其中 $\otimes $ 表示某种位运算操作 正变换：通过 \(A, 阅读全文
posted @ 2025-08-11 22:05 才瓯 阅读(23) 评论(0) 推荐(0)