高速ウォルシュ変換（FWT）と高速メビウス変換（FMT）
FWT高速ウォルシュ変換学習ノート
初見では理解困難ですが、そのコードの簡潔さには感銘を受けます。覚えるしかないかもしれません。
基本的な変換式
[FWT(A) = (FWT(A_0), FWT(A_1 + A_0)) ][IFWT(A) = (IFWT(A_0), IFWT(A_1 - A_0)) ]と
[FWT(A) = (FWT(A_0 + A_1), FWT(A_1)) ][IFWT(A) = (IFWT(A_0 - A_1), IFWT(A_1)) ]論理和
[FWT(A) = (FWT(A_0 + A_1), FWT(A_0 - ...
6月1日 17:44 投稿