注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 迷宫问题的非递归算法(栈实现）

  2. 迷宫问题的非递归算法(栈实现），可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；

  3. 所属分类：C/C++

    • 发布日期：2012-06-12
    • 文件大小：3072
    • 提供者：zhanghao627

  1. 数据结构上机实验_栈和队列的应用_迷宫问题 （含代码和报告）

  2. 一． 实验题目：栈和队列的应用 二． 实验内容：迷宫问题 三．实验目的：掌握栈和队列的概念及工作原理，运用其原理完成实验题目中的内容。 四．实验要求：为了使学生更好的掌握与理解课堂上老师所讲的概念与原理，实验前每个学生要认真预习所做的实验内容及编写源程序伪码（写在纸上及盘中均可） 以便在实验课中完成老师所布置的实验内容 五．概要设计原理： 使用穷举求解的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都被探索为止。

  3. 所属分类：专业指导

    • 发布日期：2012-07-18
    • 文件大小：78848
    • 提供者：pzy927

  1. 迷宫问题求解

  2. 1、问题描述：（需求分析和背景意义） 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的道路和障碍.设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论. 2、基本要求：（设计阶段，概要设计和详细设计） 首先实现一个以链表做存储结构的栈类型,然后编写一个求解迷宫的非递归程序.求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向.如:对于下列数据的迷宫,输出的一条通路为(1,1,1),(1,1,2),(2,2,2

  3. 所属分类：C/C++

    • 发布日期：2012-12-13
    • 文件大小：5120
    • 提供者：chenli_jia

  1. 大二数据结构迷宫问题（文档+源代码）

  2. 迷宫实验是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口到出口，而不走错一步。老鼠经多次试验终于得到它学习走通迷宫的路线。设计一个计算机程序对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。用一个二维数组maze[i][j]表示迷宫，其中l<=i<=m，1<=j<=n

  3. 所属分类：专业指导

  1. 迷宫求解问题算法

  2. 任务：以一个m n的长方阵表示迷宫 0和1分别表示迷宫中的通路和障碍 设计一个程序 对任意设定的迷宫 求出一条从入口到出口的通路 或得出没有通路的结论 要求：首先实现一个栈类型 然后编写一个求解迷宫的非递归程序 求得的通路以三元组 i j d 的形式输出 其中 i j 指示迷宫中的一个坐标 d表示走到下一坐标的方向 ">任务：以一个m n的长方阵表示迷宫 0和1分别表示迷宫中的通路和障碍 设计一个程序 对任意设定的迷宫 求出一条从入口到出口的通路 或得出没有通路的结论 要求：首先实现一个

  3. 所属分类：讲义

    • 发布日期：2015-01-02
    • 文件大小：6144
    • 提供者：tfxcxy

  1. 递归和非递归解决迷宫问题

  2. 1、问题描述： 以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍，设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 2、基本要求： （1）以链栈作为存储结构，编写一个求解迷宫的非递归程序，并将求得的通路以三元组（i,j,d）的形式输出，其中： i,j指示迷宫中的一个坐标，d表示走到下一坐标的方向； （2）编写递归形式的算法，求得迷宫中所有可能的通路； （3）以方阵形式输出迷宫及其通路。（选做） [测试数据] 左上角（1，1）为入口，右下角（9，8

  3. 所属分类：C/C++

    • 发布日期：2015-11-28
    • 文件大小：7168
    • 提供者：circle_jzh

  1. 数据结构之栈--迷宫求解

  2. 走迷宫

  3. 所属分类：C/C++

    • 发布日期：2016-09-03
    • 文件大小：3145728
    • 提供者：biqigu

  1. C语言实现迷宫的算法及源程序

  2. 程序目的： 输入一个任意大小的迷宫，用栈求出一条走出迷宫的路径，并 显示在屏幕上。 程序实现： 可以实现载入迷宫和保存迷宫，附带文件中有4个测试迷宫路径的 文件test1~4.dd。请将这些文件拷贝到TC当前目录下，或者在载 入时写明完全路径。由于屏幕大小的限制，当用户自己输入迷宫 时一定要注意：迷宫大小是有限制的，不小于4*3,不大于30*20。 否则会出现错误信息。输入开始时全是墙，用上下左右键移动， 用Del键删除墙，形成通路，用Enter键添加墙。输入结束时可以 将迷宫保存下来，以dd

  3. 所属分类：C

    • 发布日期：2008-12-04
    • 文件大小：5120
    • 提供者：youyi5329540

  1. 数据结构迷宫代码

  2. 首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以 三元组（i，j，d）的形式输出，其中（i，j）指示迷宫中的一个位置（行号和列号），d 表示走到下一 位置的方向（对于迷宫中任一位置，均有下、右、上、左四个方向来走出下一个位置，这四个方向可 分别编号为 1，2，3，4）。例如，对于下面测试数据给出的迷宫，输出的一条通路为： （1,1,1)，(2,1,1)， （3,1,1），(4,1,1） ，（5,l,2)，（5,2,2)， （5,3,1)，…。

  3. 所属分类：C/C++

    • 发布日期：2017-12-07
    • 文件大小：5120
    • 提供者：qq_37398606

  1. 数据结构-如何走出迷宫问题

  2. 数据结构课程设计制作的迷宫问题，利用自己写的栈。可以手动输入迷宫地图，使用0,1表示是否可走，使用B表示起点，E表示终点。找到走出路径后用*在迷宫地图上标记行走路径，同时以坐标表示行走路径。

  3. 所属分类：其它

    • 发布日期：2009-01-01
    • 文件大小：3145728
    • 提供者：bowenzlx

  1. C++课程设计 迷宫

  2. 迷宫 课程设计 struct step //定义一个栈 { int x,y,n; //x，y表示步子坐标，n表示步数 }; void change(char **maze,int hang,int lie) //改变迷宫的样子,外面加了一堵墙 { for(int i=0;i<hang+2;i++) //i为外墙的行数 { for(int j=0;j<lie+2;j++) //j为外墙的列数 switch(maze[i][j]) { case '1': maze[i][j]='#';

  3. 所属分类：C++

    • 发布日期：2009-01-05
    • 文件大小：45056
    • 提供者：annie668815

  1. 用c语言编写的迷宫程序

  2. 输入一个任意大小的迷宫，用栈求出一条走出迷宫的路径，并显示在屏幕上。 程序实现： 可以实现载入迷宫和保存迷宫，附带文件中有4个测试迷宫路径的文件test1~4.dd。

  3. 所属分类：C

    • 发布日期：2009-01-07
    • 文件大小：13312
    • 提供者：jianmingbuaa

  1. 迷宫+c+链式栈

  2. 数据结构大作业，代码备注特别特别详细。可以实现八个方向搜索路径，可以打印走过的路径和最终走出的迷宫。

  3. 所属分类：C/C++

    • 发布日期：2018-04-06
    • 文件大小：9437184
    • 提供者：sunxiaoying2016

  1. 自建迷宫寻路

  2. 具体功能如下： 建立一个m*n的矩阵迷宫并至少有一个入口和出口，0和1分别表示迷宫中的通路和障碍； 探索从迷宫入口到出口有无通路，若有，则计算出通路的路径，通路以(I，j，d)三元素表示，i、j分别表示迷宫中的坐标，d表示走到下一坐标的方向。若没有，则给出相应信息； 最后以矩阵形式输出迷宫和通路。

  3. 所属分类：C/C++

    • 发布日期：2018-05-29
    • 文件大小：29696
    • 提供者：qq_42258207

  1. C语言走迷宫

  2. 运行没有问题，能用 可以显示走的路径，自己输入50以下的二维路径就可以生成一个，然后使用栈算法，最终显示走出的路径标记 用井#号表示

  3. 所属分类：C

    • 发布日期：2019-02-26
    • 文件大小：5120
    • 提供者：samplerliu

  1. c语言实现迷宫问题求解带文档

  2. 首先实现一个以链表做存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i，j，d)的形式输出，其中：(i，j)指示迷宫中的一个坐标，d表示走到下一坐标的方向。如：对于下列数据的迷宫，输出的一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2）……

  3. 所属分类：其它

    • 发布日期：2020-04-13
    • 文件大小：232448
    • 提供者：zh980319

  1. 使用栈解决迷宫路径问题

  2. 使用栈解决迷宫问题。 迷宫求解是数据结构中一个经典的程序设计题，一般情况下采用的式穷举求解的方法，即从迷宫的入口出发，沿着某一方向前进，若能走通则继续前进，若不通需原路退回后改变方向继续前进，直到找到出口为止，为了保证在任何位置都可以原路退回，自然使用“栈”就是很自然的了。

  3. 所属分类：C/C++

    • 发布日期：2019-03-16
    • 文件大小：3072
    • 提供者：xiaoli_jenny

  1. C语言使用深度优先搜索算法解决迷宫问题(堆栈)

  2. 本文实例讲述了C语言使用深度优先搜索算法解决迷宫问题。分享给大家供大家参考，具体如下： 深度优先搜索 伪代码 （Pseudocode）如下： 将起点标记为已走过并压栈; while (栈非空) { 从栈顶弹出一个点p; if (p这个点是终点) break; 否则沿右、下、左、上四个方向探索相邻的点 if (和p相邻的点有路可走，并且还没走过) 将相邻的点标记为已走过并压栈，它的前趋就是p点; } if (p点是终点) { 打印p点的坐标; while (p点有前趋) { p点 = p点的前

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：58368
    • 提供者：weixin_38587509

  1. C++迷宫问题的求解算法

  2. 本文实例为大家分享了C++实现迷宫的具体代码，供大家参考，具体内容如下 一、 实验目的： （1） 熟练掌握链栈的基本操作及应用。 （2） 利用链表作为栈的存储结构，设计实现一个求解迷宫的非递归程序。 二、实验内容： 【问题描述】 以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对信任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【基本要求】 首先实现一个链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：60416
    • 提供者：weixin_38682054

  1. C语言数据结构之迷宫求解问题

  2. 现在网上各种对于迷宫的求解，版本多的数不胜数。本人小白一枚，贴上自己对迷宫的求解这个小项目，自己写的。望能帮助一些同样有困难的人，毕竟我当时费解了好一会儿时间呢。 首先，先标明对于迷宫求解这个项目，首先我提出自己的思路，利用“穷举求解”的方法（严蔚敏老师数据结构一书中提到，一开始不知方法其名。）其实简单来说就是一条路一条路去试，当然不能随便试，我的方法是按照从入口出发，顺一个方向向前探索，走得通就继续向前走；否则留下标记沿原路退回并换一个方向继续探索，直到所有的路都走完为止。还是用栈的先进后出的

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：72704
    • 提供者：weixin_38662122
« 1 2 3 45 »