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

搜索资源列表

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

  2. 计算机解迷宫通常用的是“穷举求解”方法,即从入口出发,顺着某一个方向进行探索,若能走通,则继续往前进;否则沿着原路退回,换一个方向继续探索,直至出口位置,求得一条通路。假如所有可能的通路都探索到则未能到达出口,则所设定的迷宫没有通睡。可以二维数组存储迷宫数据,通常设定入口点的下标为(1,1),出口点的下标为(n,n)。为处理方便起见,可以迷宫的四周加一圈障碍。对于迷宫任一位置,均可约定有东、南、西、北四个方向可通。
  3. 所属分类:C++

    • 发布日期:2009-05-31
    • 文件大小:9216
    • 提供者:huangping053
  1. 迷宫问题c++源程序+代码

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

    • 发布日期:2009-06-30
    • 文件大小:989184
    • 提供者:zhaoge2009
  1. 迷宫求解c++数据结构

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

    • 发布日期:2010-05-16
    • 文件大小:5120
    • 提供者:glahp
  1. 数据结构课程设计迷宫算法代码

  2. 计算机解迷宫通常用的是“穷举求解”方法,即从入口出发,顺着某一个方向进行探索,若能走通,则继续往前进;否则沿着原路退回,换一个方向继续探索,直至出口位置,求得一条通路。假如所有可能的通路都探索到则未能到达出口,则所设定的迷宫没有通睡。可以二维数组存储迷宫数据,通常设定入口点的下标为(1,1),出口点的下标为(n,n)。为处理方便起见,可以迷宫的四周加一圈障碍。对于迷宫任一位置,均可约定有东、南、西、北四个方向可通。
  3. 所属分类:其它

    • 发布日期:2010-08-10
    • 文件大小:2048
    • 提供者:zhan8312092
  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. 迷宫问题:m×n长方阵表示迷宫

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

    • 发布日期:2011-07-09
    • 文件大小:4096
    • 提供者:l591492105
  1. 迷宫问题(数据结构 C++编写)

  2. 迷宫;入口;穷举求解;方向;出口 从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向再继续探索,直至所有可能的通路都探索到为止。设计一个计算机程序对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。
  3. 所属分类:C/C++

    • 发布日期:2011-09-23
    • 文件大小:386048
    • 提供者:luliang777
  1. 迷宫问题Maze

  2. 设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。迷宫通路常用的是“穷举求解”方法,即从入口出发,顺着某一个方向进行探索,若能走通,则继续往前进;否则沿着原路退回,换一个方向继续探索,直至出口位置,求得一条通路。假如所有可能的通路都探索到而未能到达出口,则所设定的迷宫没有通路。
  3. 所属分类:C

    • 发布日期:2013-05-10
    • 文件大小:112640
    • 提供者:cailibo541936