2回答
有人能解释一下如何使用广度优先搜索来解决迷宫吗？我需要使用广度优先搜索来找到迷宫中的最短路径，但我太困惑了。这是我书中的伪代码： queue!v); visit u; }}
因
浏览 2提问于2013-05-04得票数 8
回答已采纳
1回答
我有一个大的，开放的迷宫，就像这样： ############################################################
#...................如果目的地离起点很近，BFS算法可以非常快地找到解决方案。如果他们离得更远，就像上面的例子一样，这需要无尽的时间。所以我的问题是: a)对于这种特定类型的迷宫，算法是不是不好，我应该使用A*还是类似的东西。b)我的实现是
浏览 30提问于2020-09-03得票数 3
回答已采纳
2回答
C中的图遍历
、、、
我必须在C中实现一个回溯算法，它将在纯软件中模拟一个硬件，并从系统的输出跟踪到输入引脚，将所有的门、它们的输出和路径上的输入以相反的顺序记录下来。我发现它可以在图遍历算法中完成，但不能在C中实现。任何有用的建议都应该是有用的！
浏览 1提问于2016-09-26得票数 0
回答已采纳
1回答
我需要建立一个二维空间(为了所有实际目的，一个二维数组)的路径。我应该用什么算法来解决这个问题呢？
我已经学习了许多路径查找算法，如Dijkstra算法或A*算法，但我不认为这些算法适用于我的问题。
浏览 1提问于2013-04-23得票数 0
2回答
笛卡尔平面中任意两点之间的最小曼哈顿距离是各自X轴和Y轴的绝对差值之和。例如，如果我们有两个点(X，Y)和(U，V)，那么距离将是: ABS(X-U) + ABS(Y-V)。现在，我应该如何确定几对只平行于坐标轴移动的点之间的最小距离，以便在选定的路径中不需要访问某些给定点。我需要一个非常有效的算法，因为避免的点的数量可以范围高达10000与相同的范围内的查询数量。这些点的坐标将小于ABS(5000
浏览 2提问于2013-06-14得票数 3
我搞不懂如何为迷宫编写BFS算法，假设以下是初始状态： H 其中空间是空的单元(机器人可以通过)并且B是块并且H是洞，我怎样才能找到状态B，C，D ......等等？我希望问题是清楚的，
谢谢大家
浏览 6提问于2016-11-29得票数 1
我在迷宫类中解决了一个迷宫，它使用广度优先搜索遍历迷宫，但我有一个测试用例，它要求迷宫返回方向的char，并使用N S E W作为方向。我的问题是将移动转换为char，就像在最终返回时将北移(-1,0)转换为N。
注意:我是python的新手，所以解决这个迷宫是非常困难的。
浏览 3提问于2019-09-14得票数 0
我想要某种方式(在Python3中)来读取迷宫图像的像素，并且期望的输出应该是一个二进制列表 (应该是这样的，值是为了这个例子而设计的)--我不想要解决迷宫的方法，我所需要的只是能够对给定图像的迷宫进行内部表示的东西我希望能够使任何选择的算法，能够绘制它的执行和显示路径，并可能显示的进展以及。(我不想要算法，我只是想要一种读取<
浏览 2提问于2019-08-22得票数 1
回答已采纳
我的代码本身没有问题，这是关于已经工作的代码的一个更普遍的问题。我使用广度优先搜索解决了一个迷宫，我希望研究节点扩展，空间复杂度和O(n) -对于BFS，它是O(b^d)。我不习惯学习程序一旦完成，我想知道是否有任何具体的方法是最好的。我知道代码本身会给我一个时间，但我想知道是否有任何库函数可以帮助我，或者是否有我可以实现的函数，可以更好地显示定量结果。我有能力在
浏览 7提问于2019-09-20得票数 0
回答已采纳
1回答
代码是在正方形迷宫中找到从开始'A‘到结束’B‘的路径:核心函数是： if self.laby[row][column] =((row, column)) self.laby[row][column] = DEAD_END在这种情况下，这个递归算法的O我的理解是：
T(n) = 13+4T(n-1) = 13+4(13+4T(n-2)) = ... = 13(4
浏览 1提问于2020-10-16得票数 0
我使用0,1数组实现了一个迷宫。入口和目标被固定在迷宫中。入口始终是迷宫的0,0点。目标总是迷宫的m-1，n-1点。我现在使用广度优先搜索算法，但速度不够好。特别是对于大型迷宫(100*100左右)。以下是我的解决方案：position = start_nodequeue << position
whi
浏览 0提问于2009-11-12得票数 2
1回答
我有一篇论文的作业，我根本没有要求任何代码帮助，只是帮助理解如何处理这个问题。当按下键时，将当前位置发送给函数，然后使用宽度优先搜索找到最短路径。现在，我从这个搜索算法中了解到以下内容：
必须在级别中搜索树或图。
浏览 5提问于2015-10-19得票数 1
回答已采纳
3回答
我遇到了一个正在解决的问题。我正在试着写一个程序来解决m*n网格迷宫中有地雷的问题。棘手的部分是玩家/迷宫跑步者有L >= 1的生命数量，这意味着他们可以在死于下一个地雷之前踩到最多L-1个地雷。所有连接都是双向的。-The迷宫可以包含从给定单元格到同一单元格的两条路径的</
浏览 5提问于2017-03-29得票数 1
1回答
矩阵中最大面积
、、
我编写了一个程序，它能在矩形矩阵中找到最大的相等邻域元素，并打印出它的大小。我试图用一些数字来构造一个2d数组，但我认为我应该使用树或什么的来解决这个问题。有人能提出解决这个问题的可能方法吗？例如：
提示:使用深度优先搜索或广度优先搜索算法。
浏览 2提问于2015-08-16得票数 0
回答已采纳
4回答
我知道这通常是广度优先的，但我们被要求两者都做，我已经做到了广度优先……void maze::findPathRecursive(graph &g, int position, int goal)
浏览 2提问于2014-03-28得票数 1
我正在做一个项目，在这个项目中，我将在一个随机迷宫中有一个代理，而这个迷宫没有出口。目标是让智能体探索迷宫，并“记住”它的样子。一段时间后，我将在一个随机位置产生一个项目，只有当代理绘制出该给定区域时才会收到通知。代理将使用它生成的地图来确定到项目的最短路径。我知道像A*这样的迷宫算法，但这些算法需要一个开始和结束位置才能停止遍历。这些算法并不“记住”迷宫的样子，它们只是确定两点之间的最短路径。因为
浏览 0提问于2015-10-24得票数 0
我正在用C#做传教士和食人族的项目。我使用了两种搜索算法，即广度优先搜索和深度优先搜索。使用广度优先搜索，程序从根开始查找级别12的结果。但是使用深度优先搜索，它找不到解决方案，这挂起了我的电脑。所以我的问题是，我不能使用深度优先搜索来解决传教士和食人族<e
浏览 4提问于2012-08-01得票数 2
回答已采纳
1回答
我想知道下面的8个皇后问题的解决方案是否使用了广度优先搜索。它搜索所有可能的节点；但是，当没有任何地方可以合法放置女王时，前一个女王将被删除。如果没有，我想知道如何将其转换为使用广度优先搜索。
浏览 2提问于2013-11-30得票数 1
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
