breadth-first-search

breadth-first-search

文章 0 浏览 6

尝试使用BFS在图中检测周期,但有些测试用例未通过

第一个函数均衡是从网站驱动程序代码中获取参数。我已经工作了2个多小时,以调试为什么它在逻辑上不起作用。我需要改进的任何东西。 这是问题的链接。…

星軌x 2025-02-13 23:45:17 3 0

python与矩阵探路(DFS)的麻烦

我对DFS遇到问题,可能是在面对墙时来自递归中的问题。 它不是不断地进行只能导致墙壁的尝试,而应返回其先前的位置并尝试另一条路径。 ,它严重依靠…

孤独岁月 2025-02-12 17:57:17 3 0

岛周边 - 罚款时间限制 - python

问题 您获得了行x col网格,代表一个地图,其中网格[i] [j] = 1代表土地,网格[i] [j] = 0代表水。 网格细胞水平/垂直连接(不是对角线)。网格完全被…

林空鹿饮溪 2025-02-12 07:28:05 4 0

搜索适合空间最小化问题的算法

建议我一个解决方案的想法和算法可以帮助我解决这个问题: 有一个字段,其中有一个主要元素(红色)和其他元素(其他颜色),必须通过连接元素的至少…

清引 2025-02-12 01:18:21 2 0

在存在隐藏障碍的情况下找到最短的路径

我想找到解决 我对运动计划的新问题的解决方案,并且对基于图形的搜索算法了解不多。 在这里,“红色”的障碍还不知道。没有红色障碍,我可以使用BFS…

酒废 2025-02-10 03:50:56 5 0

关于Kahn的时间复杂性的问题

到处都有写的是,Kahn的BFS Algo用于拓扑排序需要O(V+E)时间复杂性,但是如果我分解其代​​码,我在计算顶点的计算时意识到,我们正在多次访问一个…

旧竹 2025-02-09 11:13:58 4 0

双向BFS的时间复杂性

传统(单向)BFS的时间复杂性是 o(v+e)当使用邻接列表时。在双向BFS的情况下是什么? 基于答案在这里,我知道: bfs将穿越1 + b + b + b^2 + ... + …

z祗昰~ 2025-02-08 18:10:00 2 0

DFS和BFS是否可以互换?

我知道DFS适合某些问题,而BFS对其他问题有好处,但是如果使用DFS可以解决某些问题,可以用BFS(或Vise Versa)解决(也许不那么最佳)吗?有证据吗?…

爱已欠费 2025-02-08 15:57:34 4 0

在“二进制树相机”中获得错误的答案。 leetcode硬

我在leetcode问题中得到错误的答案 968。二进制摄像机: 您获得了二进制树的 root 。我们在树节点上安装摄像机,每个相机都可以监视其父及其直属子。…

云之铃。 2025-02-08 01:03:26 4 0

如何纠正我的广度第一次搜索?

我一直在尝试解决以下AI问题: https://wwww.hackerrank.com/挑战/植物学/问题 这是我的代码: #include #include #include using namespace std; // …

宛菡 2025-02-07 23:56:33 4 0

如何通过首次搜索返回广度的路径长度?

我正在尝试增加典型的BFS算法,以还返回所发现的路径的长度。这是我到目前为止写的东西: from collections import deque length = 1 visited = set()…

琴流音 2025-02-07 11:10:13 2 0

在BFS算法中,嵌套循环嵌套的时间复杂性是什么?

因此,我编写了一种算法,该算法返回连接到一个给出节点的节点列表,并且在无方向图中的最大跃点内。 注意:无向图表示如果A连接到B,则B也将B连接到A…

站稳脚跟 2025-02-06 22:40:31 4 0

使用BFS查找所有哈密顿周期

我知道这个主题有很多线程,但是我发现的话题没有帮助我。 我必须在使用BFS的无向图上找到所有哈密顿周期。我有搜索一个周期的代码(不是哈密顿式),…

离去的眼神 2025-02-06 21:13:46 4 0

在节点之间的旅行期间打印所有轨道

这是一个代码,可以进行广度的第一次搜索和打印我们访问的所有道路 我得到了一些不完整的结果,但是结果有10或11个节点,这是大多数节点没有出现的,…

朕就是辣么酷 2025-02-06 12:50:47 2 0

将x,y转换为图

我有一个坐标的元组 [0,1],[1,2],[1,3],[2,4],[4,5],[3,4] 和我想将这些坐标转换为用于BFS中使用的图表,以便每个顶点都保留其邻居的列表…

女中豪杰 2025-02-06 12:38:52 4 0
更多

推荐作者

佚名

文章 0 评论 0

今天

文章 0 评论 0

゛时过境迁

文章 0 评论 0

达拉崩吧

文章 0 评论 0

呆萌少年

文章 0 评论 0

孤者何惧

文章 0 评论 0

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