FFT及NTT学习

Posted 季末Despaire

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了FFT及NTT学习相关的知识,希望对你有一定的参考价值。

贴上学习FFT和NTT的资料,以后再补题吧

http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#i-15

http://blog.csdn.net/acdreamers/article/details/39005227

http://blog.csdn.net/acdreamers/article/details/39026505

以上是关于FFT及NTT学习的主要内容,如果未能解决你的问题,请参考以下文章

多项式$fft$,$ntt$,$fwt$初步

NTT小结及原根求法

NTT

FFT小结

HDU-4609(FFT/NTT)

分治FFT/NTT