腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3446)
视频
沙龙
2
回答
光线-
八
叉树求交
算法
、
、
、
、
我正在寻找一个好的光线-
八
叉树相交
算法
,它以迭代的方式给出光线通过的叶子。您可以想象,当有大量空白空间时,这是非常昂贵的,如下图所示(更亮的红色=更多工作: ):我已经知道有两种
算法
可以完成这个任务:自下而上的,它从叶子向上工作,自上而下的,它基本上是深度
优先
的
搜索
Sung,用于光线跟踪的DDA
八
叉树遍历
算法
,Eurographics'91,North Holland-Elsevier,ISBN0444 89096 3,p.73-85。问题是,大多
浏览 110
提问于2012-04-19
得票数 23
回答已采纳
3
回答
现实世界中的减少与征服
有人能在这个
算法
中提出插入排序、呼吸
优先
搜索
、深度
优先
搜索
或拓扑排序中的实际问题吗?谢谢。 我在这里看到了示例,但我需要的是插入排序、呼吸
优先
搜索
、深度
优先
搜索
或拓扑排序
算法
的具体问题。
浏览 1
提问于2013-08-19
得票数 1
回答已采纳
1
回答
电梯
算法
与最短寻道时间
优先
(SSF)
算法
、
、
我正在尝试找出电梯
算法
相对于最短寻道时间
优先
(SSF)
算法
的一些优势。维基百科说:“然而,电梯
算法
并不总是比最短
搜索
优先
算法
更好,后者更接近最优,但当新请求在现有请求之前不断得到服务时,可能会导致响应时间的巨大差异,甚至导致饥饿。反饥饿技术可以应用于最短
搜索
时间
优先
算法
,以保证最佳的响应时间。“来源:与最短寻道时间
优先
(SSF)
算法
相比
浏览 4
提问于2015-03-15
得票数 2
1
回答
为什么要使用非复杂
算法
在我的人工智能入门课上,我们一直在学习: 一般来说,为什么我们要使用深度
优先
搜索
,而不是使用更复杂的
算法
,比如A*
搜索
?换句话说,当我们可以选择复杂的
算法
时,为什么选择简单和有限的
算法
呢?
浏览 0
提问于2018-09-28
得票数 0
回答已采纳
1
回答
传教士和食人族最好的
搜索
算法
是什么?
、
我认为这将是深度
优先
搜索
(但这可能会陷入循环),所以我认为这不是最好的
算法
。如果是*,统一成本,..。或者,呼吸
优先
搜索
有机会成为最好的
搜索
算法
吗?
浏览 17
提问于2020-05-12
得票数 0
2
回答
具有相同代码的
算法
,当应用于不同的容器时,这些
算法
可以实现不同的有用目标。
、
、
、
广度
优先
搜索
和深度
优先
搜索
是两个相同的
算法
,除了它们所做的事情,以及它们使用的数据结构。广度
优先
搜索
:q.append(root node of tree) n := q.pop() if n has children: for i in c: q.pus
浏览 5
提问于2013-12-02
得票数 1
回答已采纳
1
回答
您是首先在递归
算法
中
搜索
广度还是深度?
、
、
、
深度
优先
搜索
使用LIFO/Stack。广度
优先
搜索
使用FIFO/队列。递归
算法
使用什么?两者的结合?
浏览 1
提问于2017-07-05
得票数 1
回答已采纳
2
回答
FreeRTOS与
优先
级反演
、
配置为抢占式调度时,FreeRTOS是否支持
优先
级反转?我无法从FreeRTOS网站上找到这些信息。
浏览 2
提问于2015-03-27
得票数 1
回答已采纳
4
回答
随机
优先
搜索
?
、
、
、
、
这两种
搜索
算法
都遵循一个通用模板: 不久前我问过。如果您使用这个随机包实现上面的工作列表W,那么您将得到一个“随机
优先
搜索
”
算法
,该
算法
从初始节点开始随机地探索图中的节点。 我的问题是:是
浏览 4
提问于2012-01-16
得票数 12
回答已采纳
2
回答
深度
优先
搜索
基础知识
、
、
我正在尝试改进我目前的
算法
来解决8皇后问题,这是我第一次真正处理
算法
设计/
算法
。我想实现一个深度
优先
搜索
,并结合这里描述的不同Y值的排列:因此,从本质上讲,我必须创建一个
算法</e
浏览 3
提问于2010-04-24
得票数 1
回答已采纳
1
回答
如何在opencv中实现色度过滤?
、
、
我想做的是用一台
数码
相机测量液位。经过大量
搜索
,我得到了一篇研究论文,其中包含以下链接中的
算法
和步骤。/改善師資研究成果/98年度/著作/22.pdf 但是这个
算法
有一个步骤,我需要在捕获的图像上应用色度滤波。Opncv没有这样的内置功能。那么我如何实现色度过滤,有什么方法可以做到这一点吗?
浏览 2
提问于2012-05-13
得票数 0
回答已采纳
2
回答
非递归宽度
优先
搜索
中的跟踪深度
、
、
对于宽度
优先
搜索
,我有以下
算法
:q.append(root node of tree) n := q.pop(0) if2)该扩展是否适用于类似的深度
优先
搜索
算法
,将队列q替换为堆栈?
浏览 5
提问于2013-08-01
得票数 1
回答已采纳
2
回答
如何用Prolog解析广度或深度
优先
搜索
的河内塔?
、
、
、
我希望在树中使用
搜索
算法
进行
搜索
,比如广度
优先
或深度
优先
。 谢谢
浏览 6
提问于2012-06-20
得票数 2
1
回答
基于地图缩减的深度
优先
搜索
、
、
、
我在Hadoop地图缩减(呼吸
优先
搜索
)中成功地实现了最短路径
算法
。然而,我有一个问题:是否可以使用Hadoop映射减少进行图遍历“深度
优先
搜索
”?有联系吗..?
浏览 5
提问于2014-04-02
得票数 2
2
回答
在什么情况下,BFS和DFS比A*
搜索
算法
更有效?
、
、
、
、
我测试了A*
搜索
和广度
优先
搜索
(BFS)和深度
优先
搜索
(DFS),发现使用A*扩展的节点较少。 我理解A*通过使用启发式和边缘代价函数来扩展已经比较便宜的路径。在什么情况下,与A*
搜索
算法
相比,BFS和DFS更有效?
浏览 2
提问于2018-04-19
得票数 11
4
回答
立方体区域的
搜索
和排序
算法
、
、
、
我正在尝试找出一个
算法
,它可以对立方体面积(例如,由(0,0,0)到(1,1,1)定义的面积)进行排序,并在给定坐标时尽可能快地返回面积。例:数据结构包含区域:(0,0,0)到(100,100,100),(1000,1000,1000)到(1010,1010,1010)和(-50,-50,-50)到(60,-60,60) 因此,
搜索
10、我需要一个快速的
搜索
时间,我们可以假设它只会被
搜索
的整数和解决方案是不能接受的解决方案,建立一个3d网格和填充区域内的每个单元格与面积的参考,我没有3TB的内存来致力于此:P.我们也可以假
浏览 0
提问于2013-06-11
得票数 3
2
回答
是否可以将boost库的广度
优先
搜索
算法
应用于矩阵?
、
、
、
、
0 0 1 00 0 0 0 0 0 1 0F-目标位置(Finish)1-“墙”(我们不能穿过它们)在我使用Boost的情况下,如何进行广度
优先
搜索
?据我所知,Boost的广度
优先
搜索
算法
只适用于图。我可以将广度
优先
搜索
<
浏览 0
提问于2012-01-21
得票数 4
回答已采纳
2
回答
从特定顶点执行深度
优先
算法
、
、
、
我试图找到一种方法,通过使用boost图形库从特定的顶点执行深度
优先
算法
。 Boost库提供的深度
优先
算法
从起始顶点到最后一个顶点对图形进行评估。但是,如果必须从特定的顶点
搜索
图形呢?
浏览 1
提问于2011-01-07
得票数 5
回答已采纳
1
回答
从回溯的角度解释BFS和DFS
、
、
、
维基百科关于深度
优先
搜索
: “一种选择起始节点、检查所有节点回溯、选择最短路径、选择相邻节点回溯、选择最短路径、由于连续回溯遍历每条路径而最终找到最优路径的
算法
。什么是“回溯”在广度
优先
搜索
和深度
优先
<em
浏览 1
提问于2010-04-25
得票数 26
1
回答
最大宽度二叉树
、
、
、
这是我的LeetCode问题代码我的代码(在PyCharm中)通过了所有给定的测试,但似乎没有通过LeetCode网站。我不知道这是为什么,所以请不要尝试把它插入到网站上,因为我认为我构建二叉树的方式与他们的方法不同。 self.data = data self.right = None level_wi
浏览 0
提问于2019-07-07
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法之广度优先搜索
什么是深度优先搜索?详述深度优先搜索的原理?用C语言实现深度优先搜索算法。内附完整代码。
寻路算法(一)广度优先搜索与迪杰斯特拉算法
谷歌调整全球搜索算法,优先展示重磅原创报道
每天学习一点儿算法-广度优先搜索
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券