2017年8月19日
FFT 专题讲解
摘要： FFT是什么？ FFT是快速傅里叶变换(fast Fourier transform)的简称。在ACM领域主要是用来 快速求解多项式乘法 的算法， 在信号领域也有很大用途 基础知识 1. 卷积 举个例子，给你两个向量 $a (a_0, a_1, a_2), b(b_0, b_1, b_2)$ a和b 阅读全文
posted @ 2017-08-19 09:52 Merodach 阅读(304) 评论(0) 推荐(0) 编辑