腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
现实世界中的减少与征服
algorithm
有人能在这个算法中提出插入排序、呼吸
优先
搜索
、
深度
优先
搜索
或拓扑排序中的实际问题吗?谢谢。 我在这里看到了示例,但我需要的是插入排序、呼吸
优先
搜索
、
深度
优先
搜索
或拓扑排序算法的具体问题。
浏览 1
提问于2013-08-19
得票数 1
回答已采纳
2
回答
深度
优先
搜索
确实在传教士和食人族问题中找到了解决方案
c#
、
search
、
river-crossing-puzzle
我使用了两种
搜索
算法,即广度
优先
搜索
和
深度
优先
搜索
。使用广度
优先
搜索
,程序从根开始查找级别12的结果。但是使用
深度
优先
搜索
,它找不到解决方案,这挂起了我的电脑。我认为它在图中进入了一个循环。所以我的问题是,我不能使用
深度
优先
搜索
来解决传教士和食人族的问题吗?广度
优先
搜索
的代码是 public State get
浏览 4
提问于2012-08-01
得票数 2
回答已采纳
2
回答
在O(|E| + |V|)时间内找到从有向图的顶点可达的所有顶点
algorithm
、
graph
、
graph-algorithm
我的想法是在给定的顶点上使用
深度
优先
搜索
,以找到从它可以到达的所有顶点。然而,据我所知,仅从一个顶点执行
深度
优先
搜索
需要O(1 +出度(U))时间,其中u是所讨论的顶点。假设
深度
优先
搜索
是答案,为什么我必须执行完整的O(|V| + |E|)
搜索
?
浏览 1
提问于2015-04-20
得票数 0
2
回答
迭代深化
深度
优先
搜索
和广度
优先
搜索
生成的节点总数是多少?
algorithm
、
breadth-first-search
、
iterative-deepening
迭代深化
深度
优先
搜索
和广度
优先
搜索
生成的节点总数按分支因子"b“和最浅目标"d”的
深度
计算。
浏览 2
提问于2015-02-22
得票数 0
回答已采纳
2
回答
深度
优先
搜索
可能的节点
depth-first-search
、
breadth-first-search
我正在尝试找到一个可能的顺序,在执行
深度
优先
搜索
和广度
优先
搜索
时,可以访问给定的图节点。做
深度
优先
搜索
,我得到了FACBDE,做了广度
优先
搜索
,我得到了FACDEB ,但我不确定这是否是正确的答案。
浏览 0
提问于2015-12-02
得票数 0
1
回答
无指定
深度
极限的迭代深化
search
、
data-structures
、
tree
、
artificial-intelligence
、
iterative-deepening
我有一个关于
搜索
技术迭代深化的问题。我的问题是,正常
深度
优先
搜索
和没有指定
深度
限制的迭代深化之间有什么区别?因此,我有一个目标节点的树,但在迭代深化
搜索
中没有指定的限制。这是否会输出相同的遍历序列,就像我要进行定期的
深度
优先
搜索
一样?
浏览 10
提问于2016-08-29
得票数 1
回答已采纳
1
回答
深度
优先
迭代加深
搜索
与
深度
优先
搜索
algorithm
、
search
其实我没有关于编码的问题,但是
搜索
算法,我希望这是可以的。在作业中,我需要解决以下问题: 描述其中dfid比dfs差得多的状态空间,例如O(n²)与O(N)。dfid是
深度
优先
迭代加深
搜索
,dfs是普通
深度
优先
搜索
。我不确定如何解决这个问题,我知道对于两个树中的
搜索
,最坏的情况下运行时间都是O(b^d),但我发现很难找到一个好的例子。
浏览 3
提问于2013-04-12
得票数 4
回答已采纳
2
回答
深度
优先
搜索
graph
、
depth-first-search
我根据我在网上和旧的java书籍上找到的信息,在c#中实现了
深度
优先
搜索
,并使用了msdn站点上的Node、NodeList和Graph。如何修改DFS或BFS来检查特定的权重?
浏览 1
提问于2009-09-10
得票数 0
1
回答
用MPI实现数独并行
algorithm
、
parallel-processing
、
mpi
、
depth-first-search
、
sudoku
当前的串行代码依赖于
深度
优先
搜索
的回溯。我做了一些研究,但我仍然不确定该怎么做。有人说,程序必须进行广度
优先
搜索
,以便在主进程中获得一些数据,然后使用从进程来处理这些数据。因此,从进程将使用此数据进行
深度
优先
搜索
。 此外,我还看到一些
深度
优先
搜索
并行化示例使用工作共享或工作窃取方法。
浏览 0
提问于2013-05-16
得票数 1
2
回答
深度
优先
搜索
c#
、
depth-first-search
我开始使用堆栈编写代码,如下所示: { nodes.Push(root); { Console.WriteLine(node.Text); for (int i = node.Nodes.Count - 1; i &g
浏览 0
提问于2014-09-06
得票数 0
回答已采纳
1
回答
深度
优先
搜索
java
、
web-crawler
、
breadth-first-search
我是这么来的far...but,因为我使用一个队列,我无法得到
深度
。) { } }} 我想限制爬行器的
深度
浏览 2
提问于2015-01-23
得票数 1
回答已采纳
2
回答
深度
优先
搜索
graph
、
complexity-theory
、
depth-first-search
在从顶点a开始的图上执行
深度
优先
搜索
。当你遍历邻居时,按字母顺序处理它们。 问题是找到每个顶点的DFI,Level和父级。我知道对于
深度
优先
搜索
,它使用一个堆栈,它将从顶点a开始,并在堆栈中按字母顺序排列,但我不确定如何获得每一列的值。有没有人能进一步解释或帮助我?
浏览 2
提问于2013-11-18
得票数 0
1
回答
使用cytoscape.js算法有效地确定节点的
深度
级别
cytoscape.js
我目前正在尝试呈现一个功能,使仅当节点具有最小
深度
value.Can时节点和边才可见,请让我知道如何有效地找到节点的
深度
,因为广度
优先
/
深度
优先
搜索
使迭代通过每个节点及其在每个
深度
级别的后继者来确定
深度
值
浏览 1
提问于2018-01-03
得票数 1
1
回答
深度
优先
搜索
c++
、
algorithm
、
tree
、
suffix-tree
我有一个后缀树,这棵树的每个节点都是一个结构。int len, link;state[100000] st; void getNext(int node){ getNext(it->second);
浏览 1
提问于2013-10-07
得票数 1
回答已采纳
1
回答
具有邻接表(数据结构)的图中的查找循环
algorithm
、
graph
、
adjacency-list
我试图看看一个有向图(或多个图实际上)是否有一个循环。我有一个邻接列表如下:4: [5]9: [10]11: [12]13: [10]所以我的问题是,我怎样才能找到邻接列表中有多少个图是分开处理的,或者如果有更好的方法来处理它们,我唯一的目的是找出列表中的任何一个可能的图中是否有一个循环,只是一个真/假。
浏览 1
提问于2020-11-26
得票数 0
回答已采纳
2
回答
具有相同代码的算法,当应用于不同的容器时,这些算法可以实现不同的有用目标。
algorithm
、
language-agnostic
、
stack
、
queue
广度
优先
搜索
和
深度
优先
搜索
是两个相同的算法,除了它们所做的事情,以及它们使用的数据结构。广度
优先
搜索
:q.append(root node of tree) n := q.pop() if n has children: for i in c:
浏览 5
提问于2013-12-02
得票数 1
回答已采纳
1
回答
如何使我的拓扑排序成为线性时间?(代码注释良好)
python
、
topological-sort
问题1: 我的实现在O(V*E)中运行。因为在最坏的情况下,我需要循环遍历图E次,每次我都需要检查V项。如何使我的实现成为线性时间。 0 - - 2 1 -- 3{0: [], 1: [0], 2: [0], 3: [1, 2]} adj
浏览 1
提问于2015-06-23
得票数 2
1
回答
有没有办法让(递归的) make -j调用先进入
深度
?
makefile
现在,当我运行make -j N时,我看到make (GNU Make 3.81,记录在案)以广度
优先
的方式操作,立即开始~N个递归调用(正如我从输出中看到的,它是在属于不同库的并行文件中构建的)。只是为了这个实验,我尝试运行一个手动的
深度
优先
步骤,通过做一个 pushd "$i" &&我猜有更好的CPU缓存使用率(以及磁盘使用率),可能是因为在库中你会发现多次包含相同的内容,或者诸如此类的东西…
浏览 0
提问于2015-07-01
得票数 3
1
回答
深度
优先
搜索
是一种完整的策略吗?
artificial-intelligence
i:
深度
优先
搜索
三:呼吸
优先
搜索
现在我的回答是,没有
深度
优先
不是因为它
搜索
最近生成的节点。至于迭代深化,id说是,因为它的最大
深度
是通过重复而增加的。
浏览 0
提问于2016-05-05
得票数 0
回答已采纳
1
回答
广度
优先
还是
深度
优先
寻找特定
深度
的孩子?
algorithm
、
graph
、
binary-search-tree
我知道这里有很多关于广度
优先
搜索
和
深度
优先
搜索
的问题,但我认为我的情况有点不同。 我有一个根树,其中每个节点可能有0、1或2个子节点(期望数为1)。给定大量的n,我想通过长度为n的树找到一条路径。很明显,
深度
优先
应该是最好的方法,但我不太确定。树的宽度非常小,这通常是使用宽度
优先
搜索
的一个原因。此外,如果我首先使用
深度
搜索
,那么我最终可能会进入一个子树,它的高度非常接近n,但小于n。
浏览 1
提问于2017-08-30
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是深度优先搜索?详述深度优先搜索的原理?用C语言实现深度优先搜索算法。内附完整代码。
深度优先搜索和回溯结合后的终极模板
人工智能不智能-非递归深度优先搜索的简述
当搜索优先变为AI优先 谷歌“不做恶”
算法之广度优先搜索
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券