【转载】要让读者在不看任何数学公式的情况下理解傅里叶分析。傅里叶分析不仅仅是一个数学工具，更是一种可以彻底颠覆一个人以前世界观的思维模式。但不幸的是，傅里叶分析的公式看起来太复杂了，所以很多大一新生上来就懵圈并从此对它深恶痛绝。老实说，这么有意思的东西居然成了大学里的杀手课程，不得不归咎于编教材的人...
分类：
其他好文 时间：
2015-07-06 11:54:50
阅读次数：
112
源：用JAVA编写MP3解码器——GUI/* * FFT.java * 用于频谱显示的快速傅里叶变换 * http://jmp123.sf.net/ */public class FFT { public static final int FFT_N_LOG = 9; // FFT_N_LOG...
分类：
编程语言 时间：
2015-06-25 12:20:46
阅读次数：
158
CUDA Libraries简介
技术分享
上图是CUDA 库的位置，本文简要介绍cuSPARSE、cuBLAS、cuFFT和cuRAND，之后会介绍OpenACC。
cuSPARSE线性代数库，主要针对稀疏矩阵之类的。
cuBLAS是CUDA标准的线代库，不过没有专门针对稀疏矩阵的操作。
cuFFT傅里叶变换
cuRAND随机数
CUDA库和CPU编程所用到的库没有什么区别，都是一系列接口的集合，主要好处是，只需要编写host代码，调用相应API即可，可以节约很多开发时间。而且我们完全可以信任这些库能...
分类：
其他好文 时间：
2015-06-24 14:46:48
阅读次数：
429
CUDA Libraries简介上图是CUDA 库的位置，本文简要介绍cuSPARSE、cuBLAS、cuFFT和cuRAND，之后会介绍OpenACC。cuSPARSE线性代数库，主要针对稀疏矩阵之类的。cuBLAS是CUDA标准的线代库，不过没有专门针对稀疏矩阵的操作。cuFFT傅里叶变换cuR...
分类：
其他好文 时间：
2015-06-21 07:04:20
阅读次数：
190
相信大家在开发一些程序会有识别图片上文字（即所谓的OCR）的需求，比如识别车牌、识别图片格式的商品价格、识别图片格式的邮箱地址等等，当然需求最多的还是识别验证码。如果要完成这些OCR的工作，需要你掌握图像处理、图像识别的知识，需要用到图形形态学、傅里叶变换、矩阵变换、贝叶斯决策等很多复杂的理论，这....
图像识别涉及的理论:傅里叶变换,图形形态学,滤波,矩阵变换等等.Tesseract的出现为了解决在没有这些复杂的理论基础,快速识别图像的框架.准备:1.样本图像学习,预处理 (平均每1个元素出现20次)2.学习,初步识别3.校正学习库测试:1.待识别图像,预处理2.根据学习库 识别例子1:图片反色....
分类：
其他好文 时间：
2015-06-16 16:40:55
阅读次数：
143
题目大意：给定nn和集合SS，求满足下列要求的多叉树的个数：
1.每个非叶节点的子节点数量在集合SS中
2.每个叶节点的权值为11，每个非叶节点的权值为子节点权值之和
3.根节点的权值为nn
注意每个节点的子节点有顺序令fif_i表示根节点权值为ii的神犇二叉树个数，F(x)F(x)为fif_i的生成函数，C(x)C(x)为SS的生成函数，那么有：
F(x)=∑i∈SFi(x)+xF(x)...
分类：
其他好文 时间：
2015-06-04 22:49:24
阅读次数：
280
在开始了解这些变换之前，简单复习一下级数的概念：
级数的概念之所以重要，是因为我们现实生活中经常遇到一些不规则的函数，为了方便我们的研究，我们希望能有一种方法来用简单的多项式或者多个函数来近似表示这个函数，这就是我们研究级数的原因：任意一个函数都能用多项式逼近； 假定我们有一个函数f(x),他的曲线是不规则的，我们很难去探索这种曲线的性质，但是如果我们把这种曲线展开成f(x)=f(x0)+f′(...
分类：
其他好文 时间：
2015-05-30 00:42:49
阅读次数：
168
http://www.docin.com/p-58901222.html第七章 DFT离散傅里叶变换离散对周期，连续对非周期。连续频谱计算起来不方便，所以要考虑离散频谱。DFT是分析离散时间信号的。N点DFT中的N指的是在频域中采样个数是N个点。对频域的等间隔采样相当于对时域做周期延拓。这两组是一对...
分类：
其他好文 时间：
2015-05-28 21:11:58
阅读次数：
188
题目大意：求nn个点的无向简单连通图个数，n≤1.3?105n\leq1.3*10^5
递推式：fi=2C2i?∑i?1j=1fj?Cj?1i?1?2C2i?jf_i=2^{C_i^2}-\sum_{j=1}^{i-1}f_j*C_{i-1}^{j-1}*2^{C_{i-j}^2}
推导戳这里
然后两侧同除(i?1)!(i-1)!得到：
fi(i?1)!=2C2i(i?1)!?∑i?1j=1...
分类：
其他好文 时间：
2015-05-27 19:14:58
阅读次数：
160
