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

搜索资源列表

  1. 算法设计与分析之回溯算法ppt

  2. 算法设计与分析 目录 动态规划 贪心算法 状态空间搜索法 分治法 随机算法 模拟算法 递归算法 数论算法 回溯算法 对于有些最优解问题，没有任何的理论也无法采用精确的数学公式来帮助我们找到最优解，我们只能用穷举算法。在这里我们介绍一种系统化的穷举搜索技术，称为回溯技术。 所谓回溯技术就是向人走迷宫一样，先选择一个前进方向尝试，一步步试探，在遇到死胡同不能再往前的时候就会退到上一个分支点，另选一个方向尝试，而在前进和回撤的路上都设置一些标记，以便能够正确返回，直到达到目标或者所有的可行方案都已经

  3. 所属分类：其它

    • 发布日期：2009-05-12
    • 文件大小：154624
    • 提供者：weiweijiuzaizhe

  1. 用回溯法解决迷宫问题

  2. 用回溯法完成迷宫问题，思路比较简单，有详细的注释

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

    • 发布日期：2010-03-28
    • 文件大小：4096
    • 提供者：kobewangbo

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

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

  3. 所属分类：其它

    • 发布日期：2010-04-20
    • 文件大小：911360
    • 提供者：chenb6chen

  1. 迷宫程序课程设计报告

  2. 迷宫问题 儿童智力游戏的一种，同时也锻炼人的思维能力。当我们在一个迷宫中时怎样避免重复的走一些路，避免怎样走投无路，无路可走，什么样的迷宫可走，怎样就知道迷宫无出口了，通过回溯法帮我们解答，动脑子想办法，看看计算机是怎么实现以最快的方式走出你设的迷宫的。

  3. 所属分类：其它

    • 发布日期：2010-12-29
    • 文件大小：563200
    • 提供者：wanghan_lulu

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

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

  3. 所属分类：C++

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

  1. 利用回溯法解决迷宫问题

  2. 该算法可以随机产生任意大小的迷宫，迷宫的大小由用户输入决定 回溯法解决迷宫是个经典算法，利用顺序栈来存储迷宫路线 如果能成功走出迷宫，可以画出迷宫轨迹

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

    • 发布日期：2011-11-16
    • 文件大小：8192
    • 提供者：laodren

  1. 走迷宫问题

  2. 用c语言实现老鼠走迷宫问题，主要用到是的回溯法

  3. 所属分类：C

    • 发布日期：2008-06-14
    • 文件大小：233472
    • 提供者：kerryqianjiang

  1. Matlab深度优先搜索求解迷宫所有解

  2. % 本函数用深度优先遍历（回溯法）来求解迷宫的所有路径 % maze:是迷宫矩阵，其中0表示可以去走的路 % 1表示障碍 % 2表示入口 % 3表示出径 % 5表示路径 % 0 2 0 0 1 % 0 1 1 0 1 % 0 1 3 0 1 % 0 1 0 0 1

  3. 所属分类：其它

    • 发布日期：2013-03-12
    • 文件大小：1024
    • 提供者：qshbbh

  1. c语言回溯法走迷宫的源码

  2. c语言回溯法走迷宫的源码c语言回溯法走迷宫的源码

  3. 所属分类：C

    • 发布日期：2008-10-26
    • 文件大小：202752
    • 提供者：Iamzjw

  1. 回溯法走迷宫

  2. 数据结构走迷宫算法，学习了他人的之后自己写的程序，运行OK

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

    • 发布日期：2014-11-08
    • 文件大小：4096
    • 提供者：u013459909

  1. 迷宫程序代码

  2. 回溯法走迷宫，可以找出所有路径，所有路径所有路径

  3. 所属分类：Java

    • 发布日期：2015-12-04
    • 文件大小：6144
    • 提供者：u010240385

  1. 迷宫问题递归回溯法

  2. 数组maze[8][8]存储迷宫的信息，0代表可通过，-1代表是墙。 数组fx[4]fy[4]存储当处于（i，j）位置时可走的四个方向，用（i+fx[k],j+fy[k]）来表示将到达的位置。 从（0,0）出发，针对每个位置做四个方向的尝试，若将要去的位置不等于0或超出迷宫范围，则不去。否则就去这个位置，并把这个位置置为dep，再在这个位置做四个方向的尝试。若有一个位置的四个方向，要么是墙，要么是走过的路，则置这个位置为-2，代表是死路，并回溯。

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

    • 发布日期：2015-12-06
    • 文件大小：1024
    • 提供者：carolinehaha

  1. C语言编写的八皇后问题所有解

  2. C语言编写的八皇后问题，搜索回溯法的经典案例，可扩展为自动走迷宫、跳马问题、跳马遍历国际象棋棋盘、四色地图、一笔画等问题，是初学者必须要学习和掌握的编程方法和思路！

  3. 所属分类：C

    • 发布日期：2016-08-13
    • 文件大小：904
    • 提供者：changblade

  1. 利用回溯法解迷宫问题

  2. 利用回溯法解迷宫问题，程序演示了如何走出一个42*42的迷宫。

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

    • 发布日期：2017-04-24
    • 文件大小：278528
    • 提供者：cnxayv

  1. 回溯法求解走迷宫问题（八个方向）

  2. 迷宫问题。迷宫问题的求解是实验心理学中的一个经典问题，心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫，迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口放了一块奶酪，吸引老鼠在迷宫中寻找出路来找到出口。设计回溯算法实现如图所示的迷宫的求解。

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

    • 发布日期：2018-06-11
    • 文件大小：3072
    • 提供者：xue2663429648

  1. C++实现简单走迷宫的代码

  2. 主要为大家详细介绍了C++实现简单走迷宫的代码，利用回溯法求解,具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  3. 所属分类：其它

    • 发布日期：2020-08-27
    • 文件大小：74752
    • 提供者：weixin_38626179

  1. Java 走迷宫 并在窗口中显示路径

  2. 寻找迷宫通路并且在窗口中显示，窗口简单美观，（虽然没有监听器），数据结构的作业， 找通路用的是深度优先回溯法

  3. 所属分类：Java

    • 发布日期：2016-12-10
    • 文件大小：6144
    • 提供者：imnotmalegod

  1. Python使用回溯法子集树模板解决迷宫问题示例

  2. 本文实例讲述了Python使用回溯法解决迷宫问题。分享给大家供大家参考，具体如下： 问题 给定一个迷宫，入口已知。问是否有路径从入口到出口，若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走，输入1表示墙。为方便起见，用1将迷宫围起来避免边界问题。 分析 考虑到左、右是相对的，因此修改为：北、东北、东、东南、南、西南、西、西北八个方向。在任意一格内，有8个方向可以选择，亦即8种状态可选。因此从入口格子开始，每进入一格都要遍历这8种状态。

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：102400
    • 提供者：weixin_38715048

  1. Python基于回溯法子集树模板解决马踏棋盘问题示例

  2. 本文实例讲述了Python基于回溯法子集树模板解决马踏棋盘问题。分享给大家供大家参考，具体如下： 问题 将马放到国际象棋的8*8棋盘board上的某个方格中，马按走棋规则进行移动，走遍棋盘上的64个方格，要求每个方格进入且只进入一次，找出一种可行的方案。 分析 说明：这个图是5*5的棋盘。 类似于迷宫问题，只不过此问题的解长度固定为64 每到一格，就有[(-2,1),(-1,2),(1,2),(2,1),(2,-1),(1,-2),(-1,-2),(-2,-1)]顺时针8个方向可以选择。 走到

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：188416
    • 提供者：weixin_38678498