2019年6月1日
FFT&NTT数学解释
摘要： FFT和NTT真是噩梦呢 既然被FFT和NTT坑够了，坑一下其他的人也未尝不可呢 前置知识 多项式基础知识 矩阵基础知识（之后会一直用矩阵表达） FFT：复数基础知识 NTT：模运算基础知识 单位根介绍 设有一个数a，使得an=1，其中n为满足an=1的最小正整数 满足条件的a有哪些呢？ 复数域上的 阅读全文
posted @ 2019-06-01 16:28 会虎GreyTiger 阅读(842) 评论(0) 推荐(0) 编辑