用于使用深度优先搜索和递归回溯算法生成随机可解迷宫的Python脚本。 该代码还实现了用于解决生成的迷宫的递归回溯寻路算法。 这里是一个生成的迷宫及其计算解决方案的例子。
2021-05-19 17:02:59 65KB Python开发-机器学习
1
1重拍九宫 3 1.1实验目的 3 1.2 实验内容 3 1.3 实验原理 3 1.4 界面说明与解存在算法 5 1.5广度优先搜索 8 1.5.1 搜索过程及算法流程图 8 1.5.2节点数据结构 9 1.5.3运行截图 10 1.6有界深度优先搜索 12 1.6.1 搜索过程及算法流程图 12 1.6.2节点数据结构 14 1.6.3 运行截图 14 1.7 A*算法 15 1.7.1 搜索过程及算法流程图 15 1.7.2节点数据结构 16 1.7.3 运行截图 17 1.8 实验总结 18
2021-05-17 21:12:47 315KB 广度优先 有界深度优先 A*
1
全部功能采用Matlab编写,程序的功能是寻找从出发点到目的地的全部可行路径,最后只显示了最佳和最劣路径的动画效果,对每一步的移动进行了动画演示。
2021-05-15 19:25:53 190KB Matlab 迷宫 深度优先遍历 遍历算法
1
给定1个1000行×20列的0-1矩阵,对于该矩阵的任意1列,其中值为1的元素的数量不超过10%。设有两个非空集合A和B,每个集合由矩阵的若干列组成。集合A和B互斥是指对于矩阵的任意一行,同时满足下列2个条件:1)若A中有一个或多个元素在这一行上的值是1,则B中的元素在这一行全部是0;2)若B中有一个或多个元素在这一行上的值是1,则A中的元素在这一行全部是0。请你设计一个算法,找出一对互斥集合A和B,使得A和B包含的列的总数最大。
2021-05-12 12:50:23 1KB 深度优先搜索 c++ 回溯 矩阵互斥集
1
图的深度优先遍历和广度优先遍历-Java实现
2021-05-11 16:29:28 10KB 深度 遍历 广度
1
本程序方便的实现了图的深度、广度优先遍历,txt文档代码复制即可使用。
2021-05-08 09:04:41 1KB 广度优先遍历 深度优先遍历 C
1
给定1个1000行×20列的0-1矩阵,对于该矩阵的任意1列,其中值为1的元素的数量不超过10%。设有两个非空集合A和B,每个集合由矩阵的若干列组成。集合A和B互斥是指对于矩阵的任意一行,同时满足下列2个条件:1)若A中有一个或多个元素在这一行上的值是1,则B中的元素在这一行全部是0;2)若B中有一个或多个元素在这一行上的值是1,则A中的元素在这一行全部是0。请你设计一个算法,找出集合A、B和C,满足:1)A、B、C两两互斥,且2)A、B和C包含的列的总数最大。
1
本程序方便的实现了图的深度、广度优先遍历。是数据结构中的一部分,现与大家分享
2021-04-29 13:16:31 2KB 深度优先遍历 广度优先遍历
1
使用Javascript编写的人工智能课程中野人传教士过河问题解决方案脚本,只需使用浏览器打开ai.html即可使用
2021-04-28 15:42:40 4KB Javascript脚本 html网页
1
这是用mfc实现的对图的深度和广度的优先遍历,可以很好的理解数据结构,是学习图的很好的小程序。可以根据用户的需求动态的生产图
2021-04-25 10:14:23 9MB 遍历 深度优先 广度优先
1