adams预测校正算法,利用四阶runge-kutta算法求表头。
上传时间: 2014-01-11
上传用户:372825274
DSP编程代码,FFT算法,经典!! FFT实验 一、 理论: 公式(1)FFT运算公式 FFT并不是一种新的变换,它是离散傅立叶变换(DFT)的一种快速算法。由于我们在计算DFT时一次复数乘法需用四次实数乘法和二次实数加法;一次复数加法则需二次实数加法。每运算一个X(k)需要4N次复数乘法及2N+2(N-1)=2(2N-1)次实数加法。所以整个DFT运算总共需要4N^2次实数乘法和N*2(2N-1)=2N(2N-1)次实数加法。如此一来,计算时乘法次数和加法次数都是和N^2成正比的,当N很大时,运算量是可观的,因而需要改进对DFT的算法减少运算速度。 根据傅立叶变换的对称性和周期性,我们可以将DFT运算中有些项合并。 我们先设序列长度为N=2^L,L为整数。将N=2^L的序列x(n)(n=0,1,……,N-1),按N的奇偶分成两组,也就是说我们将一个N点的DFT分解成两个N/2点的DFT,他们又从新组合成一个如下式所表达的N点DFT: 一般来说,输入被假定为连续、合成的。当输入为纯粹的实数的时候,我们就可以利用左右对称的特性更好的计算DFT。 我们称这样的RFFT优化算法是包装算法:首先2N点实数的连续输入称为“进包”。其次N点的FFT被连续被运行。最后作为结果产生的N点的合成输出是
上传时间: 2015-04-29
上传用户:牛布牛
多维索引的多个结构的常用算法,如R树的插入删除修改,又如四叉树的插入删除修改等
上传时间: 2015-05-01
上传用户:a6697238
这个程序的头文件中包含四种排序方法:泡沫排序法(bubble),插入排序法(insertion),快速排序法(quick)和选择排序法(selection)。头文件中还使用了模板技术,以便可以同时实现几种类型的排序算法。
上传时间: 2013-12-23
上传用户:jhksyghr
Strassn关于两个矩阵相乘的算法,同过分治原理把两个n*n的矩阵阶各分解成四个n/2*n/2阶的矩阵,当分解出来的矩阵阶数等于2时,求借各个小矩阵,若阶数大与2,就递归的调用前面方法,直到分解成2*2的子矩阵为止。
上传时间: 2015-05-21
上传用户:lz4v4
案例一 贪吃蛇游戏 案例二 计算器 案例三 黑白棋游戏 案例四 迷宫问题 案例五 扫地雷游戏 案例六 速算24 案例七 数据结构CAI系统 案例八 进程调度 案例九 存储管理分区分配算法 案例十 通讯录 案例十一 学生成绩管理 案例十二 工资管理 案例十三 图书借阅管理 案例十四 教师工作量计算
上传时间: 2014-01-09
上传用户:wuyuying
树的四种遍历方式,中叙,前序,后序和按层遍历算法,前三个用递归很好实现,最后一个复杂点。
上传时间: 2013-12-21
上传用户:3到15
案例一 贪吃蛇游戏 案例二 计算器 案例三 黑白棋游戏 案例四 迷宫问题 案例五 扫地雷游戏 案例六 速算24 案例七 数据结构CAI系统 案例八 进程调度 案例九 存储管理分区分配算法 案例十 通讯录 案例十一 学生成绩管理 案例十二 工资管理 案例十三 图书借阅管理 案例十四 教师工作量计算
上传时间: 2015-07-26
上传用户:上善若水
求最小棋盘的算法原代码,以调试成功,并包含四个用例。
上传时间: 2015-08-11
上传用户:chenbhdt
种子填充算法用来在封闭曲线形成的环中填充某中颜色,在这里我们只填充黑色。种子填充其实上是图形学中的算法,其原理是:准备一个堆栈,先将要填充的点push进堆栈中;以后,每pop出一个点,将该点涂成黑色,然后按左上右下的顺序查看它的四个相邻点,若为白(表示还没有填充),则将该邻点push进栈。一直循环,直到堆栈为空。此时,区域内所有的点都被涂成了黑色。这里,我们自己定义了一些堆栈的数据结构和操作,实现了堆栈的初始化、push、pop、判断是否为空、及析构。
上传时间: 2013-12-09
上传用户:xz85592677