Articles in the category of 数据结构与算法

从离散卷积到快速傅里叶变换——FFT

前言今天刚好看到3Blue1Brown的卷积视频视频然后看到做卷积的快速算法涉及到了FFT，于是就研究了半天FFT到底是什么引入首先说明一下卷积是在做什么，3B1B这个视频主要是讲解了离散卷积以这个色子概率问题为例子，两个色子的点数之和的求解就可以表示成卷积的形式将一行色子倒序，然后与另一行色子进行一个类似滑动窗口匹配的形式，便可以计算卷积的结果，事实上其实就是如同上图的这样一个公式。这便是...

SnowKagura

December 29, 2022

1 comments