Skip to content

分类:笔记

共 24 篇文章

快速傅里叶变换(FFT)学习笔记

快速傅里叶变换(Fast Fourier Transform,FFT),是一种可以在 O(n log n) 的时间内完成的离散傅里叶变换(Discrete Fourier transform,DFT)算法,在 OI 中的主要应用之一是加速多项式乘法的计算。
笔记

模拟退火学习笔记

模拟退火是一种随机化算法。当一个问题的方案数量极大(甚至是无穷的)而且不是一个单峰函数时,我们常使用模拟退火求解。
笔记