2回答
利用不同的搜索算法实现骑士旅游图
、、、、
我想实现骑士之旅，用不同的搜索算法运行它，比如bfs，dfs，a*，所以on.User在棋盘上选择了一个位置，然后事情就会是done.The问题，我应该在选择之后创建整个图，像从第一个位置到第二个位置的所有可能的移动，还是应该一步一步地，然后，根据它的算法，在第一级搜索中创建孩子，然后在下一个层次上创建孩子？
浏览 1提问于2017-03-07得票数 0
回答已采纳
1回答
基于几何形状的BFS/IDS搜索
、、、、
我有一个涉及广度优先搜索和迭代深化搜索的问题。我了解树的搜索机制，但我不知道如何将其应用于网格和几何形状。如果我想执行BFS(广度优先搜索)，我如何将其应用于这个问题，在这个问题中，我必须移动碎片，使它们完全适合右手边的方块。我的尝试是先取两块放在正方形中，然后从两边分叉出来。问题是，有很多方法可以将这些片段放在BFS树的级别1中。通过查看图像，我知道了解决方案，但不知道如何进行搜索
浏览 2提问于2017-02-23得票数 3
2回答
我相信，如果我使用广度优先搜索(BFS)进行移动，它可以大大降低被装箱的风险。我的问题是，我应该寻找多少可能的空格(连接)，以确保此移动不会导致装箱。
浏览 0提问于2012-09-25得票数 2
回答已采纳
2回答
是使用BFS还是DFS？
给你两个四位数的数字。第一个数字是初始数字，第二个数字是目标数字。编写一个java程序，使用尽可能少的操作将初始数转换为目标数。可用的操作如下:四位数中的一个加1。
浏览 1提问于2013-03-25得票数 0
1回答
图表示是C算法
、、、
对于从未听说过这个谜题的人来说:这是一种棋盘游戏，你必须通过移动其他不同尺寸的形状，将红色形状(大部分时间是一个盒子)从网格中移出。我试图使用DFS (深度优先搜索)和BFS (广度优先搜索)来解决网格问题，我确实理解算法。我不是在寻找代码解决方案，我只是想找一个文档或者一个可以解释我如何在DFS或BFS中使用网格表示的人，在堆栈溢出和类似的网站上搜索之后，我无法回答这些问题。在过去的两天里，我对BFS和DFS进行了研究，但考虑到以前给定的网格表示形式，我仍然无法回答一
浏览 0提问于2018-11-18得票数 0
回答已采纳
3回答
基本上，你只需按你需要的顺序从一个集合中拖动第二个集合，并在剩下大量移动的情况下解决这个难题。我要做的是在我完成构建拼图后，计算出解决该拼图所需的最小移动次数。我的目标是计算最好的情况，然后给用户一个“软化因子”(即最小移动次数的1.2倍)。在这个步数下解决这个难题将导致通过关卡。级别1到10:每组9个瓷砖。有没有任何人可以推荐的算法来计算解决给定难题的最小移动次数？
浏览 0提问于2010-06-12得票数 6
2回答
找到一系列以结点J结束的方向移动，对于能够到达J的所有顶点，该结点在J处结束这是什么类型的图问题？这是怎么分类的？因此，如果我们说J在西南角的立方体的“下”平面上，那么向下、向西、向南移动时，任何能够到达J的顶点都将到达J，包括从J本身开始。
浏览 2提问于2014-03-08得票数 2
1回答
在在线算法课程中，我们看到了以下信息: BFS用于为无向图查找连接组件，而DFS用于为有向图查找连接组件。我能在这里做相反的事情吗?如果我做了，那么性能的缺点会是什么呢？
浏览 3提问于2015-11-15得票数 0
回答已采纳
4回答
我刚开始学习python，所以我只知道这两种搜索算法。如果我想找到任意两个节点之间的最短距离，哪一个会更有效？有没有其他我不知道的更好的方法？
谢谢您抽时间见我
浏览 0提问于2013-05-23得票数 0
回答已采纳
2回答
这是我第一次编写C++，我被要求编写一个广度优先搜索的代码，其中给定了这个类提前感谢！编辑：
我理解BFS的算法，但由于我只编写过C语言，所以理解OO编程对我来说是相当困惑的，给定这个接口，我应该从哪里开始这个BFS，我是否应该创建一个新函数来比较BFS，start string和target
浏览 0提问于2011-08-09得票数 3
2回答
我已经实现了一个功能，当管理员使用宽度优先搜索算法自动移动。现在，我希望它能自动移动箱子，以及(如果管理员可以移动方框从源到目的地，而不移动另一个盒子)。我该怎么做？我尝试过修改BFS，但还没有成功。
更新：，我不需要解决这个难题。相反，我想开发方便的用户界面，当用户可以移动他们的鼠标盒。为此，我需要一些algo，这将允许计算移动序列。但这只是关于移动单个盒子，如果没有其他的盒子应该被移动，这样做。
浏览 3提问于2012-04-03得票数 2
回答已采纳
主要的目的是掷骰子，并在棋盘中移动骰子向他们展示的步骤。董事会是一个六边形内边以及(许多可能的方式供玩家选择)我认为我需要创造一个可变的距离或类似的东西，但我不知道怎么做.你们能帮帮我吗？public HashSet<T> BFS<T>(Graph<T> graph, T start, Acti
浏览 0提问于2018-01-25得票数 0
回答已采纳
1回答
板上矩形长方体的最短路径
、、、
在每次旋转时，下一次移动的大小(以平铺为单位)可能会发生变化。有没有什么算法可以用这种方式计算最短路径？任何帮助都是非常感谢的。 ?
浏览 20提问于2021-09-11得票数 1
1回答
好的，假设你有一个这样的网格 xxxxSxxxxxxSSSxxxxxxxxxxxxxxxxxx
xxxxxxxx 其中x是不匹配的相邻符号，S是匹配的符号，如何找到匹配的符号？知道他们是以一种很好的方式匹配的吗？我在考虑从左上角到左上角，再从左上角开始，比较右下角的相邻位置，但当它向下，然后再向左匹配时，这就成了一个问题。任何指南都非常适合添加到它上面。可以有多个集群，并且只有在存在一定数量的集群时，它才会像5+ adajcent那样计数，否则忽略
浏览 20提问于2020-04-16得票数 0
回答已采纳
2回答
然后我想要做的是在图表中搜索并找到0的值，然后从该值开始，执行DFS并找到一条从0到右下角的路径，当解决的谜题如下所示：4 5 6下面是执行DFS的代码：
public static我还没有一种方法来交换棋盘上的值，当它到达右下角时，我也没有让搜索停止。基本上，我如何才能将DFS算法应用到带有电路板的图形上。
浏览 0提问于2015-12-04得票数 4
根植于顶点的任何DFS (深度优先搜索)树的深度至少与根植于同一顶点的任何BFS树的深度相同。对还是错？请用这个例子解释
浏览 3提问于2020-06-19得票数 1
回答已采纳
1回答
有一个问题，在这个问题中，我们应该找出在无限棋盘中骑士到达目的地所需的最小移动次数。BFS通过将一次移动到其所有8个相邻可达顶点中的一个来解决此问题。我无法理解BFS算法是如何做到这一点的。请解释一下BFS在这里是如何工作的。
浏览 7提问于2019-11-13得票数 1
4回答
最短路径数
、、
(此输入会发生变化，直到n= 200 x= 200)使用二维数组存储所有可能的移动，在二维数组上执行广度优先搜索(BFS)以找到最短路径。不过，老实说，我对其中的逻辑并没有很好的理解。
有没有人能帮我解决伪代码、python代码，或者只是简
浏览 2提问于2016-09-21得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
