2回答
我有一个二叉树下面的二叉树，它需要转换成一个二维数组。 ? [[10,5,3,3]][[10,5,2,1]]
[[10,-3,11]]
浏览 27提问于2021-07-29得票数 0
我刚开始在Java中使用图形，但我已经实现了一个代码，它使用广度优先搜索算法来查找两个节点之间的路由，我需要在图形上显示输出，有人能帮我做到这一点吗？
浏览 4提问于2016-04-13得票数 0
3回答
我需要生成一个给定宽度和高度的随机迷宫。我可以在Perl中使用深度优先搜索算法来做这件事，在这种算法中，我使用了2D数组，如下所示： $cell[$h][$i] = '';而在目标C中，没有二维数组。我现在有点迷路了。什么是Objective C中的二维</
浏览 0提问于2012-11-25得票数 1
回答已采纳
getElementsByTagName的javascript函数的实现使用什么样的DOM (树)遍历方法？我之所以这样问，是因为我希望确保getElementsByTagName返回的数组包含DOM元素，顺序大致从文档的顶部到底部，例如，对DOM树的深度优先搜索就是如此。
浏览 2提问于2014-06-27得票数 0
回答已采纳
2回答
我正在尝试改进我目前的算法来解决8皇后问题，这是我第一次真正处理算法设计/算法。我想实现一个深度优先搜索，并结合这里描述的不同Y值的排列：
我已经实现了置换部分来解决这个问题，但我在围绕深度优先搜索时遇到了一些问题。它被描述为一种遍历树/图的方式，但它会生成树图吗？似乎只有当深度优先搜索生成要遍历的<
浏览 3提问于2010-04-24得票数 1
回答已采纳
1回答
我知道这里有很多关于广度优先搜索和深度优先搜索的问题，但我认为我的情况有点不同。
我有一个根树，其中每个节点可能有0、1或2个子节点(期望数为1)。给定大量的n，我想通过长度为n的树找到一条路径。很明显，深度优先应该是最好的方法，但我不太确定。树的宽度非常小，这通常是使用宽度优先</e
浏览 1提问于2017-08-30得票数 0
回答已采纳
1回答
矩阵中最大面积
、、
我编写了一个程序，它能在矩形矩阵中找到最大的相等邻域元素，并打印出它的大小。我试图用一些数字来构造一个2d数组，但我认为我应该使用树或什么的来解决这个问题。有人能提出解决这个问题的可能方法吗？例如：
提示:使用深度优先搜索或广度优先搜索算法。
浏览 2提问于2015-08-16得票数 0
回答已采纳
1回答
，并且可能在任何元素下，所以我需要能够搜索整个树，找到它们，然后处理它们。我不知道如何使用minidom迭代整个XML树。我是不是漏掉了什么秘密方法/迭代器？这就是我到目前为止所看到的：
Elementtree有出色的Element.iter()方法，这是深度优先搜索，但它不处理ProcessingInstruction的。ProcessingInstruction没有标签名，所以我不能使用</
浏览 1提问于2015-05-20得票数 3
回答已采纳
在我看到的大多数实现中，都使用递归解决方案。但是，我不想这样。我希望在树中使用搜索算法进行搜索，比如广度优先或深度优先。
谢谢
浏览 6提问于2012-06-20得票数 2
1回答
无指定深度极限的迭代深化
、、、、
我有一个关于搜索技术迭代深化的问题。我的问题是，正常深度优先搜索和没有指定深度限制的迭代深化之间有什么区别？因此，我有一个目标节点的树，但在迭代深化搜索中没有指定的限制。这是否会输出相同的遍历序列，就像我要进行定期的深度优先搜索一样？
浏览 10提问于2016-08-29得票数 1
回答已采纳
4回答
我理解BFS和DFS，但我这一生都搞不清楚迭代深化和BFS之间的区别。显然，迭代加深与DFS具有相同的内存使用量，但我无法理解这是如何实现的，因为它只是像BFS一样不断扩展。如果需要，要处理的树： / \ / / \
D E F
浏览 11提问于2010-06-08得票数 27
回答已采纳
下面是一个在prolog数据库中建立基本事实的简单程序。homemade(pizza).下面的常规查询生成两个解决方案。M = pizza
M = pizzaProlog的分辨率策略据说是深度优先.这可能意味着我们得到了涉及M=pizza和M=
浏览 2提问于2022-11-07得票数 0
回答已采纳
1回答
假设我想要一个算法，它可以尽可能快地得到解决方案，它包括从树中的一个状态开始，并遍历树状结构中所有可能的状态，为什么需要首先构建一棵树，然后遍历它，而不是构建一棵树，如果在构建解决方案节点的过程中找到了解决方案节点，则停止构建并立即回溯到根，记录下通向该叶的路径？基本上，有没有一种BF算法可以“生成”广度优先的树，而不是先创建一棵树，然后以广度优先的</e
浏览 14提问于2017-01-17得票数 0
1回答
我正在为面试做准备，遇到了这个问题：
给定一个树形结构的根。方法getChildren()返回Node[]数组，该数组包含父对象的所有子对象。问题是检查树中是否存在给定的节点x。我该如何用迭代和递归的方式来做这件事呢？如果有人能为它提供伪代码，那将会有所帮助。我知道我们可以进行深度优先搜索，但我不确定如何对每个元素都可以有任意数量的子节点的树进行
浏览 1提问于2013-09-29得票数 0
2回答
为什么DOM树是preorder，depth-first traversal如果A和B在同一棵树中，而A以树的顺序排在B之后，则对象A跟随对象B。就像大多数编程范式一样，Web平台具有有限的层次树结构，简单地命名为树
浏览 4提问于2013-04-19得票数 6
回答已采纳
2回答
寻找树
、、、
下面是我的树的搜索实现。它首先以广度优先的方式搜索每个节点，但在需要深入的情况下，它以深度优先的方式搜索每个节点。我知道树中可能有多个相同的项(嗯，不是我目前对它的使用，但我仍然需要假设)，所以它只返回找到的第一个实例的子项。如果我有重复的
浏览 0提问于2015-04-03得票数 7
回答已采纳
2回答
给定一个一般的无向图，我们如何在O(N+M)时间内打印出图的所有两个相关的分量？我知道Tarjan的算法，它用于输出一个无向图的所有交点，但我发现很难将算法扩展到打印两个相关的部分。我试着搜索google，但是我得到的所有结果都没有用上我的测试用例，因为他们错过了算法的边缘案例。
请有人为这个问题提供工作代码。Def:两个连接的组件是一个连通的子图，它不包含顶点，其删除将断开子图<
浏览 0提问于2014-02-12得票数 10
回答已采纳
我的知识有差距，但我不知道具体在哪里。拓扑排序可以使用深度优先搜索，如。然而，我只看到了对树执行深度优先搜索，其中拓扑排序是针对DAG的。
例如，拓扑排序可以处理断开的图，因为DFS不能遍历没有连接it...c
浏览 2提问于2016-04-19得票数 13
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
