专栏文章

FWT

个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mir38axh
此快照首次捕获于
2025/12/04 15:01
3 个月前
此快照最后确认于
2025/12/04 15:01
3 个月前
查看原文
FWT(Ai)=FWT(Bi)FWT(Ci)FWT(A_i)=FWT(B_i)*FWT(C_i)
oror 卷积:
  • FWTor(Ai)=ji子集ajFWT_{or}(A_i)=\displaystyle\sum_{j为i子集}{a_j}
  • 位矩阵 [1011]\begin{bmatrix} 1 & 0\\ 1 & 1 \end{bmatrix} 逆矩阵 [1011]\begin{bmatrix} 1 & 0\\ -1 & 1 \end{bmatrix}
andand 卷积:
  • FWTand(Ai)=ji超集ajFWT_{and}(A_i)=\displaystyle\sum_{j为i超集}{a_j}
  • 位矩阵 [1101]\begin{bmatrix} 1 & 1\\ 0 & 1 \end{bmatrix} 逆矩阵 [1101]\begin{bmatrix} 1 & -1\\ 0 & 1 \end{bmatrix}
xorxor 卷积:
  • FWTxor(Ai)=j(1)i and jaiFWT_{xor}(A_i)=\displaystyle\sum_j (-1)^{i\ and\ j}a_i
  • 位矩阵 [1111]\begin{bmatrix} 1 & 1\\ 1 & -1 \end{bmatrix} 逆矩阵 [12121212]\begin{bmatrix} \frac{1}{2} & \frac{1}{2}\\ \frac{1}{2} & -\frac{1}{2} \end{bmatrix}

评论

0 条评论,欢迎与作者交流。

正在加载评论...