depth-first-search 相关问题

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

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

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

回答 1 投票 0

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

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

回答 1 投票 0

计算网格中不受保护的单元格(递归)

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

回答 1 投票 0

通过BFS和DFS寻找目标

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

回答 1 投票 0

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

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

回答 2 投票 0

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

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

回答 1 投票 0

使用线程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

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