腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
为什么√n是m在跳转搜索中的
最优
值?
algorithm
、
search
我目前正在学习
搜索算法
,我遇到了跳转搜索,它的时间复杂度为O(√n)。为什么√n是跳
搜索算法
中m(跳变大小)的
最优
值,它如何影响时间复杂度?
浏览 6
提问于2021-09-11
得票数 1
回答已采纳
1
回答
对于任何局部
搜索算法
,在邻域中搜索的一步是否总是可以在多项式时间内完成?
algorithm
、
complexity-theory
、
local
、
computation-theory
既然找到一个局部
最优
解可能比找到一个
最优
解更容易,我们能声称对于任何局部
搜索算法
,在邻域中搜索的一步总是可以在多项式时间内完成吗?
浏览 2
提问于2018-05-31
得票数 0
1
回答
求无权有向图中两个节点间最短
路径
的最有效(Big )算法
algorithm
、
graph
、
path
、
big-o
我正在寻找最有效的算法,根据Big表示法,在一个无权有向图中找到两个节点之间的最短
路径
。 我主要是在Dijkstra的堆(如果图是加权的话)和呼吸优先搜索之间进行分割。
浏览 1
提问于2016-10-17
得票数 0
回答已采纳
1
回答
边可被障碍物遮挡的图
搜索算法
algorithm
、
search
、
graph
、
path
、
shortest
我想在有向图的两个顶点之间找到一条低成本的
路径
,其中每条边的成本是相同的。实现算法的简易性和执行时间非常重要,因此如果算法更简单、更快,我愿意牺牲
最优
解决方案来换取接近
最优
的解决方案。我的问题类似于加拿大的旅行者问题,但我的理解是,随机编程问题的解决方案相对难以实现,并且找到
最优
策略所需的时间可能相对较长。目前,我正在考虑将问题转换为确定性问题,以便可以使用像A*这样的
搜索算法
来解决它。这是一种好的方法吗?如果是的话,我该如何做?
浏览 4
提问于2013-03-24
得票数 1
1
回答
将一个字符串转换为另一个字符串
java
、
algorithm
、
recursion
有一个字符串,其字符只能是a**,** b 或 _**,字符串中只有一个** _ 。_可以与其相邻的字符交换,例如a_ba可以更改为_aba或ab_a。给您两个字符串,初始状态和最终状态(长度相同),您必须输出将初始状态中的字符串更改为最终状态中的字符串所需的最小步骤数。string s1 ,s2 ;outp
浏览 1
提问于2016-02-23
得票数 0
回答已采纳
2
回答
有没有任何方法可以预测搜索空间中的局部
最优
?
algorithm
、
optimization
、
artificial-intelligence
、
genetic-algorithm
我知道大多数现实世界的优化问题都会在搜索空间中存在局部
最优
,但是是否有确定的答案呢?如果我能确定地知道没有任何局部
最优
需要担心,我可以安全地应用简单的爬山算法来解决这个问题,而不是一个更复杂的
搜索算法
,比如GA。 抱歉,如果这有点基础的话
浏览 4
提问于2014-07-20
得票数 2
回答已采纳
2
回答
为什么使用Dijkstra算法而不是最佳(最便宜)优先搜索?
algorithm
、
search
、
graph
、
dijkstra
在找到到达目标的最短
路径
方面,似乎更快,因为Dijkstra的算法在遍历图形时必须放松所有节点。是什么让Dijkstra的算法比Best First Search更好?
浏览 1
提问于2012-04-30
得票数 13
回答已采纳
1
回答
最大流量和最大流量有什么区别?
algorithm
、
graph
、
theory
、
network-flow
最大流量和最大流量的区别是什么?我是在阅读这些术语时,福特福尔克森算法,他们是相当混乱。我在网上试过了,但没有得到合理的答案。我相信最大流量是很清楚的,因为它意味着最大的流量,可以从源传输到网络的接收器,但是最大流量到底是什么。谢谢。
浏览 2
提问于2014-04-14
得票数 4
回答已采纳
2
回答
给定一组顶点,如何生成具有几乎极小边数的强连通有向图?
c++
、
search
、
graph
、
dijkstra
然后,我可以一遍又一遍地在任意两个随机顶点之间执行搜索,并确保它们之间有一条
路径
。问题是,我经常以一个几乎稠密的图结束,因为我使用的是邻接列表表示,导致我的
搜索算法
非常慢。vertex 1 <--> vertex 2, vertex 2 <--> vertex 3, ..., vertex n-1 <--> vertex n 然后在整个图中随机添加n/10边,但这似乎不是一种
最优
的方法,可以用随机图的结构来测试我的
搜索算法
。
浏览 2
提问于2015-01-09
得票数 4
4
回答
全有或全无-快速启发式最短
路径
算法(并行?)
c
、
algorithm
、
cuda
、
parallel-processing
、
shortest-path
我正在寻找一种好的方法来找到数十亿个节点的网络(有向的,循环的,加权的)中两点之间的最短
路径
。基本上,我想要一个算法,它通常会非常非常快地得到解决方案,即使它的最坏情况是可怕的。
浏览 1
提问于2011-06-11
得票数 2
回答已采纳
1
回答
寻找
最优
点
搜索算法
algorithm
、
matlab
、
search
、
optimization
上述问题的最佳
搜索算法
是什么?
浏览 0
提问于2012-01-15
得票数 3
3
回答
随机爬山与首选爬山算法
optimization
、
artificial-intelligence
、
stochastic
、
hill-climbing
随机爬山算法和首选爬山算法有什么不同?
浏览 8
提问于2016-08-08
得票数 3
1
回答
A*还是双向宽度第一次搜索?
performance
、
search
、
breadth-first-search
、
a-star
不知道这里是不是合适的地方, 我在Java中编写了双向宽度优先
搜索算法
,它同时从图中的开始节点和图中的目标节点进行搜索。在一个有3000000 (300万)个节点的图中,所有节点都与平均4个其他节点(与双向/双向边连接)连接,在一个普通的CPU上平均只需0.5秒就能找到任意两个随机节点之间的最短
路径
,其中10秒是我在30假设只需要搜索一条
路径
(例如,在绘制起点和目的地之间的
路径
时),那么在这种情况下,使用A*算法并进行合理的启发式有什么好处呢?是的,找到
路径
可能会稍微快一些,但是A*很可能找不到
浏览 0
提问于2018-04-01
得票数 0
回答已采纳
1
回答
用贪婪
最优
优先
搜索算法
寻找局部最短
路径
python
、
algorithm
、
data-structures
、
graph
、
best-first-search
我有一个正常的最好的第一
搜索算法
(代码如下)。) target = 2他推出了Path: 0 1 0 2 (
路径
求和我的老师建议我重新编写代码,这样它就可以查找本地最小
路径
,即Path: 0 1 2 (
路径
和- 13)。 我需要贪婪地从当前节点获取最短的边缘到未访问的节点,而我并不真正理解如何正确地完成它。
浏览 4
提问于2022-01-13
得票数 0
3
回答
完全图的最小代价遍历
graph-algorithm
、
graph-traversal
我想知道是否有一种算法:给定一个由n个节点(具有不同权重)组成的完全连通图……是否会给我从节点A (开始节点)到所有其他节点并返回到节点A的最便宜周期?有没有办法改变像Primm这样的算法来实现这一点?编辑:我忘记提到我正在处理一个无向图,所以每个顶点的入度=出度。
浏览 0
提问于2011-08-04
得票数 1
3
回答
递归树搜索:生成具有副作用的并发工作人员
clojure
我目前正在研究一种树
搜索算法
,以便在树结构中遍历
最优
的、具有成本效益的
路径
。worker_history cost individual_history))worker_history映射应该存储成本和单个
路径
我知道,处理这些副作用并不是在Clojure中处理这个问题的
最优
雅的方法!
浏览 1
提问于2021-03-13
得票数 0
回答已采纳
2
回答
是否可以将boost库的广度优先
搜索算法
应用于矩阵?
c++
、
boost
、
matrix
、
breadth-first-search
、
boost-graph
我的任务是在矩阵中找到从一点到另一点的最短
路径
。只能在这样的方向上移动(上、下、左、右)。1 00 0 0 0 0 0 1 0F-目标位置(Finish)1-“墙”(我们不能穿过它们) 很明显,广度优先搜索以
最优
的方式解决了这个问题据我所知,Boost的广度优先
搜索算法
只适用于图。我猜将矩阵转换为具有m*n顶点和m*(n -1) + (m-1)*n边的图并不是一个好主意。我可以将广度优先
搜索算法
应用于矩阵(无需将其转换为图形),还是实现我自己
浏览 0
提问于2012-01-21
得票数 4
回答已采纳
1
回答
统一成本
搜索算法
最坏的时间和空间复杂度是什么?
algorithm
、
artificial-intelligence
我在这里的书(人工智能一种现代方法)说,统一成本
搜索算法
最糟糕的时间和空间复杂性是O(bC*/ e ),其中b是分支因子,C*是
最优
解的成本,而每一个行动都至少要花费e。但是为什么会这样呢?
浏览 1
提问于2012-08-15
得票数 4
回答已采纳
2
回答
在加权2d数组中包围目标的最短
路径
algorithm
、
breadth-first-search
、
pseudocode
、
shortest-path
、
dijkstra
示例值较低的小数组:目前我最好的想法是,根据目标的对角线生成4组检查点,然后使用大量的Dijkstra来找到一条贯穿所有这些的
路径
,以及起点。使用对角线检查点的另一个问题是,问题不是从绿色到对角线的最短
路径
(橙色
路径
)。而是从“绿色到红色道路上的任何一点”。target) 不幸的是,这个伪码已经包含了一些边缘情况,其中“墙”阻塞了最有效的
路径
下面是另一个具有(可能)最佳<em
浏览 6
提问于2020-10-29
得票数 4
回答已采纳
2
回答
具有已知点的网格
路径
查找
path-finding
在网格中,找到从起点到终点的
路径
(不一定是最短的)最好的方法是什么(两者的坐标都已知)? 网格约为60x60,其中存在一些障碍。起点、终点和所有障碍的坐标都是已知的,而且很容易到达。
浏览 0
提问于2016-08-18
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Terraswap推出代币兑换自动搜寻最优路径功能
一种基于权重自动选择最优iSCSI访问路径的方法
Terraswap 推出代币兑换自动搜寻最优路径功能,用户可以进行任意代币兑换
什么是穷举搜索算法?详述穷举搜索算法的原理?用C语言实现穷举搜索算法。内附完整代码。
腾讯副总裁丁珂:安全共生是企业行稳致远的最优路径
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券