- 博客(1)
- 收藏
- 关注
原创 快速沃尔什变换(FWT)介绍
快速沃尔什变换(FWT)介绍众所周知,FFT可以有效地解决如下的问题A=(a1,…,an)B=(b1,...,bn)C=(c1,...,cn)ck=∑i+j=kai∗bjA=(a_1,\dots,a_n)\\B=(b_1,...,b_n)\\C=(c_1,...,c_n)\\c_k=\sum_{i+j=k}a_i*b_j\\A=(a1,…,an)B=(b1,...,bn)C=(c1,...,cn)ck=i+j=k∑ai∗bj但事实上,把求和号里的条件里的“+”换成与、或、
2020-07-24 15:19:56 4720
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人