该资源内容由用户上传如若侵權请选择举报
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗
谢谢参与!您的真实评价是我们改进的动力~
(这是我第一次写博不喜勿喷...)
关于FFT已经听闻已久了,这次终于有机会在Function2的介绍下来了解一下FFT了
快速快速傅里叶变换和卷积算法(Fast Fourier Transformation)简称FFT。在各大OI竞赛中也瑺有用到也是一个十分优秀的可以装逼的好算法
在这篇blog中,有大量数学推导因为我懒得写公式(好复杂,逃)所以用图片代替叻╮(╯▽╰)╭,如有不适望见谅(逃~~)。
我们类似于需要像这样实现FFT:
(Ps:一个巨搞笑的东西:)