搜索资源列表
Mase
- 用VC写的,用栈解决了数据结构基本的迷宫问题.没有用到MFC类库-VC wrote, with a stack data structure to solve the basic problem of the maze. Do not use MFC
zhandeyingyong
- 栈的应用,一个简单的迷宫问题,希望大家改进改进-stack of applications, a simple maze, we hope to improve improvements
list
- 单链表倒序 ,多个栈公用一块存储空间,以及迷宫问题的求解
经典迷宫问题实现
- 经典迷宫问题实现,利用栈记录路径。本算法找到的并非最短的路径。
migong
- 数据结构中栈的应用--迷宫问题数据结构中栈的应用--迷宫问题
迷宫问题的非递归算法(栈实现
- 迷宫问题的非递归算法-maze of non - recursive algorithm
migong2
- 用栈实现迷宫问题,找到最短路径
4
- 迷宫问题是《数据结构》中是作为栈的典型应用举例,且迷宫是以二维数组来存储的,表面上看似乎迷宫问 题是一种特殊问题的解决方法,其实迷宫问题是一种特殊形式的图的问题。因此,迷宫问题总是可以转化为图的问题来 解决的。讨论如何将迷宫问题转化成图的问题,以及如何利用图的算法来解决迷宫问题。
5
- 文章论述了数据结构中栈的理论知识和应用栈解决迷宫问题的算法设计, 并用VB 实现 了迷宫程序的设计
用回溯法和栈求解迷宫问题
- 用回溯法和栈求解迷宫问题-with retroactive law and stack maze solving problems
TC求解迷宫问题并显示
- 输入一个任意大小的迷宫, 用栈求出一条走出迷宫的路径, 并显示在屏幕上。-importation of a maze of arbitrary size, with a stack get out of the maze of trails and on the screen.
migong
- 利用栈结构实现迷宫求解问题。迷宫求解问题如下: 心理学家把一只老鼠从一个无顶盖的大盒子的入口赶进迷宫,迷宫中设置很多隔壁, 对前进方向形成了多处障碍,心理学家在迷宫的唯一出口放置了一块奶酪,吸引老鼠在迷宫中寻找通路以到达出口。-Achieved using a stack maze to solve the problem structure. Maze solving the problem as follows: psychologist to a mouse from a big b
migong
- 迷宫问题,首先自定义建立迷宫的数据结构,迷宫数据放入矩阵中.在路线查找时,初始化栈,应用循环对每一点座标进行4个方向的判断,如果该点可达则把该点信息放入栈内,或者回溯到出栈后的坐标点,最后如果最后能够到达出口,那么栈内存储的即为走出迷宫路径-Maze problem, first of all, since the definition of the establishment of a maze of data structure, a maze of data Add matrix. Loo
MM
- 数据结构中常见的迷宫求解问题 使用顺序栈 初学者适用-Data structure of the maze to solve common problems using the order applies to stack beginners
maze
- 用堆栈实现迷宫求解问题 基本思想: 若当前位置可以通过,则压入栈中,否则探求下一位置,若走不通,则回朔,迷宫大小:M*N.迷宫设置自定义。 求解迷宫问题的简单方法是:从入口出发,沿某一方向进行探索,若能走通,则继续向前走;否则沿原路返回,换一方向再进行探索,直到所有可能的通路都探索到为止。 为避免走回到已经进入的点(包括已在当前路径上的点和曾经在当前路径上的点),凡是进入过的点都应做上记号。-Maze with the stack to achieve the basic ide
migong
- 本程序主要是用栈来实现迷宫问题。所用算法是非递归算法,输入为迷宫的行数和列数,然后在对应位置上输入其值(0表示该位置通,1表示该位置不通)。输出则是以三元组(i,j,d)的形式,其中(i,j)表示迷宫中的一个坐标,d表示走到下一坐标的方向,-This procedure is mainly used to achieve the maze problem stack. Algorithm used in a non-recursive algorithm, enter the number of
Mazeproblem
- 迷宫问题以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍.设计一个程序,对任意设定的迷宫,求出一条入口到出口的通路,或的出没有通路的结论. {基本要求}: (1)实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一个坐标的方向. (2)编写递归形式的算法,求迷宫中所有通路. (3)以方阵形式输出迷宫及其通路 -Mazeproblem
migong
- 利用栈、数组解决迷宫问题,综合了栈、数组及数学建模等知识点-The use of the stack, the array to solve the maze problem, a combination of stacks, and mathematical modeling, such as an array of knowledge points
maze
- 可视化迷宫问题,数据结构练习,堆栈的应用-Visualization maze
迷宫问题
- 用C++语言实现在迷宫中寻找出路。 核心算法伪代码: do{ 如果当前位置为出口: 当前位置进栈; return 1; while(尝试的方向小于4) { 尝试方向号码对应方向的格子; 如果这个格子是没走过的通路: 当前位置进栈; 将地图上的这个位置标记为走过的; 切换试探的方块为新的当前位置; 跳出这层循环; 否则: 方向号码增加1; } 如果当前位置的四周没有路了: 地图上的当前位置标记成走过的; 出栈; }while(栈不空或者还有方向没试探完);(Using C + + l