腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
如何创建堆栈和队列?
python
、
data-structures
我需要为
搜索算法
创建一个堆栈和一个队列(深度
优先
/宽度
优先
/
最佳
优先
),因此我需要创建一个堆栈和一个队列。 如何在python中创建堆栈和队列?
浏览 0
提问于2018-05-09
得票数 1
回答已采纳
3
回答
选择贪心算法寻找最低代价路径
algorithm
、
graph
、
path
、
greedy
我读过关于无信息
搜索算法
和有信息
搜索算法
的文章,但我仍然不知道该选择什么。对于这种类型的问题,您认为最合适的是什么?贪婪的
最佳
优先
搜索/ A*搜索还是其他?这是一个如此简单的问题,但我并不是用所有这些算法来知道什么是
最佳
选择。就像我说的,它必须是一个贪婪的算法。
浏览 5
提问于2011-03-21
得票数 1
回答已采纳
2
回答
数据结构来查找python中无向图中的组件。
python
中的无向图表示为一对节点:python中查找组件的
最佳
数据结构应该是什么(D,E我正在考虑使用深度
优先
搜索作为
搜索算法
。
浏览 3
提问于2012-02-06
得票数 2
1
回答
人工智能统一成本搜索
artificial-intelligence
我知道统一代价搜索是A*
搜索算法
的一个特例,如果它的启发式是一个常量函数。此外,我还知道广度
优先
搜索(BFS)是A*的一个特例,当所有边成本都为正且相同时。
最佳
优先
搜索也是A*搜索的一个特例。
浏览 2
提问于2011-06-10
得票数 0
回答已采纳
1
回答
这个dfs算法的时间复杂度是多少?
java
、
algorithm
、
data-structures
问题语句:给定一个非负整数数组,您最初定位在数组的第一个索引处。// leetcode问题 class Solution { if(sum == nums.length-1){ } r
浏览 2
提问于2020-04-25
得票数 0
1
回答
8难题:按成员变量对包含指向对象的指针的STL堆/Priorirty队列排序
c++
、
stl
、
sliding-tile-puzzle
我正在努力实现一个
最佳
优先
搜索算法
,以解决一个8难题的任务。根据需求,必须使用位于标准模板库( Standard,STL)中的(Min)
优先
级队列或堆来实现。我理解使用任何一种数据结构来组织扩展的谜题状态都是有用的,通过
最佳
的启发式成本(即。费用最小)。moveRight());Puzzle *next=(current->moveRight()); 我想将.push(next)放到(Min)
优先
级队列或堆
浏览 0
提问于2020-03-31
得票数 1
回答已采纳
2
回答
为什么使用Dijkstra算法而不是
最佳
(最便宜)
优先
搜索?
algorithm
、
search
、
graph
、
dijkstra
从我到目前为止所读到的。在找到到达目标的最短路径方面,似乎更快,因为Dijkstra的算法在遍历图形时必须放松所有节点。是什么让Dijkstra的算法比Best First Search更好?
浏览 1
提问于2012-04-30
得票数 13
回答已采纳
2
回答
方案中的
最佳
优先
搜索算法
algorithm
、
search
、
scheme
、
path-finding
好的,这是一个家庭作业问题,我不知道该怎么开始。一些帮助和提示将非常感谢。假设我有一个5x5的网格,一个机器人在位置(1,5),我的目标是将机器人移动到(5,1)。在这个过程中几乎没有什么障碍,比如(X,1,3)、(X,2,3)、(X,5,3)、(X,4,2)我在想用为机器人找到一条通往目标的路径我应该吗? (define ro
浏览 0
提问于2009-10-16
得票数 2
回答已采纳
2
回答
像Wolfram Alpha或Mathematica这样的系统是如何解决方程的呢?
algorithm
、
wolfram-mathematica
、
artificial-intelligence
、
algebra
与Prolog不同,LastCalc有一个更强大的
搜索算法
,Prolog是“带回溯的深度
优先
搜索”,LastCalc目前使用的是启发式的
最佳
优先
搜索。例如:深度
优先
,广度
优先
,迭代深化的深度
优先
,某种
最佳
优先
?如果它是“
最佳
优先
”,那么使用什么启发式来确定特定的规则应用程序是否可能使我们更接近我们的目标?
浏览 61
提问于2013-09-11
得票数 25
回答已采纳
2
回答
Scikit学习中的特征选择算法
python
、
machine-learning
、
scikit-learn
我试图使用这些方法中的一种来进行特征选择:基于相关性的特征选择(CFS)子集评估器和
最佳
优先
搜索算法
。我在功能选择模块中找不到其中任何一个!
浏览 9
提问于2016-01-30
得票数 2
回答已采纳
1
回答
深度
优先
搜索v.s.贪婪的
最佳
优先
搜索
algorithm
、
graph-theory
、
depth-first-search
我想知道在什么情况下深度
优先
搜索(DFS)可以等同于贪婪的
最佳
优先
搜索?有可能吗?
浏览 0
提问于2022-01-24
得票数 1
1
回答
N阶有向无圈图的最大可能拓扑排序数是多少?
math
、
graph-theory
、
combinatorics
、
directed-acyclic-graphs
、
topological-sort
我已经通过在各种有向无环图上运行深度
优先
搜索算法
进行了检查,它看起来是在对图运行DFS后创建的深度
优先
搜索算法
森林的大小。也许我完全错了或者漏掉了什么。我也需要证明这一点任何帮助都将不胜感激。谢谢。
浏览 0
提问于2013-05-20
得票数 3
回答已采纳
1
回答
用于处理由邻居列表函数定义的(潜在无限)图的库。
algorithm
、
haskell
、
graph
我们将计算插入和删除的最少数量,通过宽度
优先
搜索将一个单词转换为另一个单词。
浏览 2
提问于2016-08-20
得票数 11
回答已采纳
2
回答
如何用Prolog解析广度或深度
优先
搜索的河内塔?
prolog
、
depth-first-search
、
breadth-first-search
、
towers-of-hanoi
我希望在树中使用
搜索算法
进行搜索,比如广度
优先
或深度
优先
。 谢谢
浏览 6
提问于2012-06-20
得票数 2
2
回答
算法:在哪里放置设施,挖井,以使总距离最小
algorithm
、
tree
、
shortest-path
问题是:你是由一个非政府组织任命的,该组织的任务是增加人们获得饮用水的机会,以便在村庄中找到
最佳
的挖井地点。到房屋的距离总和应该是最小的,但在路上有障碍物(墙壁,悬壁,树木)。我尝试过: 1)对于每个空网格,运行广度
优先
的
搜索算法
。并计算从该网格到所有房屋的总距离。最后,找到距离最小的那个。 即连接所有可能的路由。
浏览 0
提问于2019-09-26
得票数 0
1
回答
传教士和食人族最好的
搜索算法
是什么?
search
、
artificial-intelligence
我认为这将是深度
优先
搜索(但这可能会陷入循环),所以我认为这不是最好的算法。如果是*,统一成本,..。或者,呼吸
优先
搜索有机会成为最好的
搜索算法
吗?
浏览 17
提问于2020-05-12
得票数 0
2
回答
将变形字符串的列表与其正确值进行匹配
algorithm
我有两个列表,每个列表包含50个名字。如果我有列表1,而我得到的是拼写错误的列表2,是否有可靠的算法将拼写错误的名称与拼写正确的对应名称进行匹配?清单1:布什·奥巴马·特朗普
浏览 20
提问于2019-07-10
得票数 1
2
回答
在什么情况下,BFS和DFS比A*
搜索算法
更有效?
artificial-intelligence
、
graph-theory
、
depth-first-search
、
breadth-first-search
、
a-star
我测试了A*搜索和广度
优先
搜索(BFS)和深度
优先
搜索(DFS),发现使用A*扩展的节点较少。 我理解A*通过使用启发式和边缘代价函数来扩展已经比较便宜的路径。在什么情况下,与A*
搜索算法
相比,BFS和DFS更有效?
浏览 2
提问于2018-04-19
得票数 11
1
回答
贪婪
最佳
优先
搜索-循环(罗马尼亚的例子)
mathematical-optimization
我正在阅读一些关于贪婪的
最佳
第一次搜索的文献,我多次遇到罗马尼亚的路线图作为一个示例应用程序(参见幻灯片5上的 )。 人们常说,贪婪的
最佳
优先
搜索算法
可能陷入循环.这在我看来是合乎逻辑的。
浏览 3
提问于2014-03-11
得票数 2
回答已采纳
2
回答
tcl中广度
优先
搜索的实现
tcl
我正在尝试实现广度
优先
搜索算法
,但我无法实现,而且我是tcl的新用户,可以帮助我在TCL中实现该算法。
浏览 2
提问于2010-06-29
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
谷歌调整全球搜索算法,优先展示重磅原创报道
什么是深度优先搜索?详述深度优先搜索的原理?用C语言实现深度优先搜索算法。内附完整代码。
什么是穷举搜索算法?详述穷举搜索算法的原理?用C语言实现穷举搜索算法。内附完整代码。
脱离迷宫的搜索算法
当搜索优先变为AI优先 谷歌“不做恶”
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券