腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
有向未加权图
C
、
、
我计划用
C
语言
编写一个程序,它构建邻接表,执行
深度
优先
搜索
,执行广度
优先
搜索
,并执行拓扑排序。任何帮助我们都将不胜感激
浏览 2
提问于2010-04-06
得票数 0
2
回答
像Wolfram Alpha或Mathematica这样的系统是如何解决方程的呢?
、
、
、
我正在构建一种基于web的编程
语言
,部分灵感来自Prolog和Haskell (不要笑)。 它已经有了相当多的功能,你可以在上查看原型。您可以查看源代码并阅读有关架构的信息。记住,这只是一个原型。我不想用Java硬编码,而是想增强基础
语言
,这样它就可以扩展到只用
语言
本身就能做这些事情(就像Prolog一样)。与Prolog不同,LastCalc有一个更强大的
搜索
算法,Prolog是“带回溯的
深度
优先
搜索
”,LastCalc目前使用的是启发式的最佳
优先
<
浏览 61
提问于2013-09-11
得票数 25
回答已采纳
1
回答
C
语言
中的
深度
优先
搜索
、
、
如果我必须通过执行递归
深度
优先
搜索
来迭代六边形单元格的表,检查其中的文本,安排如下:在StackOverflow上键入它显然不会保留格式。
浏览 2
提问于2015-04-24
得票数 2
1
回答
在
C
#中,我可以使用什么算法来对这个分支列表进行排序?
、
、
、
、
我正在尝试创建一个有序的类别分支列表,这样我就可以找到任何子类别并在开始时添加"-";还可以找到该类别可能具有的任何子类别并添加"--"等。 public int Id { get; set; } public int ParentId { get; set; }示例:-Special Off
浏览 2
提问于2012-08-14
得票数 1
回答已采纳
2
回答
从图开始
我知道这听起来很幼稚,但请有人解释一下我如何用
C
语言
实现图形。我读过这个理论,但是我无法用图形编程来摆脱这个问题。如果有人能解释如何用邻接表和邻接矩阵来创建一个图,我会非常感激,在
C
代码中你将如何进行广度
优先
搜索
和
深度
优先
搜索
,并给出一些解释。 在此之前,我想告诉你,这不是家庭作业。
浏览 1
提问于2012-07-18
得票数 0
2
回答
具有相同代码的算法,当应用于不同的容器时,这些算法可以实现不同的有用目标。
、
、
、
广度
优先
搜索
和
深度
优先
搜索
是两个相同的算法,除了它们所做的事情,以及它们使用的数据结构。广度
优先
搜索
:q.append(root node of tree) n := q.pop() return n
c
:= child
浏览 5
提问于2013-12-02
得票数 1
回答已采纳
2
回答
深度
优先
搜索
确实在传教士和食人族问题中找到了解决方案
、
、
我正在用
C
#做传教士和食人族的项目。我使用了两种
搜索
算法,即广度
优先
搜索
和
深度
优先
搜索
。使用广度
优先
搜索
,程序从根开始查找级别12的结果。但是使用
深度
优先
搜索
,它找不到解决方案,这挂起了我的电脑。所以我的问题是,我不能使用
深度
优先
搜索
来解决传教士和食人族的问题吗?广度
优先
搜索
的代码是 publ
浏览 4
提问于2012-08-01
得票数 2
回答已采纳
1
回答
CUDA / OpenCL中的
深度
优先
搜索
、
、
、
、
我已经在MPI中实现了并行
深度
优先
搜索
算法的一半,我正在考虑尝试在CUDA / OpenCL中也这样做,只是为了好玩/出于好奇。算法很简单,但不是微不足道的。
C
语言
的单核版本大约有200行代码。
浏览 0
提问于2012-10-01
得票数 5
回答已采纳
2
回答
非递归宽度
优先
搜索
中的跟踪
深度
、
、
对于宽度
优先
搜索
,我有以下算法:q.append(root node of tree) n := q.pop(0) ifn has children: for i in
c
:( 1)如何扩展以跟踪当前
深度
?2)该扩展是否适用于类似的
深度
优先
浏览 5
提问于2013-08-01
得票数 1
回答已采纳
1
回答
用
深度
优先
搜索
(DFS)算法求解拓扑排序问题
、
、
我想使用拓扑排序使用
深度
优先
搜索
(DFS)对给定的问题(有向图附在下面)。请您用任何编程
语言
为给定的问题编写适当的代码,好吗?
浏览 4
提问于2022-05-21
得票数 -1
3
回答
5x5网格中的广度
优先
和
深度
优先
搜索
算法
、
、
、
我们应该用一个5x5的数字网格来读取文本文件,并写出宽度
优先
搜索
和
深度
优先
搜索
方法。 我不要求任何人为我做作业,但我想要一些帮助理解这些算法的理论。伪码也不会伤人的。
浏览 5
提问于2012-03-09
得票数 1
1
回答
二叉树最小
深度
的计算
、
、
下面是leetcode中的问题:给定一个二叉树,找到它的最小
深度
。最小
深度
是从根节点到最近的叶节点沿最短路径的节点数。10 1 最小
深度
应该是
浏览 2
提问于2015-04-07
得票数 0
回答已采纳
1
回答
深度
优先
搜索
(
C
++)
、
、
、
我创建了一个包含链接列表向量的类。每个链表都表示我的图中的一个顶点。连接到我的链表的节点被认为是这些顶点之间的边。我正试图为我的图形创建一个DFS函数,但是在设置我的顶点的颜色时遇到了困难。我意识到我的代码有很多问题,但我正试图解决其中一个问题。我的DFSit()函数在无限循环中结束,因为我的列表的颜色属性实际上并没有被设置为“灰色”。知道为什么会这样吗?{ while (i != myvector.size())
浏览 1
提问于2014-04-07
得票数 3
回答已采纳
7
回答
树遍历:
深度
优先
搜索
、
写最短的代码穿越一棵树,
深度
优先
.在您选择的
语言
中找到的任何程序结构:列表、元组、队列等。按正确顺序排列的节点“名称”列表,如维基百科
深度
优先
搜索
文章所示。
浏览 0
提问于2011-02-06
得票数 5
4
回答
广度
优先
搜索
和迭代加深之间的区别
、
、
、
如果需要,要处理的树: / \ / / \ D E F
浏览 11
提问于2010-06-08
得票数 27
回答已采纳
3
回答
现实世界中的减少与征服
有人能在这个算法中提出插入排序、呼吸
优先
搜索
、
深度
优先
搜索
或拓扑排序中的实际问题吗?谢谢。 我在这里看到了示例,但我需要的是插入排序、呼吸
优先
搜索
、
深度
优先
搜索
或拓扑排序算法的具体问题。
浏览 1
提问于2013-08-19
得票数 1
回答已采纳
2
回答
在O(|E| + |V|)时间内找到从有向图的顶点可达的所有顶点
、
、
我的想法是在给定的顶点上使用
深度
优先
搜索
,以找到从它可以到达的所有顶点。然而,据我所知,仅从一个顶点执行
深度
优先
搜索
需要O(1 +出度(U))时间,其中u是所讨论的顶点。假设
深度
优先
搜索
是答案,为什么我必须执行完整的O(|V| + |E|)
搜索
?
浏览 1
提问于2015-04-20
得票数 0
2
回答
迭代深化
深度
优先
搜索
和广度
优先
搜索
生成的节点总数是多少?
、
、
迭代深化
深度
优先
搜索
和广度
优先
搜索
生成的节点总数按分支因子"b“和最浅目标"d”的
深度
计算。
浏览 2
提问于2015-02-22
得票数 0
回答已采纳
3
回答
如何将递归函数转换为使用堆栈?
、
、
假设我要使用
深度
优先
搜索
遍历一棵树,并且我的遍历算法如下所示: doSomethingWith(NODE) search(CHILD) 现在,在许多
语言
中,递归有一个最大
深度
,例如,如果递归的
深度
超过了一定的限制,那么这个过程就会因为堆栈溢出而崩溃。
浏览 2
提问于2010-08-02
得票数 17
回答已采纳
2
回答
即使在使用队列时也无法按宽度进行
搜索
、
我试着理解并实施广度
优先
搜索
。但是,当我打印出结果时,结果是
深度
优先
,而不是广度。 'A': ['B', 'D'], 'B': ['A', '
C
'
浏览 4
提问于2022-04-24
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是深度优先搜索?详述深度优先搜索的原理?用C语言实现深度优先搜索算法。内附完整代码。
深度优先搜索和回溯结合后的终极模板
C语言-运算符默认优先级
人工智能不智能-非递归深度优先搜索的简述
什么是优先队列算法?详述优先队列算法的原理?用C语言实现优先队列算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券