depth-first-search 相关问题

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

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

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

回答 1 投票 0

Python IDDFS 缺少潜在结果

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

回答 1 投票 0

尝试制作一个2x2魔方求解算法,我如何找到解决方案路径(DFS)?

公共类 Cube 扩展 Face{ 正面朝上、朝下、朝左、朝右、朝后、朝前; int 匝数 = 0; public Cube(){ //制作立方体 this.Up = new Face('W'); this.Down = 新面孔...

回答 1 投票 0

尝试在图中查找组件时出现运行时错误

我正在尝试解决 Hackerrank 中的这个图形问题,这就是我到目前为止所拥有的。我使用 Python 字典来表示图,并让我的 DFS 函数返回连接的长度

回答 2 投票 0

如何证明括号定理不适用于广度优先搜索?

我正在尝试思考如何准确地证明括号定理不适用于广度优先搜索。 对于深度优先搜索,它的工作原理与嵌套括号完全相同,因为所有内容都会下降......

回答 1 投票 0

Leetcode 133.克隆图:DFS 深拷贝没有被接受

https://leetcode.com/problems/clone-graph/ 使用 DFS 遍历来进行深度复制,但它没有被接受。我尝试打印出节点值及其原始内存地址...

回答 1 投票 0

使用Python实现列表列表的组合

我得到了一个n-list-of-lists: [ [a,b,c], [p,q,r], .., .., [x、y、z] ] 我应该通过从每个列表中选择一个元素来创建结果。例如,r...

回答 1 投票 0

leetCode590。 N 叉树后序遍历

我编写了考虑每个条件的代码。 我解决了测试用例,但我在测试用例 28 中遇到了错误,该错误太大了,所以我什至无法调试并遵循它。 所以我需要你的帮助。 我的代码有什么问题吗?...

回答 1 投票 0

使用Python使用递归DFS打印路径

我编写了以下代码,使用递归 DFS 打印二叉树中从根节点到目标节点的路径: def dfs(自身,当前,目标,路径= []): 如果当前 == 无: 路径=[]

回答 1 投票 0

leetcode 94 - 迭代方式dfs(中序搜索)

我收到“超出内存限制”错误。 而且我找不到我得到这个的原因.. 下面是我的代码 类解决方案{ 民众: 向量 inorderTraversal(TreeNode* root) { "// 중위순회를 반복적인 기법으로 어떻게 할 수 있을까...

回答 1 投票 0

单连通图?

单连通图是有向图,从 u 到 v ∀ u,v 至多有 1 条路径。 我想到了以下解决方案: 从任意顶点运行 DFS。 现在再次运行 DFS,但这次开始...

回答 4 投票 0

使用 DFS 查找总和最大的路径花费的时间太长

在每个时间点,客服人员可以: 如果他有足够的资金,则开仓。这按当前价格减少了资金。价格被添加到未平仓合约列表中 平仓(远开仓位...

回答 1 投票 0

如何使用尾递归来优化这个算法?

我想用尾递归来优化这个dfs,但我不知道如何实现它,有人可以帮助我吗? 我的第一个解决方案是以下代码,我想用尾递归修改它以获得测试用例...

回答 1 投票 0

有没有办法避免一次多次借用`*branch`作为可变的

我正在尝试实现逻辑以如下所示的 json 作为输入 [{“键”:“a”,“孩子”:[{“键”:“a1”,“孩子”:[{“键”:&

回答 1 投票 0

dfs和拓扑排序有区别吗?不使用dfs可以实现拓扑排序吗?

我试图编写代码来检测有向图中的循环,如果没有循环,则返回相同的拓扑顺序。 当我寻找它时,我遇到了不同的

回答 4 投票 0

Python AI 中的队列排序

我正在尝试实施最佳优先算法作为建筑疏散项目的解决方案。 该建筑共有 4 层,其中屋顶、0 层。 我们使用像 go_to_roof 这样的函数来进行运动...

回答 1 投票 0

如何编写输出所有可能路径的边列表的代码?

我将如何编写Python代码来获取图形的边列表并根据起始顶点和设置结束顶点将所有可能的路径作为边列表(DFS)返回,就像......

回答 1 投票 0

如何记住DFS和BFS使用了哪些数据结构?

我总是搞不清是使用堆栈还是队列进行 DFS 还是 BFS。有人可以提供一些关于如何记住哪种算法使用哪种数据结构的直觉吗?

回答 17 投票 0

使用深度优先搜索,如何检索坐标列表列表来确定岛屿?

我正在尝试在 2D 数组/图块地图上使用 DFS 来确定醉汉行走算法后生成的岛屿。步行雕刻出一个预先分配的二维数组(删除图块),我想确定...

回答 1 投票 0

DFS中如何计算时间复杂度?

我想知道DFS算法使用邻接表作为存储结构时的时间复杂度是如何计算的。另外,我想了解一般的认可...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.