depth-first-search 相关问题

深度优先搜索（DFS）是用于遍历或搜索树，树结构或图的算法。一个从根开始（在图形情况下选择一个节点作为根）并在回溯之前尽可能地沿着每个分支进行探索。

DFS（深度优先搜索）与 BFS（广度优先搜索）空间优化

问题我目前正在深入研究 DFS 和 BFS 算法的经典迭代方法的一些优化。我目前在大学使用的材料展示了这两点......

data-structures charts iteration depth-first-search breadth-first-search

回答 1 投票 0

C++ 将作为参数的函数指针传递给另一个函数？

我想为图编写广度优先搜索和深度优先搜索函数。但这些函数应该能够将函数作为参数，这样我就可以将图中的每个节点传递给

c++ function-pointers depth-first-search breadth-first-search function-parameter

回答 1 投票 0

Python DFS 调用差异

我试图用Python解决这个涉及DFS的leetcode问题：https://leetcode.com/problems/count-sub-islands/ 这是我最初的解决方案，但没有成功：类解决方案：定义

python algorithm depth-first-search

回答 1 投票 0

如何使用迭代版本的 DFS 检测有向图中的循环？

在递归 DFS 中，我们可以通过将节点着色为白色、灰色和黑色来检测循环，如此处所述。如果在 DFS 搜索过程中遇到 GRAY 节点，则存在循环。我的问题是：...

algorithm graph-algorithm depth-first-search

回答 6 投票 0

图遍历DFS中访问节点集的位置不正确

我无法理解为什么在 else 情况下放置visited.append((i,j)) 会给出正确的输出，而保持如下所示会给出错误的输出。我尝试用 s 进行调试...

python data-structures depth-first-search

回答 1 投票 0

我的dfs和bfs算法实现出错

我正在尝试用 C++ 编写 dfs 算法。但是，当我尝试评估我的代码时，似乎算法未通过某些测试用例。我的代码有逻辑错误吗？输入描述...

c++ charts depth-first-search breadth-first-search

回答 1 投票 0

DFS 树中的前向边可以是另一个 DFS 树中的树边吗

给定图 G 和 DFS 树中的前向边 (u,v)，证明 G 存在一棵 DFS 树，其中边 (u,v) 是树边。我的解决方案：(u,v) 是前向边缘，因此这意味着 (u,v) 是 G 中的边缘。我们...

algorithm graph-theory depth-first-search edges

回答 1 投票 0

LeetCode 39. 组合和 - 如何避免重复

我正在做leetcode 39.组合和：给定一组不同的整数候选者和一个目标整数目标，返回候选者的所有唯一组合的列表，其中所选数字...

python combinations depth-first-search backtracking

回答 2 投票 0

带有 HTML 流的 DOM diff 算法？

有谁知道DOM diff算法是否可以应用于深度优先搜索（DFS）而不是广度优先搜索（BFS）？我几天来一直在尝试让 DOM diff 算法能够使用

javascript algorithm dom diff depth-first-search

回答 1 投票 0

深度优先搜索之谜

其中一棵 df 树仅包含一个顶点 v，尽管 v 同时具有两个顶点没有自循环的传入和传出边缘。写出 G 及其 df 森林。被困在这个问题上好几个小时了。谁能画个图...

algorithm charts depth-first-search edges vertices

回答 1 投票 0

为什么用DFS而不是BFS来寻找图中的循环

给出上述我的疑问的原因我发现上面的图的遍历问题。 Bfs 和 DFS 都是检测图中循环的遍历，但大多数是 dfs，为什么这是最好的...

charts depth-first-search breadth-first-search

回答 1 投票 0

搜索不适用于Python中的过河问题

过河问题描述：我们有一个农夫、一只狼、一只山羊和一棵卷心菜，他们需要过河，但有以下限制：狼不能站在羞耻的一边...

python-3.x recursion artificial-intelligence depth-first-search breadth-first-search

回答 1 投票 0

如何使用图算法求解船只运动？

感谢您帮助解决以下问题：游戏网格代表水域和陆地。网格包含一个 True 水的地方为 value，土地的地方为 False。坐船可以到下一个...

python matrix charts depth-first-search

回答 1 投票 0

通过确定在矩阵中找到单词字符串的次数来进行字符串搜索

我们得到一个字符矩阵和一组不同的单词。我希望确定给定单词在矩阵中出现的总次数，并遵守以下有关

algorithm matrix search depth-first-search

回答 1 投票 0

计算网格中不受保护的单元格（递归）

这是一个半流行的leetcode问题。我知道网上有很多解决方案，但我正在通过自己解决所有这些问题来练习，以真正掌握递归。我想知道出了什么问题

python algorithm recursion depth-first-search

回答 1 投票 0

通过BFS和DFS寻找目标

在上图中，正如它提到的要按字母顺序打破联系，因此在深度优先搜索中，它从 p 到 q ，q 到 r ，r 到 w ，以及从 w 到 z 还是 v Iam他很困惑...

depth-first-search breadth-first-search

回答 1 投票 0

不用递归来编写迭代深化的DFS

所以目前我有一个带有以下伪代码的DFS 程序DFS（图，源）：创建堆栈S 将源推送到 S 标记来源当 S 不为空时：弹出...

graph stack graph-theory depth-first-search iterative-deepening

回答 2 投票 0

岛屿数问题Leetcode递归DFS和非递归BFS

我试图使用递归DFS方法和非递归BFS方法来修复以下leetcode问题。两者都有效，但递归 DFS 比非递归 BFS 快 3 毫秒......

recursion depth-first-search breadth-first-search

回答 1 投票 0

使用线程Java爬取文件系统的高效方法

我目前正在开发一个java项目，该项目对文件系统中的PDF进行OCR以搜索其内容。在此项目中，我正在用户指定的文件夹中搜索。我正在拍摄 PDF

java search depth-first-search

回答 1 投票 0

Python IDDFS 缺少潜在结果

我正在使用 bfs 和 iddfs 来找到 8 个瓷砖拼图的最佳解决方案，但是，我的 IDDFS 缺少解决方案，我不知道为什么。我检查过，似乎每个节点都访问它的所有儿子，

python algorithm depth-first-search traversal graph-traversal

回答 1 投票 0

depth-first-search 相关问题

最新问题