Fast Walsh-Hadamard Transform——快速沃爾什變換（二）

上次的博客有點模糊的說...我把思路和算法實現說一說吧... 思路 關於快速沃爾什變換，為了方便起見，我們采用線性變換（非線性變換不會搞）。 那么，就會有一個變化前各數值在變換后各處的系數 ...

Fast Walsh-Hadamard Transform——快速沃爾什變換

模板題： 　　給定$n = 2^k$和兩個序列$A_{0..n-1}$, $B_{0..n-1}$，求 　　$$C_i = \sum_{j \oplus k = i} A_j B_k$$ 　　其 ...