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

搜索资源列表

  1. 迷宫寻路数据结构栈实现

  2. #include using std::cout; using std::cin; #include #include #include #define OVERFLOW -2 #define INIT_SIZE 100 //存储空间初始分配量 #define INCREMENT 10 //存储空间分配增量 typedef struct{ int r; int c; }PostType;//迷宫中r行c列的位置 typedef struct{ int ord; //当前位置在路径上的序

  3. 所属分类：C

    • 发布日期：2009-05-22
    • 文件大小：8192
    • 提供者：k3stop007

  1. 迷宫问题c++源程序+代码

  2. 代码已经过检验，报告已经验收！ 部分如下： 一．需求分析 1.本程序中，在迷宫中求出从入口到出口的路径。一个简单的求解方法是：从入口出发，沿某一方向进行探索，若能走通，则继续向前走；否则沿原路返回，换一方向再进行搜索，直到所有可能的通路都探索到为止。 2.计算机解迷宫时，通常用的是“穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，显然需要用一个后进先出的结构来保

  3. 所属分类：其它

    • 发布日期：2009-06-30
    • 文件大小：989184
    • 提供者：zhaoge2009

  1. m×n的长方阵迷宫问题完美求解

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

  3. 所属分类：C++

    • 发布日期：2009-07-02
    • 文件大小：6144
    • 提供者：yanhe0116

  1. 迷宫问题——求一条通路

  2. 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 1.首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出，其中(i,j)指示迷宫中的一个坐标，d表示走到下一坐标的方向。 2.测试几组数据，数据的规模由小变大，即网格越来越小，障碍越来越复杂。

  3. 所属分类：C

    • 发布日期：2009-07-17
    • 文件大小：3072
    • 提供者：myshow0319

  1. 迷宫用栈来实现迷宫问题。所用算法是非递归算法

  2. 程序运行环境：Dev-C++。 编译运行步骤：点击Execute/compile对文件进行编译，成功后再点击Execute/run运行 程序功能说明：本程序主要是用栈来实现迷宫问题。所用算法是非递归算法，输入为迷宫的行数和列数，然后在对应位置上输入其值（0表示该位置通，1表示该位置不通）。输出则是以三元组（i,j,d）的形式,其中(i,j)表示迷宫中的一个坐标，d表示走到下一坐标的方向， 实例 请输入迷宫行号和列号 4 5 请输入迷宫 0 0 1 1 1 0 1 0 1 1 0 0 0 0 1

  3. 所属分类：其它

    • 发布日期：2009-09-09
    • 文件大小：2048
    • 提供者：yinsufang

  1. 数据结构课程设计---迷宫问题

  2. 目 录 摘 要 1 前 言 2 正 文 3 1. 采用类C语言定义相关的数据类型 3 2. 各模块的伪码算法 4 3. 函数的调用关系图 6 4. 调试分析 7 5. 测试结果 9 6. 源程序（带注释） ………………………………………………………………11 参考文献 16 总 结 17 致 谢 18 附件Ⅰ 部分源程序代码 19   摘 要 迷宫问题的求解是一个很好的在栈或者队列等方面的应用问题，本次设计是以栈去实现的。问题的求解主要是给定一个入口坐标和出口坐标时求 出一条从入口到出口的路径

  3. 所属分类：其它

    • 发布日期：2009-09-10
    • 文件大小：111616
    • 提供者：wqq_lw

  1. 迷宫问题的求解算法实现

  2. 程序用C语言编写 总体分两个模块：一是建立迷宫模块，通过外界赋值控制迷宫的大小，从而用循环语句控制并从键盘输入迷宫。用设定组成迷宫数组行和列的方法，在迷宫的第一行和第一列输出相应的行数和列数，并在对应的行列上输出迷宫。 二是寻找迷宫路径模块，通过方向数组查找路径，把可走通的路径保存在栈S1中，当找到出口时，S1中路径出栈并进入栈S2，是路径按照正确顺序输出。

  3. 所属分类：C

    • 发布日期：2009-09-25
    • 文件大小：509952
    • 提供者：xia_yu_tian

  1. c++链表的栈走迷宫 类实现

  2. 新手啊 写了5个小时左右 迷宫生成的比较简单 看看栈的实现把 类里面了 感觉挺简单的 呵呵~！

  3. 所属分类：C++

    • 发布日期：2009-10-17
    • 文件大小：47104
    • 提供者：varius

  1. 利用栈实现迷宫的非递归求解

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

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

    • 发布日期：2009-12-09
    • 文件大小：6144
    • 提供者：answer921

  1. 回溯算法实现迷宫 模块化实现，思路清晰，简单易懂

  2. 回溯算法实现迷宫，采用栈的方法，同时采用标志位进行路径标识，高效地解决了迷宫问题，随机数组模拟矩阵，不必手工输入数据，如果迷宫可以走出，还可以给出它的轨迹坐标。

  3. 所属分类：C

    • 发布日期：2009-12-28
    • 文件大小：1024
    • 提供者：mhl1003

  1. 9×9 迷宫 算法， windows GUI(含大BUG)

  2. 9*9 迷宫 带BUG版本 请停止下载 bug 列表 1. 因为使用invaliddaterecr ，这个低优先级消息，没有提高wm——paint的优先级。导致页面大多数情况下 不能正常显示青蛙路线 2：青蛙走路只能走一次，第二次走的时候直接走上一次走的过程 3：内存泄露（此BUG不打算修改（栈没有销毁））

  3. 所属分类：其它

    • 发布日期：2010-01-14
    • 文件大小：66560
    • 提供者：DontKissBossAss

  1. 链栈实现 走迷宫问题 MFC演示程序

  2. 使用栈解决老鼠迷宫问题 使用“拆墙”法生成迷宫 可以逐步演示，自动演示，用户控制 附带实验报告

  3. 所属分类：C++

    • 发布日期：2010-05-26
    • 文件大小：15728640
    • 提供者：Joshua1989

  1. 电脑鼠走迷宫源程序（回溯法，和栈）

  2. 用回溯法和栈实现迷宫程序，完美的C++程序，抱你满意，谢谢访问，您的满意，是我们永远追求的目标

  3. 所属分类：C++

    • 发布日期：2011-05-06
    • 文件大小：3072
    • 提供者：jiushizhegeqiu

  1. c语言课程设计迷宫求解.zip

  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）,…。 测试数据：迷宫的

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

    • 发布日期：2011-06-11
    • 文件大小：233472
    • 提供者：stone8761

  1. 迷宫C代码：用栈求出一条走出迷宫的路径

  2. 输入一个任意大小的迷宫，用栈求出一条走出迷宫的路径，并显示在屏幕上。

  3. 所属分类：C

    • 发布日期：2011-06-30
    • 文件大小：68608
    • 提供者：fish6er

  1. 老鼠迷宫问题代码

  2. 使用基于链式表的堆栈实现老鼠走迷宫问题，老鼠将走过的路径做标记，如果此路不通下次不再经过，显示有效步数和总共步数。

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

    • 发布日期：2014-09-24
    • 文件大小：3072
    • 提供者：u010716419

  1. 迷宫生成算法和迷宫寻径算法

  2. 本源码通过C# GDI+ 编写。提供三种生成迷宫的算法（深度优先法，递归分割法，随机PRIM法），提供基于广度优先算法的迷宫自动寻径算法。迷宫大小、单元格大小、线粗均可自定义。优化了算法，递归改为栈实现，能够生成任意大地图而不会引起原来的函数递归栈溢出问题。生成迷宫后，支持键盘按键进行手动走迷宫。

  3. 所属分类：C#

    • 发布日期：2016-09-14
    • 文件大小：88064
    • 提供者：h248

  1. C语言--老鼠走迷宫

  2. 这是我们的课程实验，使用栈、递归的方式实现寻找路径，可供初学者一看

  3. 所属分类：C

    • 发布日期：2008-11-30
    • 文件大小：9216
    • 提供者：beijibinglangzi

  1. c_cplusplusyu走迷宫.zip

  2. 走迷宫代码 用vs2015来.使用栈很快捷的实现了走迷宫的,建立一个工程,就可以运行.

  3. 所属分类：其他

    • 发布日期：2019-09-24
    • 文件大小：2048
    • 提供者：yuweiping

  1. 迷宫（课设）.cpp

  2. 迷宫实验是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口到出口，而不走错一步。老鼠经多次试验终于得到它学习走迷宫的路线。 通过本学期的学习，我们运用栈来实现这个迷宫问题。以一个m*n的长方阵表示迷宫，0表示迷宫中的通路，其他值表示障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没

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

    • 发布日期：2020-05-19
    • 文件大小：8192
    • 提供者：lhq0812
« 1 23 4 5 »