depth-first-search

depth-first-search

文章 0 浏览 7

DFS图算法出现问题,发现错误的循环

我想创建一种算法,以了解具有相对点的图表中有多少个封闭区域,目前问题是它使用DFS算法找到了几乎所有循环。但是,出现问题 是我的实际代码,暂时完…

梦与时光遇 2025-01-18 09:18:54 4 0

JIRA REST API返回的JSON响应的解析描述字段

我正在尝试解析JIRA REST API V3返回的JIRA问题字段,但是我无法以ADF格式返回描述字段,并且子对象的结构或级别未知。我试图使用递归,但没有起作用…

魔法唧唧 2025-01-18 04:13:07 4 0

DFS 类似算法寻找单源最短路径

我知道DFS并不是从来源找到最短路径的好选择,而BFS或动态编程解决方案更好,但我只是对特定algorithm.let的速度的假设情况感兴趣,我说的是一个无方…

绝不服输 2025-01-18 02:01:01 4 0

我如何在2D阵列中得出最短路径的坐标(类似于最短桥,但带有坐标)

我试图在2D阵列中找到两个岛屿之间的最短路径(由1代表)。我想让坐标(行,col)形成可能的桥梁,但路径最短。 到目前为止,我已经使用DFS来识别形成…

甜柠檬 2025-01-17 22:29:39 3 0

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

我正在做 leetcode 39. 组合总和。: 给定一个不同整数候选者数组和一个目标整数目标,返回所有唯一组合的列表 候选人 所选数字总和为 目标。您可以按…

枕头说它不想醒 2025-01-17 02:04:57 3 0

通过 Python 字典进行递归深度优先搜索

我直接切入正题,基本上我想做的就是找到用 python 字典表示的图的最长路径。在字典中,键是节点,值是键具有路径的节点列表。我一直在尝试使用 DFS …

小ぇ时光︴ 2025-01-16 13:03:05 3 0

使用递归和堆栈实现DFS的区别

使用递归和堆栈实现DFS有什么区别? 可能是从运行时间或者缓存使用的角度来看 哪一个更好? 谢谢你! 使用堆栈会花费更少的时间并且对缓存更友好?…

遇见了你 2025-01-16 05:18:16 3 0

邻接表中如何进行DFS和BFS?

创建邻接表: HashMap > adjList = new HashMap>(); // adding element in Adjacency list (Undirected) void AdjList(Integer a, Integer b){ adjLis…

将军与妓 2025-01-16 04:03:36 5 0

获取使用深度优先遍历二叉树的迭代器

我想使用 for 循环对二叉树进行深度优先遍历,并在每一步执行计算。 假设你有一个 4 层的树: root / \ / \ / \ xx xx / \ / \ / \ / \ xx xx xx xx /…

用心笑 2025-01-15 11:15:37 3 0

执行BFS/DFS算法时如何从遍历路径中找到最终路径

我正在尝试解决一个问题,该问题在树上应用广度优先搜索算法和深度优先搜索算法,并找出这两种算法找到的遍历路径和最终路径。 我实际上感到困惑的是…

不必了 2025-01-13 09:02:33 4 0

是否可以迭代地进行深度优先搜索而不复制访问过的节点?

背景 我正在二维网格中搜索单词。 我们可以左/右和上/下搜索。 例如,在此网格中,从 (0,0) 开始搜索 "abef" 将返回 True 示例 (grid1) : 我现在的情…

无声无音无过去 2025-01-13 08:59:06 4 0

回溯时如何打印路径?

我目前正在开发一个回溯程序,并被要求打印结果的路径。这是一个例子: 假设我们有一个加权图,由邻接表 g 表示, g = { "A": {"B": 6, "D": 1}, "B":…

删除会话 2025-01-13 01:57:19 6 0

当我构建嵌套集时,如何获取非叶节点的右侧值

我正在尝试使用非递归深度优先搜索方法来读取目录并构建嵌套集。我需要为给定目录的路径分配左、右和深度值(同一目录级别的文件不分先后)。 现在我…

冰葑 2025-01-12 10:17:10 3 0

使用深度优先搜索 (DFS) C++ 查找图中两个节点之间是否存在路径

我正在尝试实现深度优先搜索(DFS),如果图中两个节点之间存在路径,则使用递归返回布尔值。下面是我的实现。边缘输入采用向量数组的形式。 我尝试调…

我家小可爱 2025-01-11 18:04:37 5 0

在python中从树递归生成字符串

我正在使用networkx库,我需要将树T转换为表示树结构的字符串。我正在尝试递归地执行此操作,但我无法正确执行。 树的节点具有诸如“children”(该节…

白昼 2025-01-11 09:02:38 2 0
更多

推荐作者

alipaysp_snBf0MSZIv

文章 0 评论 0

梦断已成空

文章 0 评论 0

瞎闹

文章 0 评论 0

寄意

文章 0 评论 0

似梦非梦

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文