![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FFT
say_c_box
小白不能不努力~
展开
-
HDU4609——3-idiots(FFT求卷积,留着以后学)
转载自kuangbin巨巨,还不懂,以后学FFT求卷积转载 2016-07-18 21:23:16 · 289 阅读 · 0 评论 -
DFT和FFT详解(算法导论学习笔记)
代码均为做严格测试,仅供参考分治法基本原理将原问题分解为几个规模较小但类似于原问题的子问题,递归的求解这些子问题。然后再合并这些子问题的解来建立原问题的解。递归求解这些子问题,然后再合并这些子问题的解来建立原问题的解。分治法在分层递归时都有三个步骤:分解原问题为若干子问题,这些子问题是原问题规模较小的实例。解决这些子问题,递归的求解各个子问题。然而若子问题的规模足够小。则直接求解。合并这些子问原创 2017-06-08 09:02:16 · 19783 阅读 · 0 评论