祎隋

循环卷积
上图:对于$A\ast B$,将B数组复制一遍。$f[i]=\sum_{j=0}^{i}A[j] \times B...
扫描右侧二维码阅读全文
17
2019/02

循环卷积

上图:

对于$A\ast B$,
将B数组复制一遍。

$f[i]=\sum_{j=0}^{i}A[j] \times B[i-j]$

循环卷积:变换系数达到完全匹配(一一对应,f[n]-f[2*n-1]分别各表示一个互相匹配方式,解决相关题型)

普通卷积:非完全匹配(f[i]表示两项加起来次数为i的和,通常翻转一遍和找卷积)

      a  b  c
      e  f  g
      ag bg cg
   af bf cf
ae be ce

会出现次数为0的只有1项这种情况,循环卷积相当于做了个匹配

巨佬链接

Last modification:February 25th, 2019 at 09:39 pm

Leave a Comment