虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

迷宫求解

  • 用回溯法求解迷宫问题

    用回溯法求解迷宫问题,就是按某种方式走,不行的话就往后退,试试别的路,直到走通为止。

    标签: 回溯法 迷宫

    上传时间: 2014-11-25

    上传用户:anng

  • 自己用c结合数据结构中的栈作的。利用栈实现迷宫的求解。比较感兴趣的可以看看。

    自己用c结合数据结构中的栈作的。利用栈实现迷宫的求解。比较感兴趣的可以看看。

    标签: 数据结构 迷宫 比较

    上传时间: 2016-07-22

    上传用户:lwwhust

  • Mouse走迷宫是循环求解的基本类型

    Mouse走迷宫是循环求解的基本类型,我们在二维数组中用2来表示迷宫的墙壁,使用1来表示老鼠的行走路径,并用程序求出从入口到出口的距离。

    标签: Mouse 走迷宫 循环

    上传时间: 2016-07-30

    上传用户:qq1604324866

  • 迷宫是一道经典的问题。本程序中通过栈来实现迷宫的求解。

    迷宫是一道经典的问题。本程序中通过栈来实现迷宫的求解。

    标签: 迷宫 程序

    上传时间: 2016-08-03

    上传用户:气温达上千万的

  • 本程序是迷宫类.用类来定义和求解一个迷宫问题.

    本程序是迷宫类.用类来定义和求解一个迷宫问题.

    标签: 迷宫 程序 定义

    上传时间: 2016-08-20

    上传用户:haohaoxuexi

  • 利用回溯法求解迷宫问题

    利用回溯法求解迷宫问题,数据结构使用链表。 这是一次数据结构作业

    标签: 回溯法 迷宫

    上传时间: 2013-12-18

    上传用户:gdgzhym

  • 数据结构中迷宫问题的求解

    数据结构中迷宫问题的求解,迷宫问题.vcproj 这是使用应用程序向导生成的 VC++ 项目的主项目文件。 它包含生成该文件的 Visual C++ 的版本信息,以及有关使用应用程序向导选择的平台、配置和项目功能的信息。 迷宫问题.cpp 这是主应用程序源文件。 StdAfx.h, StdAfx.cpp 这些文件用于生成名为 迷宫问题.pch 的预编译头 (PCH) 文件和名为 StdAfx.obj 的预编译类型文件。

    标签: 数据结构 迷宫

    上传时间: 2013-12-30

    上传用户:moshushi0009

  • 队列求解迷宫

    队列求解迷宫。从建立队列、入队操作、出队操作等进行求解,通过广度搜索取得最短路径。

    标签: 队列 求解 迷宫

    上传时间: 2015-11-28

    上传用户:jieren002

  • 迷宫问题的求解

    问题描述:以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 1.基本要求 (1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出。其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。如下图所示迷宫。从入口(1,1)到出口(8,8)的求解结果如下: (1,1)(1,2),(2,2)(3,2)(3,1)(4,1)(5,1)(5,2)(5,3)(6,3)(6,4)(6,5)(5,5)(4,5)(4,6)(4,7)(3,7)(3,8)(4,8)(5,8)(6,8)(7,8)(8,8) (2)以方阵形式输出迷宫及其通路。 2.重点、难点 重点:针对迷宫问题的特点,利用栈的后进先出特点,选择适当的数据结构。 难点:递归算法的设计与求解。

    标签: 迷宫

    上传时间: 2018-07-03

    上传用户:MOOMWHITE

  • Win32下立体迷宫程序

    Win32下立体迷宫程序,含自动求解,可求迷宫最短路径和所有路径,分别用广度优先搜索和深度优先搜索两种方法实现,欢迎讨论。

    标签: Win 32 迷宫 程序

    上传时间: 2014-01-07

    上传用户:13517191407