图结构有着广泛的应用,本实训主要涉及两个方面的内容:一个是有关图的最短路径问题,用一个交通查询系统例子来验证迪杰斯特拉算法和费洛伊德算法;而另一个则工程项目实施过程中的关键路径问题。
标签:
上传时间: 2016-06-23
上传用户:yd19890720
本程序为使用克鲁斯卡尔 (kruskal)算法构造最小生成树,首先使用链表建立连通图,交换权值以及头和尾,对权值进行排序,使用克鲁斯卡尔 (kruskal)算法构造最小生成树
上传时间: 2014-10-10
上传用户:wxhwjf
根据曼彻斯***的编码原则(参见本刊2001年第一期《一种采用曼码调制的非接触IC卡读写程序编制》),非接触ID卡采用上升沿对应着位数据“0”,下降沿对应着位数据“1”,微控制器通过检测U2270B输出数据位的跳变来实现对曼彻斯***的译码。在现实工作中,数据信号会受到调制、解调、噪声各种效应的影响,其上升沿和下降沿存在抖动,可采用键盘消抖的办法来消除抖动的影响。根据非接触ID卡64位数据循环发送以及其数据绪构特点,即数据流中第64位为“0”,第1位至第9位为“1”。据此,将“0111111111”作为读数据的起始标识,如图2所示。在确定了数据起始标识后,采用延时大于0.5T采样数据位的方法,如图3所示,来避开曼彻斯***编码中的空跳对数据译码造成的影响,简化了译码程序。 通过实验得到:480μs≤1T≤520μs,220μs≤0.5T≤280μs,由此取Tnext=300μs。为了便于对读出数据进行奇校验,读出数据每5位作为一个字节。因此确定起始标识和读取数据对时钟有严格要求,所以寻找起始标识和读取数据部分程序采用汇编语言编写。数据读以后,根据前面所提到的非接触ID卡的数据结构,通过比较奇校验算法与读出数据中的奇校验位来验证出数据的正确性。
上传时间: 2016-10-13
上传用户:xhz1993
赖斯衰落信道仿真,输出序列为赖斯型的包络。附有波形图
上传时间: 2016-11-14
上传用户:cxl274287265
画圆,第一个是标准圆,后面的是加有高斯噪声的圆
标签:
上传时间: 2013-12-18
上传用户:亚亚娟娟123
使用Java开发的图论算法的包,里面含有图论的各种算法,如:地杰斯特拉,图的遍历算法
上传时间: 2016-12-12
上传用户:源码3
如图所示放置3根柱子,其中一根从上往下按由小到大顺序串有若干个圆盘,要求通过3根柱子移动圆盘。若规定每次只能移动1片,且不许大盘放在小盘之上,最后要将圆盘从一根柱子移动到另一根柱子上。
标签:
上传时间: 2014-01-17
上传用户:chenbhdt
提出了一种基于函数联接的感知器神经网络的纹理分类方法.它采用高斯2马尔柯夫随机场模型(GM RF)对纹理进行描述,模型参数即为纹理特征,参数估计采用最小平方误差方法获得.将估计参数作为表达纹理的特征向量,用感知器网络对特征进行分类,并且采用函数联接的方式解决线性不可分问题.对纹理图象进行的实验表明,采用这种方法能够提高学习速度,简化计算过程,并取得较好的纹理分类效果.
上传时间: 2014-01-13
上传用户:13160677563
用双线性变换法设计IIR数字滤波器 (1)用双线性变换法设计一个巴特沃斯低通IIR 数字滤波器。设计指标参数为:在通 带内频率低于0.2π 时,最大衰减小于1dB;在阻带内[0.3π ,π ] 频率区间上,最小衰减大于15dB。 (2)以0.02π 为采样间隔,打印出数字滤波器在频率区间[0,π / 2] 上的幅频响应特性 曲线。 (3)用所设计的滤波器对实际心电图信号采样序列(在本实验后面给出)进行仿真滤 波处理,并分别打印出滤波前后的心电图信号波形图,观察总结滤波作用与效果。
上传时间: 2014-01-11
上传用户:杜莹12345
沿着图的边计算代价最小的路径,使用地界斯特拉死算法
上传时间: 2017-04-20
上传用户:lhw888