关系变成没关系，问题是没问题。
——草|
收藏闪存小组博问

DengDuck

园龄：3年7个月粉丝：37关注：22

快速数论变换NTT学习笔记
摘要： 首先我们要明确一个方向，就是 FFT 的原理是单位根的几个性质： - 消去原理： ωtntk=ωnk - 对称原理：ωnk=−ωnk+n2 - ωnk=(ωn1)k - ωni≠ωnj(i≠j) 也就是说，只要满足以上条件，也就可以用类似的方法实现。
55
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起