~~看不惯我码风的同志请见谅……~~ DFT 离散傅立叶变换 void dft(pdd a,int l,bool r){ int i,j=l/2,k; for(i=1;i =1) j^=k; j^=k; } for(i=1;(1 1);++k){ pdd v1=a[j cl+k],v2=a[j cl ...
分类：
其他好文 时间：
2018-06-05 00:36:47
阅读次数：
312
递归版 "UOJ34多项式乘法" //容易暴栈，但是很好理解 include include include include include include include include const int maxlongint=2147483647; const int mo=1e9+7; co ...
分类：
其他好文 时间：
2018-05-28 12:38:09
阅读次数：
115
离散余弦变换 由于实信号傅立叶变换的共轭对称性，导致DFT后在频域中有一半的数据冗余。离散余弦变换(DCT)在处理实信号时比离散傅立叶(DFT)变换更具优势。在处理声音信号这类实信号时，DFT得到的结果是复功率谱，其结果中的一半数据是没利用价值的。相比之下，DCT得到的结果是实谱，从而节省了不必要的 ...
分类：
其他好文 时间：
2018-05-12 20:36:04
阅读次数：
200
原文:Win8 Metro(C#)数字图像处理--2.53图像傅立叶变换 ?? [函数名称] 1,一维FFT变换函数Complex[]FFT(Complex[]sourceData,intcountN) 2,二维FFT变换函数Complex[]... ...
多项式 对于多项式$ f\left(x\right)=\sum_{i=0}^{|f|}{f_ix^i} $，其中|f|表示多项式的阶数，fi表示多项式f中x^i的系数。 多项式的加法定义为$ c\left(x\right)=a\left(x\right)+b\left(x\right)=\sum_{ ...
分类：
其他好文 时间：
2018-03-11 19:27:40
阅读次数：
171
以下是个人理解，若有不对之处，烦请各位指正！感谢！ 首先要知道一幅数字图像的两个域：空间域和频率域。空间域说白了就是那一个一个的格子，之前的那些处理方法都是在空间域上完成的（单个像元，相邻像元）。对于声音、光等这种波的频率很好理解，但对于图像这样一个二维信号该怎么理解频率呢？ 频率描述的是信号变化的 ...
分类：
其他好文 时间：
2018-03-11 17:36:46
阅读次数：
152
傅里叶变换傅立叶变换的基是不同频率的正弦曲线，所以傅立叶变换是把信号波分解成不同频率的正弦波的叠加和。 傅里叶变换处理非平稳信号有天生缺陷。它只能获取一段信号总体上包含哪些频率的成分，但是对各成分出现的时刻并无所知。因此时域相差很大的两个信号，可能频谱图一样。 而小波直接把傅里叶变换的基给换了——将 ...
分类：
其他好文 时间：
2018-02-12 15:22:28
阅读次数：
146
题目链接 我也不知道为什么脑子一抽就想了个堆优化……然后贼慢…… 因为上午听不懂wys的电音专场（快速傅立叶变换），然后就做了这么一道题。 首先朴素DP很sb都能秒出。就是枚举时刻、位置（两维）然后转移。 观察发现这是O(TNM)的，可以通过50%的数据。 然后……（喂题目提示得太明显了吧）发现时间 ...
分类：
其他好文 时间：
2018-02-06 14:19:57
阅读次数：
145
傅里叶变换在物理学、数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学、海洋学、结构动力学等领域都有着广泛的应用（例如在信号处理中，傅里叶变换的典型用途是将信号分解成幅值分量和频率分量）。 傅里叶变换能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合。在... ...
分类：
其他好文 时间：
2018-02-06 01:19:38
阅读次数：
160
1. NumPy：实现各种数组对象函数和傅立叶变换等等科学计算模块。2. SciPy：提供更多科学计算功能，包括矩阵，求解线性方程组，积分运算，优化等。3. matplotlib：一个跨平台的数值绘图包，可绘制高质量的2D，3D图像。4. MySQL for Python：Python操作MySQL ...
分类：
编程语言 时间：
2018-02-04 21:06:08
阅读次数：
187
