(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
C51单片机实现液晶秒表以及简单计算器 电路是一个51最小系统,没有采用总线方式,而简单的连线方式,上有4*4矩阵键盘,一数码管,89S51单片机,串口下载线,数码管显示锁存芯片\蜂鸣器\1602液晶. 代码已经调试成功过,可以实现时间的调整.4*4矩阵键盘,第一排前三列是实现小时\分钟\秒的加.第二排前三列是实现小时\分钟\秒的减.当然还可以通过设置矩阵键盘的键值,来实现加\减\乘\除四则运算,由数码管显示参与运算的数字以及最终的运算结果.
上传时间: 2015-08-17
上传用户:cursor
广义互相关算法和最小均方自适应滤波法主要用于两路接收信号的时间延迟估计,进而利用几何方法对目标定位,常用于通信,雷达当中
上传时间: 2015-08-24
上传用户:奇奇奔奔
文中介绍了在自制最小系统开发板上Vxworks嵌入式操作系统的END的开发过程,这个方法也实用于其他嵌入式硬件平台的Vxworks网络驱动程序的开发。
上传时间: 2013-12-02
上传用户:yuanyuan123
此程序包是用粒子群算法来求16个经典函数的最小最大值,其中界面友好,运行时会出现动态二维图来展现粒子群是如何运动来求最值的
上传时间: 2014-01-19
上传用户:lhw888
用过采样和求均值提高ADC分辨率 很多应用需要使用模/数转换器 ADC 进行测量 这些应用所需要的分辨率取决于信号的动 态范围 必须测量的参数的最小变化和信噪比 SNR 因此 很多系统使用较高分辨率的片外ADC 然而也可以通过使用一些技术来达到较高的分辨率和SNR 本应用笔记介绍用过采样和求均值的方 法来提高模数转换的分辨率和SNR 过采样和求均值技术可以在不使用昂贵的片外ADC的情况下提 高测量分辨率 本应用笔记讨论如何使用过采样和求均值的方法来提高模/数转换 ADC 测量的分辨率 另 外 本文最后的附录A B和C分别给出了对ADC噪声的深入分析 最适合过采样技术的ADC噪声 类型和使用过采样和求均值技术的示例代码
上传时间: 2016-06-21
上传用户:hanli8870
最小均方(LMS)自适应算法就是一中已期望响应和滤波输出信号之间误差的均方值最小为准的,依据输入信号在迭代过程中估计梯度矢量,并更新权系数以达到最优的自适应迭代算法。LMS算法是一种梯度最速下降方法,其显著的特点是它的简单性。这算法不需要计算相应的相关函数,也不需要进行矩阵运算。
上传时间: 2013-12-15
上传用户:zhaiye
任务 :建立最优二叉树函数 要求:可以建立函数输入二叉树,并输出其赫夫曼树 在上交资料中请写明:存储结构、 基本算法(可以使用程序流程图) 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
上传时间: 2013-12-29
上传用户:lijianyu172
最佳适应算法(Best Fit): 它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小。为适应此算法,空闲分区表(空闲区链)中的空闲分区要按大小从小到大进行排序,自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区,但造成许多小的空闲区。
上传时间: 2016-08-16
上传用户:zhanditian
该文设计的 D S P最小系统可应用于教学,本科生通过在此硬件平台上实现 F S K的调 制及 F I R滤波器的实现两个实验,可以掌握 D S P硬件调试方法,增加对 D S P开发过程,以及 D S P基本 算 法 实现 的理 解。文 中所 设计 的 D S P最 小 系统 由 T I公 司 的定 点 D S P芯 片 T MS 3 2 0 V C 5 4 0 2及其相关电源和时钟电路 、片外扩展存储 器、A / D、D / A、标准 U A R T接 口构成
上传时间: 2016-10-09
上传用户:caozhizhi