腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
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
2
回答
有没有任何方法可以预测搜索空间中的局部
最优
?
algorithm
、
optimization
、
artificial-intelligence
、
genetic-algorithm
我知道大多数现实世界的优化问题都会在搜索空间中存在局部
最优
,但是是否有确定的答案呢?如果我能确定地知道没有任何局部
最优
需要担心,我可以安全地应用简单的爬山算法来解决这个问题,而不是一个更复杂的
搜索算法
,比如GA。 抱歉,如果这有点基础的话
浏览 4
提问于2014-07-20
得票数 2
回答已采纳
1
回答
寻找
最优
点
搜索算法
algorithm
、
matlab
、
search
、
optimization
上述问题的最佳
搜索算法
是什么?
浏览 0
提问于2012-01-15
得票数 3
1
回答
统一成本
搜索算法
最坏的时间和空间复杂度是什么?
algorithm
、
artificial-intelligence
我在这里的书(人工智能一种现代方法)说,统一成本
搜索算法
最糟糕的时间和空间复杂性是O(bC*/ e ),其中b是分支因子,C*是
最优
解的成本,而每一个行动都至少要花费e。但是为什么会这样呢?
浏览 1
提问于2012-08-15
得票数 4
回答已采纳
1
回答
不知情搜索:首先搜索宽度,然后对边界上的每个节点进行迭代深化搜索。
algorithm
、
search
、
artificial-intelligence
这个
搜索算法
听起来好吗?完事?
最优
?
浏览 3
提问于2018-06-11
得票数 0
回答已采纳
1
回答
最大流量和最大流量有什么区别?
algorithm
、
graph
、
theory
、
network-flow
最大流量和最大流量的区别是什么?我是在阅读这些术语时,福特福尔克森算法,他们是相当混乱。我在网上试过了,但没有得到合理的答案。我相信最大流量是很清楚的,因为它意味着最大的流量,可以从源传输到网络的接收器,但是最大流量到底是什么。谢谢。
浏览 2
提问于2014-04-14
得票数 4
回答已采纳
4
回答
这个
搜索算法
是
最优
的吗?
algorithm
、
language-agnostic
、
optimization
、
search
我有两个列表,L和M,每个列表包含数千个64位无符号整数。我需要找出L的任何两个成员的和本身是否是M的成员。Sort(M) for j = i + 1 to Length(L)
浏览 0
提问于2011-04-06
得票数 1
回答已采纳
5
回答
嵌套循环有快速
搜索算法
吗?
c++
、
algorithm
、
matlab
我知道,如果我知道,我可以使用优化技术找到
最优
解。另外,对于I、j和k的多个组合,DoProcess可以返回一个等于const的错误。我只需要找到第一次出现的情况。所以,有人可以建议我一个替代
搜索算法
,而不是这些环。代码在Matlab中,但对于c/c++人员,您所需要的只是用}替换结束,并在每个for循环的开头保留一个{。如果需要的话,我准备在matlab中实现
搜索算法
。
浏览 8
提问于2013-11-15
得票数 0
回答已采纳
1
回答
边可被障碍物遮挡的图
搜索算法
algorithm
、
search
、
graph
、
path
、
shortest
实现算法的简易性和执行时间非常重要,因此如果算法更简单、更快,我愿意牺牲
最优
解决方案来换取接近
最优
的解决方案。 一条边可以被障碍物挡住。一条边被阻挡的概率是预先知道的。阻塞是相互独立的。我的问题类似于加拿大的旅行者问题,但我的理解是,随机编程问题的解决方案相对难以实现,并且找到
最优
策略所需的时间可能相对较长。目前,我正在考虑将问题转换为确定性问题,以便可以使用像A*这样的
搜索算法
来解决它。这是一种好的方法吗?如果是的话,我该如何做?
浏览 4
提问于2013-03-24
得票数 1
2
回答
Java:如何在尽可能小的表面上绘制图像?
java
、
image
、
puzzle
、
model-fitting
假设我有256张图像,平均大小为70x150 (因此,如果大小可变)。我有一个Graphic-instance (从具有给定大小的BufferedImage创建),我想在上面绘制图像。但我想把它们画在尽可能低的曲面上。所以,不是简单地在网格中,而是在彼此之间真正感到困惑。但是!:它们不能相互重叠。我想,这是值得一问的……马提金+------++------+| img1 || img2 || |+-----------------+ +------+|
浏览 0
提问于2010-12-14
得票数 2
1
回答
求无权有向图中两个节点间最短路径的最有效(Big )算法
algorithm
、
graph
、
path
、
big-o
我正在寻找最有效的算法,根据Big表示法,在一个无权有向图中找到两个节点之间的最短路径。在这种情况下,不加权的图表是否会降低Dijkstra在这种情况下使用的效率?
浏览 1
提问于2016-10-17
得票数 0
回答已采纳
1
回答
8-拼图的复合启发式
math
、
artificial-intelligence
、
mathematical-optimization
、
sliding-tile-puzzle
在阅读“人工智能”(一种现代方法)时,我遇到了从给定问题的子问题的解决成本中得出启发式的概念。Start State = [ * 2 4 ] Goal State = [ 1 2 ] [ * 3 1 ] [ * * * ] 然后,作者扩展了这个概念,认为从子问题中得到的这些启发式
浏览 3
提问于2016-03-18
得票数 1
回答已采纳
3
回答
从数组或哈希表访问元素的运行时是什么?它与find或search有什么不同?
algorithm
、
optimization
、
complexity-theory
、
binary-search
、
computation-theory
或者它会被认为是使用某种
最优
搜索算法
的搜索操作,并且是O(log ),其中n是A中元素的数量?
浏览 1
提问于2013-06-01
得票数 0
回答已采纳
3
回答
随机爬山与首选爬山算法
optimization
、
artificial-intelligence
、
stochastic
、
hill-climbing
随机爬山算法和首选爬山算法有什么不同?
浏览 8
提问于2016-08-08
得票数 3
1
回答
寻找全局
最优
的多个局部
搜索算法
java
、
algorithm
、
evolutionary-algorithm
、
simulated-annealing
、
hill-climbing
是否值得使用4000进行模拟退火,然后将剩下的1000用于登山者的局部搜索,以便从第一次局部搜索中找到
最优
解?还是在一种算法中使用两种不同的局部搜索并不是标准的做法?
浏览 5
提问于2017-11-17
得票数 0
回答已采纳
1
回答
如何利用A*算法找到最佳的三条路由
algorithm
、
shortest-path
、
a-star
在A*中,你得到的结果通常只有一条路。但是,对于给定的原产地和目的地,是否有可能根据A*有3条推荐路径?因此,第二条返回的是第二条最佳路径,第三条是第三条最佳路径。更新:我的实现是用实现的,我使用的是一个封闭的集合。如果有办法的话,告诉我。
浏览 12
提问于2011-03-05
得票数 5
回答已采纳
2
回答
15谜团启发式
algorithm
、
artificial-intelligence
、
heuristics
请注意,这两种算法都是可接受的,也就是说,它们从不高估剩余的移动数,这确保了某些
搜索算法
(如A* )的
最优
性。
浏览 8
提问于2011-03-20
得票数 3
回答已采纳
2
回答
求出最佳优先搜索的求值函数
c
、
search
、
translation
在从moves的“人工智能:一个系统方法”中进行最好的第一次搜索时,我们被要求确定下一步是如何产生的,以及为什么要选择解决方案。#define checkPiece( board, y )((board & (1 << (15-y))) ? 1 : 0) #define MAX_VECTOR 4 unsigned char len;} test_t;c
浏览 3
提问于2011-09-08
得票数 1
回答已采纳
1
回答
A*:用一个给定的解找到一个更好的解决15方难题的方法。
a-star
现在,一个由成本T的人提供的解决方案,我们不确定这个解是否是
最优
的。在提供了这些信息之后, 是否有可能优化
搜索算法
的性能?
浏览 1
提问于2014-05-19
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是穷举搜索算法?详述穷举搜索算法的原理?用C语言实现穷举搜索算法。内附完整代码。
脱离迷宫的搜索算法
最优化的概述
苹果悄悄调整了App Store的搜索算法
谷歌调整全球搜索算法,优先展示重磅原创报道
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券