搜索资源列表
Mazing-Problem
- 迷宫问题 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 基本要求： （1）首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出，其中(i,j)指示迷宫中的一个坐标，d表示走到下一坐标的方向。 （2）测试几组数据，数据的规模由小变大，即网格越来越小，障碍越来越复杂。 拓展要求： 实现该问题的可视化界面，用鼠标点
Data-structure-course-design
- 上学期做的数据结构课程设计，走迷宫游戏，分别用了两种方法来实现： 第一种方法，链栈的存储结构，用递归的dfs来实现 第二种方法，回溯法求出所有通路，穷举求解法-On the data structure of the semester curriculum design, mazes game, respectively for the two methods to realize: The first method, chain stack the storage structur
2
- 实现手动生成一个n×m矩阵的迷宫，寻找一条从入口点到出口点的通路。迷宫有很多的分岔口，搜索整个迷宫，实际上这是对栈和回溯算法的综合操作。 要实现的主要功能： （1）创建迷宫，将输入的迷宫数据存储到二维数组中。 （2）显示迷宫，将创建的迷宫以方阵的形式显示出来。 （3）查找路径，分别用非递归算法和递归算法查找迷宫路径。 （4）输出路径，用三元组（i,j,d）的形式输出和方阵的形式输出。 （5）.恢复迷宫，把探索过后的迷宫数据恢复。 -Manually generate
MiGongQiuJie
- 数据结构中的栈的应用，迷宫问题求解，用简单的算法实现基本功能，初学者可参考下-Stack data structure of the application, the maze problem solving, basic functions using a simple algorithm, beginners can refer to the following
the-maze-problem
- 功能：用递归方法实现对迷宫问题的求解。 内容说明：熟练递归特点；掌握递归与栈的关系。-Function: using recursive method to solve the maze problem. Content Descr iption: familiar with recursive characteristics master the relationship between recursion and stack.