用递归算法和非递归算法实现的简单的“迷宫”程序,属于数据结构中实验的一个题目
上传时间: 2016-07-24
上传用户:czl10052678
基于VxWorks操作系统的TM1300视频采集卡驱动程序的设计.pdf 在视频采集卡的硬件结构原理简单介绍后,作者就TM1300视频采集卡在VxWorks操作系统下的驱动程序的设计进行详细的沦述 驱动的结构主要包括3个部分:初始化部分,函数功能部分和中断服务程吁ISR
上传时间: 2013-12-26
上传用户:维子哥哥
数据结构算法中一些经典的小游戏的算法,如魔法矩阵,八皇后问题,骑士游历问题,环游世界问题,一笔画问题,非递归的汉诺塔问题等
上传时间: 2016-08-01
上传用户:秦莞尔w
一、 实验目的: (1) 熟练掌握链栈的基本操作及应用。 (2) 利用链表作为栈的存储结构,设计实现一个求解迷宫的非递归程序。 二、实验内容: 【问题描述】 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 【基本要求】 首先实现一个链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。如:对于下列数据的迷宫,输出的一条通路为:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),……。
上传时间: 2013-12-16
上传用户:aix008
数据结构中的排序方法,包括:希尔排序,非递归的快速排序,递归的快速排序,堆排序,归并排序,基数排序
上传时间: 2013-12-12
上传用户:cjf0304
NFA的确定化是编译过程中一个重要的部分,由于本程序的输入很多,而且有多种格式的输入,所以输入时必须非常小心细致。本程序比较复杂,需要使用多个结构体并使用了指针。必须将程序分解为多个子程序以降低编写难度。想起了软工老师的一句话:"难事破与易",再复杂的事,拆成一个个简单的小部分,逐个击破,在拼凑起来,复杂的事也变的简单了。适当使用全局常量可以控制有效控制内存溢出。由于程序较大,调试时多人协作能更容易易找出程序并成功修改。
上传时间: 2014-01-09
上传用户:thesk123
有限元的空间离散化,有限元的编程实现,静态结构的有限元分析,线弹性实体的静力平衡,材料非线性,恒定流,一阶瞬态问题,耦合问题,特征值问题,受迫震动。
上传时间: 2016-09-01
上传用户:lindor
详细讲解定时器、计数器的内部结构工作原理,控制,工作方式,及初始化编程,应用举例
上传时间: 2014-11-24
上传用户:dongqiangqiang
根据曼彻斯***的编码原则(参见本刊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-14
上传用户:xhz1993
数据结构 算法与应用 C++语言描述 机械工业出版社,完全非扫描高清版 配有答案和程序
上传时间: 2014-01-10
上传用户:Yukiseop