搜索资源列表
migong
- 一、 实验目的： （1） 熟练掌握链栈的基本操作及应用。 （2） 利用链表作为栈的存储结构，设计实现一个求解迷宫的非递归程序。 二、实验内容： 【问题描述】 以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【基本要求】 首先实现一个链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，
C源代码实例
- 包含220个C语言的各种源程序：001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM（自动柜员机）界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个
WL40987330 C语言算法集
- 目录 第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010&
迷宫求解的非递归算法
- #include #include #include #define N 20 int aa[N][N]; int yes=0; int x[100][2],n=0; void fun1(int (*aa)[N],int (*a)[N]); int fun(int (*a)[N],int i,int j); void begain(int (*t)[N]); void pr(int (*t)[N],int nn); void win(int (*t)[N]); void lose(); void
FindPath_Greatmaze
- 递归求解图片迷宫路径 windows2003下通过-Solving recursive picture maze path through windows2003
migong
- 首先实现一个链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如：对于下列数据的迷宫，输出的一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），……。-First of all, the realization of a list of the stack for the type of storage structure, and then
mi
- 有关栈的应用，是对于迷宫求解的非递归方法-The application of the stack, which is the non-recursive method of solving the maze
NonRecursiveMaze
- 非递归求解迷宫问题。输入由10组成的迷宫矩阵，用非递归的方法，也就是构建一个栈来记录下走过的路径，找到出口。并把每一步进行输出。-Non-recursive maze solving the problem. Enter the maze formed by 10 matrix, with non-recursive method, that is to build a stack to record the traversed path, find the exit. Furthermore,
famousalgorithmcollection
- <经典算法合集>其中包括: 最小生成树 MD5加密 LZW压缩 josephus 乘法表 积分 枚举 基数转换 矩阵问题举例 求解质数 圆周率的求法 改进的快速排序法 几种插入排序法 水仙花数 迷宫生成器 生命游戏 递归 回溯 贪心 动态规划 排序算法-" Classical algorithm Collection> These include:
Maze-solution
- 迷宫求解 *问题描述:可以输入一个任意大小的迷i宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； *要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；-Maze solution * descr iption: can enter a fan of any size I palace data, using the recursive methods work out a out
1
- 迷宫求解，利用深度优先搜索和非递归算法，地图可随意设置-Maze solving, the use of depth-first search and non-recursive algorithm, the map could be set
maze
- 本代码实现的是一个简单迷宫问题。以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，豁得出没有同路的结论。 基本要求为： 首先实现一个以链表做存储结构的栈类型，然后编写一个求解迷宫的非递归程序，求得的通路一三元组（i,j,d）的形式输出，其中：（i,i)指示迷宫中的一个坐标，d表示走到下一坐标的方向。-The implementation of the code is a simple maze. A m* n t
Maze
- 这是我的数据结构课程第三次作业--迷宫问题求解，包含递归与非递归算法-This is the third of my data structure course work- the maze problem-solving, including recursive and non-recursive algorithm
Maze-solving-the-problem
- 本演示程序中，首先实现一个以链表做存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标的方向。-This demo program, the first to do to achieve a linked list storage structure stack type, and then write a non-recursive procedure to solve the maze. Obtained acc
Stack
- 栈顺序定义，递归求解迷宫问题，栈和递归的建立和调用算法-Stack sequence defined recursively solving maze problem, stacks and recursive algorithm for the establishment and call
migong
- 用MFC写的迷宫小游戏，使用递归算法求解路径，迷宫可以自行设置-Written with MFC maze path using a recursive algorithm, you can set your own maze
migong
- 迷宫求解：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出 -Maze Solver: You can enter a maze of data of any size, with a non-recursive method get out of the maze of paths and path output
Maze
- 实现一个简单迷宫的的求解，利用堆栈，而不是用递归实现。对于初接触数据结构者有一定的参考价值。-Achieve a simple maze solving, using the stack instead of recursive. For those early exposure data structure has a certain reference value.
算法设计
- 问题描述：以一个m×n的长方形表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 基本要求：首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。(Problem Descr iption: a m * n rectangle represents the maze, and 0 and 1 i