breadth-first-search

breadth-first-search

文章 0 浏览 6

优化视频游戏AI用于协调投掷

我目前正在为基于瓷砖的视频游戏实施AI。有多个敌人,每个敌人每回合都可以移动一个瓷砖。这些敌人还可以在直线内互相扔球,但是只有在有敌人准备捕获…

放我走吧 2025-01-26 21:19:31 4 0

修改后的BFS/DFS在友谊网络上的应用

关于图形和友谊网络,我有一个非常有趣的问题。如下: 老师想确保他的学生不要通过确保没有一对彼此认识的人获得相同的作业来作弊。他认为他只能制作…

归途 2025-01-25 18:40:19 8 0

有没有办法从DFS输出到BFS输出?

我一直在努力解决以下问题:我有一个DFS输出列表: [0.2500000074505806, 0.65000059604645, 0.15000000223517418, 0.450000298023224, 0.4500002…

苏辞 2025-01-23 18:20:41 3 0

滑块拼图配置的宽度第一遍历Java

我需要拼图级课上的帮助。我通知说 注意:sliderpuzzlesolver.java使用未检查或不安全的操作。 注意:用-xlint重新编译:未选中以获取详细信息。 我不…

不疑不惑不回忆 2025-01-23 12:57:27 4 0

路径含有从s到t的最小重量

我需要编写一种算法,该算法通过以下条件找到从s到t的路径: 我们比较每个路径的每个最重的边缘,并在最重的边缘选择最浅的路径…

忆沫 2025-01-23 02:25:45 3 0

如何解决大输入的 Java 堆空间错误

您好,我正在使用广度优先搜索实现最短路径迷宫求解器算法。当我输入大型拼图 320x320 时,它给出异常错误。请帮忙。(堆空间分配给2gb) 这是错误, …

心欲静而疯不止 2025-01-20 19:30:49 3 0

如何输出最短路径的方向?

这是一个简单的迷宫求解器程序。 .0........ .......... .0...0.0.0 ...0...0.. .......... .0.0...... .........0 ...F....0. .......... S.0...0...…

浪漫之都 2025-01-19 23:25:19 4 0

在什么情况下,我应该使用BFS和使用DFS使用拓扑排序?

使用 bfs 和 dfs 的拓扑排序具有相同的时间复杂度 即O(V+E),其中V=>顶点数和 E =>边数 但问题是在什么情况下使用哪种算法???…

青丝拂面 2025-01-19 21:18:46 7 0

Google Foobar准备兔子'逃脱(BFS/A*搜索,Python)

我一直在参加 Google Foobar 挑战,但我一直坚持一个我非常确定是正确的解决方案,但无法通过该挑战的 2 项测试。 给定一个由 0 和 1 组成的 2D 数组…

寂寞花火° 2025-01-19 06:39:39 3 0

C++ OpenMP广度首次搜索

我正在使用 C++ 实现广度优先搜索。 我的实现看起来像这样; BFS.h #pragma once #include "Includes.h" class BFS { int _num_v; int _num_l; std::v…

好多鱼好多余 2025-01-19 04:37:56 4 0

使用bfs找到从一个顶点到另一个顶点的最短路径

Bfs 从顶点 1 开始,找到到达另一个顶点 x 所需的距离。 我使用模板编写了一个 bfs,但它出现了错误,我在 cpp 中太菜鸟无法调试。请帮助我调试。这是…

叹倦 2025-01-18 14:53:19 7 0

我正在尝试使用 openmp 并行化老鼠迷宫问题,但它花费了太多时间,有人可以帮助我吗?

与原始代码相比,上面的并行代码花费更多的时间。我已经使用了BFS方法来解决问题。我得到了正确的输出,但它需要太多时间。 (x,y)表示矩阵单元格坐…

灼痛 2025-01-18 13:10:30 4 0

使用广度优先搜索创建树

我正在尝试从字符串中生成一棵树,其中该树以广度优先的搜索方式“编码”。 结构: /* declaration for queue structure */ typedef struct node node…

野生奥特曼 2025-01-18 03:23:31 4 0

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

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

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

BFS映射在C#中

如何在 C# 中的未加权、无向图中使用 BFS,使用 adj 列表实现对地图进行染色,使用四种颜色,以便相邻的 2 个国家具有不同的颜色。 这就是我实现图表…

彼岸花ソ最美的依靠 2025-01-17 21:24:07 5 0
更多

推荐作者

佚名

文章 0 评论 0

今天

文章 0 评论 0

゛时过境迁

文章 0 评论 0

达拉崩吧

文章 0 评论 0

呆萌少年

文章 0 评论 0

孤者何惧

文章 0 评论 0

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