腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(6143)
视频
沙龙
1
回答
如何
使用
堆栈
实现
将此
BFS
代码
转
换为
DFS
和
UCS
?
python
、
depth-first-search
、
breadth-first-search
、
uniform-cost-search
这是一个
使用
队列g1的
BFS
代码
:vertex from collections import deque,我想从这个
BFS
代码
中
使用
堆栈
而不是队列来
实现
DFS
和
UCS
代码
。请帮我写这段
代码
。]), 'r': s
浏览 8
提问于2020-04-19
得票数 1
2
回答
如何
在pacman中
实现
BFS
算法?
algorithm
、
artificial-intelligence
、
maze
、
pacman
、
breadth-first-search
我正在一个迷宫世界中为pacman
实现
AI,
使用
像
DFS
、
BFS
、
UCS
和
A*这样的搜索算法。
DFS
的
实现
非常简单,但是对于
BFS
,我混淆了。我不知道
如何
实现
它,因为我不知道pacman怎么可能从一个位置开始,将它的邻居的位置排成队列,并检查它们并通过它们。/有人能帮我吗?
浏览 5
提问于2015-03-19
得票数 0
回答已采纳
2
回答
将图的
BFS
代码
转
换为
DFS
代码
algorithm
、
data-structures
、
graph
、
tree
在图/树中为
BFS
编写程序.现在,他要求我只修改我刚刚编写的
BFS
代码
的一行,将其转
换为
DFS
代码
。最后,我的回答是:为
BFS
使用
一个队列。对于
DFS
,
使用
2个队列代替。 他没
浏览 1
提问于2013-12-26
得票数 3
回答已采纳
1
回答
javascript中树的广度优先遍历法
javascript
、
data-structures
、
tree
我试图很好地学习数据结构,并
实现
了以下
代码
,用于在常规树上进行深度优先遍历/应用回调: callbackthis.children.length; i++) { child.traverse(callback);}; 我
如何
才能改变这一点
浏览 0
提问于2015-11-14
得票数 25
回答已采纳
2
回答
从
BFS
生成
DFS
代码
c
、
algorithm
、
data-structures
嗨,我写了一个用
bfs
解决9个问题的程序,附在下面。我想要更改这段
代码
,以便
使用
dfs
。在我的
bfs
中,我
使用
了一个数组
和
两个指针来模拟队列,每次都将后继者放在队列的末尾。我不知道该怎么做才能将其更改为
DFS
。我该怎么办?} printf("Number of Nodes Which Were Tested In
BFS
浏览 1
提问于2010-11-10
得票数 0
回答已采纳
3
回答
为什么深度优先搜索被认为是有效的空间?
algorithm
、
graph-algorithm
、
breadth-first-search
、
depth-first-search
在我学习的算法课程中,人们说深度优先搜索(
DFS
)比广度优先搜索(
BFS
)空间效率要高得多。 为什么会这样呢?虽然他们基本上都在做同样的事情,但在
DFS
中,我们是在堆叠当前节点的后继者,而在
BFS
中,我们是在排队等待接班人。
浏览 2
提问于2013-12-06
得票数 26
回答已采纳
3
回答
广度优先
和
深度优先遍历树的时间
和
空间复杂度是多少?
algorithm
有人能举例说明我们
如何
计算这两种遍历方法的时间
和
空间复杂度吗? 另外,深度优先遍历的递归解决方案
如何
影响时间
和
空间复杂度?
浏览 1
提问于2012-03-24
得票数 76
回答已采纳
1
回答
如何
向树的节点添加索引号
algorithm
、
tree
、
ocaml
、
graph-algorithm
; Terminal 6]);表示以下树((5 * 6) + sqrt(3)):我希望
将此
树转
换为
另一个称为tree -> indexed_tree 我尝试采用
DFS
和
BFS
技术来维护
堆栈
,但我很快意识到这个问题完全不同。
DFS
和
BFS
只搜索一个项目,它们可以忽略树的其余部分。在这里,我试图用树的
浏览 2
提问于2020-12-25
得票数 1
1
回答
图表示是C算法
c
、
graph-theory
、
depth-first-search
、
breadth-first-search
我试图
实现
一个'C‘
和
'SDL’(表示)算法,以解决“解除障碍”益智游戏。我试图
使用
DFS
(深度优先搜索)
和
BFS
(广度优先搜索)来解决网格问题,我确实理解算法。我不是在寻找
代码
解决方案,我只是想找一个文档或者一个可以解释我
如何
在
DFS
或
BFS
中
使用
网格表示的人,在
堆栈
溢出
和
类似的网站上搜索之后,我无法回答这些问题。在过去的两天里,我对<e
浏览 0
提问于2018-11-18
得票数 0
回答已采纳
4
回答
用
BFS
算法求解最短路径
c++
、
algorithm
、
graph
= 0) dfst[y].push_back(x); }这是我的
DFS
算法,用于查找图中的生成树。我需要将其转
换为
BFS
算法,找到两个顶点之间的最短路径。
BFS
算法与上面的算法有些相似吗?或者我需要从头开始写? L-邻接表dfst -在结尾处保存生成树的数组x-起始顶点y-辅助变量
浏览 1
提问于2013-06-19
得票数 2
回答已采纳
2
回答
如何
使用
深度优先搜索来解决此难题?
java
、
arrays
、
algorithm
、
search
、
breadth-first-search
所以我做的就是看起来像这样的滑动拼图:4 2 6其中0表示空白空间,我通过邻接矩阵将其转
换为
图形。然后我想要做的是在图表中搜索并找到0的值,然后从该值开始,执行
DFS
并找到一条从0到右下角的路径,当解决的谜题如下所示:4 5 6下面是执行
DFS
的
代码
: public static基本上,我
如何
才能将
DFS
算法应用到带有电路板的图形上。
浏览 0
提问于2015-12-04
得票数 4
1
回答
为什么这个MinDepth级别的解决方案比递归解决方案慢呢?
java
、
binary-tree
、
depth-first-search
、
breadth-first-search
根据leetcode,我能够得到一个递归的解决方案,比其他解决方案的100%都要好,这对我来说毫无意义,因为如果它必须访问每个节点的每个子节点(
DFS
的
实现
),它怎么会这么快呢?相反,我决定以
BFS
的方式,而不是
DFS
,来检查每个级别上是否有一个节点没有子节点,这将是最小深度。
浏览 1
提问于2018-12-17
得票数 1
回答已采纳
3
回答
寻找邻接矩阵图的连通分支
algorithm
、
graph
、
matrix
、
graph-theory
在Java中,我有一个由邻接矩阵表示的随机图,
如何
在这个图中找到连通部分(子图)?有什么想法吗?
浏览 2
提问于2011-11-15
得票数 14
4
回答
使用
深度优先树迭代所有任务的内核模块
linux-kernel
、
task
、
depth-first-search
因此,我知道
如何
通过简单地包含linux/sched.h并
使用
以下
代码
来创建内核并线性迭代进程:{printk("Name: %s PID: [%d]\n", task->comm, task->pid);
如何
使用
深度优先搜索打印这些任务?下面的
代码
补丁供参考:struct list_h
浏览 2
提问于2013-10-06
得票数 9
回答已采纳
1
回答
网络爬虫设计中的
DFS
与
BFS
web-crawler
、
webpage
、
depth-first-search
问题是在设计网络爬虫时:2)
如何
避免进入无限循环? 如果有人能回答我我很感激。
浏览 1
提问于2013-12-14
得票数 6
回答已采纳
1
回答
深度限制的
DFS
一般/非二叉树搜索?
tree
、
depth-first-search
因为树是无限大的,所以一个详尽的
DFS
或
BFS
策略是不可行的。但是,具有参数depth=n的
DFS
搜索是非常理想的。 nodes_to_visit.prepend( currentnode.children );} 关键的洞见是
使用
堆栈
,以便在列表开始时插入需要访问的节点,并且这个过程会重复,直到没有更多的子节点可以添加到
堆栈</em
浏览 3
提问于2022-04-12
得票数 0
回答已采纳
2
回答
用
DFS
算法求矩阵邻接数的最大面积
java
、
algorithm
、
matrix
{4,3,1,2,3,3}, // --->13 times '3'; {4,3,3,3,1,1} 作为一个提示,我有-
使用
DFS
或
BFS
算法。在我读到它们并看到许多它们的
实现
后,我得到了这个想法,但对于一个初学者来说,这实在是太难了。我找到了我的任务的解决方案,在我多次运行程序后,我了解了它是
如何
工作的,现在我可以自己解决问题了。虽然,我很高兴这个解决方案帮助我学习了递归,但我想知道下面的
浏览 18
提问于2017-07-03
得票数 1
回答已采纳
1
回答
迷宫解算的最佳算法?
algorithm
、
graph
、
graph-algorithm
、
path-finding
、
maze
我尝试
使用
DFS
、
BFS
、Dijkstra
和
A*来解决这个问题,但注意到
DFS
给了我最短的运行时间。那么,我的问题是,在一个完美的迷宫(只有一个解决方案的迷宫)上
使用
更先进的算法(比如Dijkstra或A* )是否有意义?或者,这些算法只在有多种解的迷宫中才有意义?
浏览 3
提问于2020-04-14
得票数 3
回答已采纳
1
回答
将广度优先搜索改为深度优先搜索,N
python
、
search
、
depth-first-search
、
breadth-first-search
、
n-queens
如果有人能帮助我理解
如何
将广度优先搜索改为深度优先搜索,或者我需要遵循哪些步骤,我将不胜感激。算法基本上在下一个函数中: import sysfrom os import system #Set
浏览 0
提问于2016-06-11
得票数 0
回答已采纳
1
回答
如何
在没有鬼魂的迷宫中协同多个pacman代理在一个时间限制的环境中吃掉所有的食物颗粒?
search
、
artificial-intelligence
、
heuristics
、
pacman
()我设法解决了这个问题。 任何时候只要有机会就离开的特工。(
使用
固定大小的队列)并随机地从可能的法律行动中选择一个行动。但
浏览 0
提问于2019-01-28
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Creator 迷宫生成:DFS与BFS 算法实现
算法之广度优先搜索
脱离迷宫的搜索算法
谷歌面试题解析:单位换算
10种常用的图算法直观可视化解释
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券