网站首页 站内搜索

搜索结果

查询Tags标签: FWTA,共有 1条记录
  • 算法学习————FWT

    解决问题 \[C_i = \sum\limits_{j\bigoplus k = i} A_j\times B_k \]其中\(\bigoplus\)为or,and,xor,已知A和B,求解C 和FFT还有NTT的思想都是一样的,考虑在FFT的时候,我们是从系数法转化成点值法 对A和B本身FFT一次,想乘后得到C,然后用逆运算再把点值法转化成系数…

    2021/7/2 9:21:32 人评论 次浏览
扫一扫关注最新编程教程