- 博客(1)
- 收藏
- 关注
原创 fwt总结
FWT是一种用于处理位运算卷积的算法。 这个算法的核心思想就是利用位运算的包括性来实现类似于“打包处理”的快速运算。 比如说对于或卷积而言,我们需要卷积a、b,我们利用辅助数组an[i]表示所有二进制下状态被i状态包括的(如101被111)包括,bn[i]同理,那么an[i]*bn[i]显然就是答案数组的cn[i] 举个栗子,考虑an[] a[101]*b[100]->c[101] ...
2018-02-25 15:36:58 367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人