您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. C++栈实现迷宫问题

  2. 可以随机生成迷宫,也可以自己设计迷宫,或者使用默认迷宫 题目如下:利用栈结构实现迷宫求解问题。迷宫求解问题如下: 心理学家把一只老鼠从一个无顶盖的大盒子的入口赶进迷宫,迷宫中设置很多隔壁,对前进方向形成了多处障碍,心理学家在迷宫的唯一出口放置了一块奶酪,吸引老鼠在迷宫中寻找通路以到达出口老鼠能够记住已经走过的路,不会反复走重复的路径
  3. 所属分类:C++

    • 发布日期:2010-01-26
    • 文件大小:1048576
    • 提供者:wbj_wbj
  1. c语言迷宫程序代码加ppt

  2. C语言写的迷宫程序。 一个结点有四个方向,东南西北,给他一个初值,初始向东,如果东走不通,再顺时针转到南方向. 2.栈中放的是的可以通过的结点元素地址和刚才到达此结点的方向. 3.如果当前结点走不通,根据2中记下的”从哪个方向到达此结点”,然后向别的方向探索,如果四个方向都走不通.刚删除栈顶元素.
  3. 所属分类:C

    • 发布日期:2010-04-05
    • 文件大小:154624
    • 提供者:agaistyou
  1. 数据结构栈及其应用实验二

  2. 设计实现一个搜索迷宫进出路径的程序。迷宫如下图,以一个矩阵表示,为了便于路径探索,在迷宫矩阵的四周各增加一行或一列,1表示可行走的地方,反之以0表示,路假定迷宫的入口在第一行第二列,出口在倒数第二行倒数第二列,且最多仅存在一条走出迷宫的路径(在1的连线上)。若存在走出迷宫的路径,则以行列坐标序列的形式输出该路径,否则输出路径不存在。
  3. 所属分类:其它

  1. 数据结构课程设计之迷宫

  2. 迷宫问题是栈应用的一个典型例子。求解过程可采用回溯法。回溯法是一种不断试探且及时纠正错误的搜索方法。从入口出发,按某一方向向前探索,若能走通(未走过的),即某处可以到达,则到达新点,否则试探下一方向;若所有的方向均没有通路,则沿原路返回前一点,换下一个方向再继续试探,直到所有可能的通路都探索到,或者找到一条通路,或者无路可走又返回到入口点。 在求解过程中,为了保证在某个位置无路可走时能能正确返回前一点以便继续从另一个方向向前试探,则需要用一个栈保存所能够当每一步的位置和前进方向,栈中保存的就是
  3. 所属分类:其它

    • 发布日期:2010-04-20
    • 文件大小:911360
    • 提供者:chenb6chen
  1. vc6.0迷宫求解代码

  2. 实现一个以链表做存储结构的栈类型,然后编写一个求解迷宫的非递归程序。在迷宫中标记所走的路径,以方阵形式输出迷宫及其通路。
  3. 所属分类:C++

    • 发布日期:2010-05-01
    • 文件大小:4096
    • 提供者:yeqiuju0821
  1. 迷宫求解c++数据结构

  2. 求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫时,通常用的是“穷举求解”的方法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向再继续探索,直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回,显然需要用一个后进先出的结构来保存从入口到当前位置的路径。因此,在求迷宫通路的算法中应用“栈”也就是自然而然的事了。
  3. 所属分类:其它

    • 发布日期:2010-05-16
    • 文件大小:5120
    • 提供者:glahp
  1. 用群聚法求解迷宫问题

  2. 实现一个以链表做存储结构的栈类型,求解迷宫的非递归程序。在迷宫中标记所走的路径,以方阵形式输出迷宫及其通路。
  3. 所属分类:C/C++

    • 发布日期:2010-05-21
    • 文件大小:536576
    • 提供者:youyoulg
  1. 迷宫求解及实验报告(C语言实现)

  2. 对栈操作实现迷宫求解,从某一位置进入再到某一位置走出,实际上是定位一个特定的坐标,只要移动物刚好到达这个坐标就能顺利走出。
  3. 所属分类:C

    • 发布日期:2010-06-04
    • 文件大小:66560
    • 提供者:mianchuang
  1. 迷宫程序代码加PPT,C语言

  2. 结点有四个方向,东南西北,给他一个初值,初始向东,如果东走不通,再顺时针转到南方向. 2.栈中放的是的可以通过的结点元素地址和刚才到达此结点的方向. 3.如果当前结点走不通,根据2中记下的”从哪个方向到达此结点”,然后向别的方向探索,如果四个方向都走不通.刚删除栈顶元素.
  3. 所属分类:C

    • 发布日期:2010-07-01
    • 文件大小:141312
    • 提供者:agaistyou
  1. 迷宫 c语言迷宫问题

  2. [问题描述] 以一个mXn的长方阵表示迷宫,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

    • 发布日期:2010-07-16
    • 文件大小:2048
    • 提供者:zou320320320
  1. 迷宫问题c语言课设本设计程序实现一个以链表作存储结构的栈类型,再用非递归法走出迷宫的路径。

  2. 通过利用c语言的设计一个关于迷宫的问题,本设计程序实现一个以链表作存储结构的栈类型,再用非递归法走出迷宫的路径。
  3. 所属分类:C

    • 发布日期:2010-07-18
    • 文件大小:102400
    • 提供者:sun369092349
  1. 迷宫算法具体成果实现

  2. 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。首先用二维数组存储迷宫数据,迷宫数据由用户输入。 一个以链表作存储结构的栈类型,然后编写一个求解迷宫的递归或非递归程序。求得的通路以三元组(i,j,d)形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向(东、南、西、北四个方向所用代表数字,自行定义)
  3. 所属分类:其它

    • 发布日期:2010-08-18
    • 文件大小:196608
    • 提供者:xuanxiaoala
  1. 迷宫问题(大二数据结构课程设计)

  2. 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 (1)首先实现一个以链表作存储结构的栈类型 (2)然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。 如:对于下列数据的迷宫,输出的一条通路为:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),…。
  3. 所属分类:其它

    • 发布日期:2011-01-03
    • 文件大小:612352
    • 提供者:loveruruforever
  1. 使用C++语言实现迷宫问题

  2. 以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 基本要求: (1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。 (2)测试几组数据,数据的规模由小变大,即网格越来越小,障碍越来越复杂。 拓展要求: 实现该问题的可视化界面,用鼠标点击即可一步步走出迷宫。 提示: 计
  3. 所属分类:C/C++

    • 发布日期:2011-04-06
    • 文件大小:7168
    • 提供者:ggbailei
  1. C语言做的一个迷宫程序

  2. 一个简单的迷宫程序,设置起点和终点,可以自动走出来
  3. 所属分类:C/C++

    • 发布日期:2011-04-06
    • 文件大小:168960
    • 提供者:w618713
  1. 迷宫问题:m×n长方阵表示迷宫

  2. 问题描述: 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 实现要求: ⑴ 实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。 ⑵ 编写递归形式的算法,求得迷宫中所有可能的通路; ⑶ 以方阵形式输出迷宫及其通路。 [测试数据] 迷宫的测试数据如下:左上角(1,1)为入口,
  3. 所属分类:C++

    • 发布日期:2011-07-09
    • 文件大小:4096
    • 提供者:l591492105
  1. 迷宫问题课程设计报告

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

    • 发布日期:2011-07-13
    • 文件大小:118784
    • 提供者:cqq20091001234
  1. 表达式求值_加减乘与整除运算器

  2. 上次写了个走迷宫程序后这次又利用栈写了个表达式求值程序,直接输入表达式,回车后得出表达式的值。 初习数据结构者的拙作,望各位多多指教! 接下来是队列,恩,继续努力。。。
  3. 所属分类:C/C++

    • 发布日期:2011-10-02
    • 文件大小:3072
    • 提供者:ye_shizhe
  1. 迷宫问题--用C语言编写

  2. 计算机解决迷宫问题都是用穷举法,即从入口出发,从某一方向向前探索,若能走通则继续向前走。否则原路退回,换一个方向继续探索,直至所有的通路都能探索到为止。需要用一个先进后出的栈来保存从入口到当前位置的路径。
  3. 所属分类:C/C++

    • 发布日期:2011-11-15
    • 文件大小:4096
    • 提供者:yezhizheran
  1. MFC迷宫游戏(堆栈自动找路)

  2. 本游戏为数据结构课程设计, 要求: 1.老鼠形象可辨认,可用键盘操纵老鼠上下左右移动; 2.迷宫的墙足够结实,老鼠不能穿墙而过; 3.正确检测结果,若老鼠在规定时间内走到粮仓处,提示成功,否则提示失败; 4.添加编辑迷宫功能,可修改当前迷宫,修改内容:墙变路、路变墙; 5.找出走出迷宫的所有路径,以及最短路径。 6.利用序列化功能实现迷宫地图文件的存盘和读出等功能。
  3. 所属分类:游戏开发

    • 发布日期:2012-01-29
    • 文件大小:187392
    • 提供者:lst19911991
« 1 2 34 5 »