随笔分类 -  FFT

关于傅里叶变换NTT(FNT）的周边
摘要：NTT:快速数论变化，对于FFT精度减少的情况，NTT可以避免但是会慢一点，毕竟是数论有Mod,和快速米 引用：http://blog.csdn.net/zz_1215/article/details/40430041 周边介绍。利用原根，在ZP整数域（后悔没学好《信息安全数学基础》 ... 阅读全文

posted @ 2015-09-18 01:03 forgot93 阅读(654) 评论(0) 推荐(0)

TOT 傅立叶变换 FFT 入门
摘要：HDU 1402,计算很大的两个数相乘。 FFT 只要78ms，这里； 一些FFT 入门资料：http://wenku.baidu.com/view/8bfb0bd476a20029bd642d85.html（讲解的很详细 http://blog.csdn.net/iamzky/a... 阅读全文

posted @ 2015-09-15 11:36 forgot93 阅读(429) 评论(0) 推荐(0)

导航