2019年10月3日
学习：多项式算法----FWT
摘要： FWT也称快速沃尔什变换，是用来求多项式之间位运算的系数的。FWT的思想与FFT有异曲同工之妙，但较FFT来说，FWT比较简单。 前言 之前学习FFT（快速傅里叶变换）的时候，我们知道FFT是用来快速求两个多项式乘积的，即求序列C： $$C_k=\sum_{i+j=k}A_iB_j$$ 而FWT解决 阅读全文
posted @ 2019-10-03 20:06 七月流 阅读(2288) 评论(0) 推荐(2) 编辑