一、 实验目的: (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
*** *** *** *** *** *** ***** ** Two wire/I2C Bus READ/WRITE Sample Routines of Microchip s ** 24Cxx / 85Cxx serial CMOS EEPROM interfacing to a ** PIC16C54 8-bit CMOS single chip microcomputer ** Revsied Version 2.0 (4/2/92). ** ** Part use = PIC16C54-XT/JW ** Note: 1) All timings are based on a reference crystal frequency of 2MHz ** which is equivalent to an instruction cycle time of 2 usec. ** 2) Address and literal values are read in octal unless otherwise ** specified.
标签: Microchip Routines Sample WRITE
上传时间: 2013-12-27
上传用户:ljmwh2000
第1节 引 言…… …… …… ……… 1 1.1 数字抢答器概述……………………………………………………………1 1.2 设计任务与要求……………………………………………………………1 1.3 系统主要功能………………………………………………………………2 第2节 抢答器硬件设计……………………………………………………………4 2.1 抢答器总体方框图……………………………………………………… 4 2.2 单元电路设计…………………………………………………………… 4 2.3 抢答器原理……………………………………………………………… 8 第3节 系统软件设计…………………………………………………………… 9 3.1 系统主程序设计………………………………………………………… 9 3.2 中断服务程序设计………………………………………………………10 第4节 结束语……………………………………………………………………11 参考文献 ………………………………………………………………………12 附录 ……………………………………………………………………………13
上传时间: 2017-02-02
上传用户:qq521
汉诺塔!!! Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation eg. if n = 2 A→B A→C B→C if n = 3 A→C A→B C→B A→C B→A B→C A→C
标签: the animation Simulate movement
上传时间: 2017-02-11
上传用户:waizhang
Qt/Embedded的安装(本人亲自安装步骤) 准备源码包 ◆ tmake 1.11 或更高版本;(生成Qt/Embedded应用工程的Makefile文件) ◆ Qt/Embedded 2.3.7 (Qt/Embedded 安装包) ◆ Qt 2.3.2 for X11; (Qt的X11版的安装包, 它将产生x11开发环境所需要的两个工 具) 假设把源码包解压所在/root/build-arm下 1安装tmake 进入tmake-1.11目录 cd /root/build-arm/tmake-1.11 export TMAKEDIR=$PWD/tmake-1.11 export TMAKEPATH=$TMAKEDIR/lib/qws/linux-arm-g++ export PATH=$TMAKEDIR/bin:$PATH 2.安装Qt/X11 2.3.2 cd qt-2.3.2 export QTDIR=$PWD export PATH=$QTDIR/bin:$PATH export LD_LIBRARY_PATH=$QTDIR/lib:$LD_LIBRARY_PATH ./configure -no-xft -thread -gif -system-jpeg -sm -shared [make] make -C tools/qvfb make -C tools/qembed
标签: Embedded Qt Makefile tmake
上传时间: 2013-12-22
上传用户:sk5201314
1. 在No.1图形窗口中绘制 y=sin(x)在[0,2*pi]内的曲线。要求曲线的颜色为绿色,线型为 点划线,用*标示坐标点,在x轴的附近用 黑体 标注 ‘x轴’字样,在图形的上方加上标题 ‘正弦函数’,严格控制x,y轴分度相等,并开启网格。 2. 在No.2图形窗口中创建四个子窗口,在第一、二子窗口中用不同的方法同时绘制 y=x^2,y=-x^2,y=x^2*sin(x) 在[0,2*pi]内的曲线,并要给出标注 在第三个子窗口中绘制 三维曲线 3. 把No.3图形窗口分成五个子窗口,分别用plot3 mesh meshc meshz surf 来绘制 z=x*exp(-x^2-y^2) 在 -5=<x,y<=5 内的空间曲面图形,说明他们的区别,其中要求在用surf绘制的窗口内加入位置为[1,0.5,2]的光源,加入颜色标尺,采用spring色系
上传时间: 2017-03-30
上传用户:84425894
工业领域串口通信速度慢是个比较突出的问题, 而 F T 2 4 5 B M 能够进行 US B和并行 I / O口之间的 协议转换, 在一些条件下能够取代串口. 介绍 F T 2 4 5 B M 芯片的工作原理和功能, 并给出基于 F T2 4 5 B M 的 US B接口电路的应用设计和基于 8 9 c 5 2的汇编及 c 5 1 单片机源程序.
上传时间: 2017-05-27
上传用户:kytqcool
本代码为编码开关代码,编码开关也就是数字音响中的 360度旋转的数字音量以及显示器上用的(单键飞梭开 关)等类似鼠标滚轮的手动计数输入设备。 我使用的编码开关为5个引脚的,其中2个引脚为按下 转轮开关(也就相当于鼠标中键)。另外3个引脚用来 检测旋转方向以及旋转步数的检测端。引脚分别为a,b,c b接地a,c分别接到P2.0和P2.1口并分别接两个10K上拉 电阻,并且a,c需要分别对地接一个104的电容,否则 因为编码开关的触点抖动会引起轻微误动作。本程序不 使用定时器,不占用中断,不使用延时代码,并对每个 细分步数进行判断,避免一切误动作,性能超级稳定。 我使用的编码器是APLS的EC11B可以参照附件的时序图 编码器控制流水灯最能说明问题,下面是以一段流水 灯来演示。
上传时间: 2017-07-03
上传用户:gaojiao1999
酒店管理系统项目需求说明 第一部分 引言 1 1.1编写目的 1 1.2背景 1 第二部分 任务概述 2 3.1实现目标 2 3.1.1客房类型模块: 2 3.1.2客房信息模块: 2 3.2实现步骤 2 3.3时间安排 2 第三部分 开发环境 3 2.1开发工具 3 第四部分 网站布局 3
上传时间: 2017-08-24
上传用户:manlian
酒店管理系统项目需求说明 第一部分 引言 1 1.1编写目的 1 1.2背景 1 第二部分 任务概述 2 3.1实现目标 2 3.1.1客房类型模块: 2 3.1.2客房信息模块: 2 3.2实现步骤 2 3.3时间安排 2 第三部分 开发环境 3 2.1开发工具 3 第四部分 网站布局 3
上传时间: 2014-01-27
上传用户:Late_Li