一、 实验目的: (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
采用Intel8255端口数据线与上图除IN0~IN7之外的引线连接。 程序步骤: (1)根据模拟信号输入连线方式(跳线JP10与电位器1相连,若JP10上跳线摘掉,可将电位器2作模拟信号输入),选择模拟通路,即选定addC,addB,accA组成三位二进制数据; (2)同时使START和ALE有效,使ADC0809选择相应模拟信号并转换; (3)等待EOC出现高电平; (4)使OE为高电平,即允许从ADC0809读出数据
上传时间: 2016-08-01
上传用户:rishian
龙芯处理器主要包括三个系列。龙芯1号处理器及其IP系列主要面向嵌入式应用,龙芯2号超标量处理器及其IP系列主要面向桌面应用,龙芯3号多核处理器系列主要面向服务器和高性能机应用。根据应用的需要,其中部分龙芯2号也可以面向部分高端嵌入式应用,部分低端龙芯3号也可以面向部分桌面应用。以后上述三个系列将并行地发展。 龙芯系列处理器通过充分开发指令级并行性、数据级并行性、以及线程级并行性来提高性能。其中龙芯1号系列微处理器实现了带有静态分支预测和阻塞Cache的单发射的乱序执行流水线;龙芯2号系列微处理器实现了带有动态分支预测和非阻塞Cache的超标量四发射乱序执行流水线,龙芯2号系列微处理器还使用浮点数据通路复用技术实现了定点的单指令流多数据流指令;下一代的龙芯3号系列微处理器将实现片内多核技术。
上传时间: 2016-10-16
上传用户:xuanjie
matlab中最短路问题的算法,就是求从网格的起点到终点的长度(总权)最小的通路。 附注释
上传时间: 2016-10-25
上传用户:moerwang
1、该PERIPHERAL文件夹包含五个有关系统外设的程序:DEC5502_USB、DEC5502_LED和DEC5502_UART程序。 2、DEC5502_USB程序主要实现了与PC机应用程序之间的USB通讯,并根据PC机传来的指令进行相应的动作。 3、DEC5502_UART程序主要完成了利用外扩UART(A通路和B通路)与PC机进行数据的发送和接收操作。 4、DEC5502_LED程序通过配置系统定时器和系统中断来控制指示灯D5和D1,并且通过D5和D1是否交替闪烁来达到测试系统定时器和系统中断的目的。 5、DE5502_SDRAM与EMIF有关的测试程序。对他们的访问成功与否主要取决于对EMIF接口的配置,测试程序配置时设为最为可靠的方式,用户可以根据相应的技术文档来对EMIF进行重新配置,从而提高访问外扩存储器的速度。
标签: 5502 DEC PERIPHERAL USB
上传时间: 2014-01-05
上传用户:曹云鹏
由数字1,0组成的迷宫,1为障碍,0为通路,设法找出通路
标签: 数字
上传时间: 2014-01-12
上传用户:change0329
迷宫问题,寻求走出迷宫的一条通路。计算机专业数据结构课程的重点内容之一。
标签: 迷宫
上传时间: 2014-01-07
上传用户:gxrui1991
VHDL是由美国国防部为描述电子电路所开发的一种语言,其全称为(Very High Speed Integrated Circuit) Hardware Description Language。 与另外一门硬件描述语言Verilog HDL相比,VHDL更善于描述高层的一些设计,包括系统级(算法、数据通路、控制)和行为级(寄存器传输级),而且VHDL具有设计重用、大型设计能力、可读性强、易于编译等优点逐渐受到硬件设计者的青睐。但是,VHDL是一门语法相当严格的语言,易学性差,特别是对于刚开始接触VHDL的设计者而言,经常会因某些小细节处理不当导致综合无法通过。为此本文就其中一些比较典型的问题展开探讨,希望对初学者有所帮助,提高学习进度。
上传时间: 2017-02-18
上传用户:nanshan
鼠标操作,点击两个相同的图案,如果存在不超过两个拐角的通路就可以消去 有时间限制,时间到则该局挑战失败,消去一次则时间会回退一格 F5: 提示 F6: 生命(重新布局)
上传时间: 2017-04-25
上传用户:kytqcool
用堆栈实现迷宫求解问题 基本思想: 若当前位置可以通过,则压入栈中,否则探求下一位置,若走不通,则回朔,迷宫大小:M*N.迷宫设置自定义。 求解迷宫问题的简单方法是:从入口出发,沿某一方向进行探索,若能走通,则继续向前走;否则沿原路返回,换一方向再进行探索,直到所有可能的通路都探索到为止。 为避免走回到已经进入的点(包括已在当前路径上的点和曾经在当前路径上的点),凡是进入过的点都应做上记号。
上传时间: 2017-06-17
上传用户:colinal