腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
后继
查找
的
最优
二进制搜索树?
algorithm
、
data-structures
、
tree
、
binary-search-tree
在给定一组密钥和所选密钥的相关概率的情况下,有许多
查找
的
算法
。以这种方式生成的二进制搜索树将具有
查找
这些元素的最低期望时间。但是,对于其他度量,这种二进位搜索树可能不是
最优
的。例如,如果试图
查找
不包含在树中的键,
查找
时间可能非常长,因为为了优化某些元素的
查找
,树可能是不平衡的。 我目前感兴趣的是如何从一组键构建二进制搜索树,目标是尽可能减少
查找
具有特定价值的后继所需的时间。有人知道这个问题的
算法
吗?还是我错了,构建
最优</em
浏览 2
提问于2011-12-28
得票数 0
回答已采纳
1
回答
在邻接列表中
查找
路径
algorithm
查找
邻接列表中两个节点之间的所有路径的
最优
算法
是什么?
浏览 5
提问于2019-11-18
得票数 0
回答已采纳
2
回答
为什么在
算法
中使用启发式会失去渐近
最优
性?
algorithm
、
heuristics
、
asymptotic-complexity
、
computation-theory
我读到了一些几何路由
算法
,它说当在主
算法
的一个版本中使用启发式
算法
时,它可能会提高性能,但会失去渐近
最优
性。 为什么会这样呢?我们应该更喜欢渐近
最优
性而不是更好的性能吗?有没有一个人应该倾向于渐近
最优
的典型情况?是否有已知的基准?
浏览 1
提问于2013-07-15
得票数 0
回答已采纳
1
回答
快速任意角度寻路
performance
、
algorithm
、
path-finding
、
a-star
我正在为移动设备开发一个游戏,在为我的人工智能使用哪种路径
查找
算法
时遇到了一些困难。我的游戏是在一个大小为200x200的静态网格地图上进行的。玩家可以向任何方向移动。由于游戏是针对移动设备的,因此
算法
需要非常快,并且可以牺牲
最优
性。到目前为止,我已经看过几种
算法
: HPA* -在我看来,A* + JPS可以更快一些,但不是
最优
的,也可以找到离散的路径。Anya () -
最优
和任意角度,但相对未知,我怀疑它会
浏览 6
提问于2014-07-14
得票数 2
5
回答
Haskell中列表的第二元素到最后元素
haskell
考虑以下函数来
查找
列表中的第二到最后一个元素:这是一个O(n^2)
算法
,因为length用Haskell编写这个程序的
最优
雅的方法是什么,这样length在超过1时就停止了,因此
算法
是O(n)?
浏览 4
提问于2015-10-11
得票数 4
回答已采纳
1
回答
求最小生成树的新
算法
的
最优
性证明
algorithm
、
graph
、
graph-theory
、
discrete-mathematics
、
minimum-spanning-tree
下面是
查找
最小生成树的
算法
: Z ← empty array let e be a maximum-weight edge on c return (Z)对于图论来说,我是很新的,除了这个,我真的没有太多的想法。有人会有
浏览 0
提问于2014-11-25
得票数 0
1
回答
dijkstra
算法
-从A到B
algorithm
、
dijkstra
我知道dijkstra的
算法
是什么我知道,当用于
查找
从A到所有其他可能节点的所有路径时,这是
最优
的。然而,如果你试图找到从A到B的路径,这是
最优
的吗?换句话说,在搜索从A到B的路径时是否应该使用它,或者对于这个用例是否有其他更好的
算法
。 编辑:如果我在找到我的目标节点后才中断循环,我认为它将无法工作。假设我有一个图,我试图从A到D,因为这个
算法
是贪婪的,它首先会是A->B,B->F(死胡同),B->E,E->D,总重量是9。虽然有一条较短的路径。它最终会在这条路之
浏览 1
提问于2018-05-26
得票数 2
回答已采纳
1
回答
如何将网格地图划分成簇,用于路径
查找
算法
?
algorithm
、
path-finding
我正在尝试实现HPA
算法
,以求两点之间的最短路径。我偶然看到了论文近
最优
路径
查找
算法
(博特、米勒和舍费尔写的),但我被困在了集群部分。我有一个二维数组,数组中的每个索引都是一个节点。
浏览 0
提问于2019-04-16
得票数 1
1
回答
使用局部和全局对齐找到两个字符串的最佳局部对齐方式
algorithm
、
alignment
、
bioinformatics
、
string-matching
问题:局部对齐
算法
: 任何帮助都将不胜感激
浏览 3
提问于2021-01-09
得票数 1
回答已采纳
1
回答
贪婪
算法
与
最优
子结构
algorithm
、
greedy
在上,贪婪
算法
仅适用于具有
最优
子结构的问题。 如何证明贪婪
算法
产生全局
最优
解?
浏览 5
提问于2013-11-11
得票数 8
回答已采纳
1
回答
修改Dijkstra
算法
以计算两个节点之间的最短第二条和第三条路径
sql-server
、
tsql
如何在中修改Dijkstra
算法
来计算两个节点之间的最短第二条和第三条路径?
浏览 0
提问于2017-01-25
得票数 0
2
回答
最优
算法
algorithm
我想知道解决这个问题的最佳
算法
是什么?PS :我只想知道这样的列表的数量,所以我确信不需要创建所有的列表。(我在代码中所做的方式)我在
算法
方面一点也不好,所以请原谅这个冗长的问题。
浏览 2
提问于2012-04-08
得票数 1
回答已采纳
3
回答
一个
最优
的
算法
会不会不完整?
algorithm
一个完整的
算法
是一个
算法
,如果有一个解决方案,如果有。
最优
算法
是一种
算法
,它的任何解的返回都是
最优
的,换句话说,没有比返回的解更好的解。 这意味着
最优
性是建立在完全性的基础上的,对吧?这意味着一个
算法
不可能是
最优
的,而是不完整的。还是我搞错了?
浏览 1
提问于2018-02-16
得票数 1
回答已采纳
1
回答
查找
非边相交最短路径数
algorithm
、
computer-science
、
graph-theory
、
shortest-path
我试图在这里使用福特-富尔克森的
算法
,但它只给出了潜在的最大数目,并且找不到最短的路径。使用Dijkstra的
算法
在Fulkerson中
查找
路径也没有帮助,因为它可能找到具有
最优
解中连接路径的一个或多个边的路径。
浏览 6
提问于2016-06-02
得票数 3
回答已采纳
4
回答
当局部
最优
解等于全局
最优
解时?关于贪心
算法
的思考
algorithm
、
global
、
greedy
最近我一直在研究一些贪婪的
算法
问题。我对局部
最优
感到困惑。如你所知,贪婪
算法
是由局部
最优
选择组成的。但是组合局部
最优
决策并不一定意味着全局
最优
,对吧?但如果我们添加一个12美分的硬币,贪婪
算法
就会失败,因为(1×12+3×1)使用的硬币比(1×10+1×5)多。 考虑一些经典的贪婪
算法
,例如Huffman,Dijkstra。在我看来,这些
算法
是成功的,因为它们没有退化的情况,这意味着局部
最优
步骤的组合总是等于全局<e
浏览 5
提问于2011-06-29
得票数 9
回答已采纳
2
回答
用星求路径的启发式函数
algorithm
、
graph-algorithm
、
path-finding
、
a-star
、
heuristics
我正试图为以下问题找到一个
最优
解 表示在每个节点内的数字表示为节点的(x,y).The相邻节点总是有一个y值,即(当前节点y值+1)。
最优
解是成本最低的,我正在考虑用A*路径
查找
算法
来寻找
最优
解。我的问题是,对于这类问题,A*是一个很好的选择,或者我应该看看其他任何
算法
,而且我也在考虑使用递归方法来计算启发式成本,但我觉得这不是一个好主意。
浏览 4
提问于2012-02-04
得票数 5
回答已采纳
2
回答
TSP
最优
巡游
algorithm
、
math
、
optimization
、
graph
我写了一个细菌进化
算法
来解决TSP问题。我选择XQF131实例()来测试我的
算法
。这个问题是用协和
算法
解决的,
最优
路径是564。但我计算了显示的
最优
线路长度,它是567,2029。()使用我的
算法
,我找到了更好的解决方案566,4142。我的问题是:协和
算法
是如何工作的?它计算
最优
解或近似值? 谢谢你的回答!
浏览 2
提问于2015-04-28
得票数 4
1
回答
加权图中具有带宽约束的路径
algorithm
、
graph-algorithm
、
bandwidth
、
dijkstra
是否有一种
算法
/
算法
组合可以在不同交换机的指定端口之间以最佳方式找到路径,其中每条这样的路径都具有最低可能的成本,并保证能够通过预定义带宽的流量?在加权图上使用Dijkstra
算法
解决了寻找最小代价路径的问题,但是如何处理带宽需求呢?如果存在这样的
算法
,当
查找
路径的请求不是事先都知道,但一个接一个地出现时,它会给出
最优
解决方案吗? 谢谢!
浏览 1
提问于2014-10-28
得票数 0
2
回答
最优
分类
算法
algorithm
、
classification
我想知道,从下面的分类
算法
中,哪一种是
最优
的(就内存和处理能力而言),以及哪一种分类
算法
被广泛使用?K近邻(KNN)
算法
谢谢!
浏览 2
提问于2010-12-03
得票数 1
回答已采纳
5
回答
更快的次优MST
算法
?
algorithm
、
minimum-spanning-tree
对于MST,我们可以使用Kruskal
算法
或Prim
算法
得到MST。 首先移除或标记边缘c.与之前的迭代比较并记录“次优”MST。 提示、pseodo代码或web链接指针。 任何帮助都将不胜感激!谢谢:)
浏览 0
提问于2014-03-01
得票数 9
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
kmp字符串查找算法
机器学习中的最优化算法总结
Python算法分享系列-查找,排序,递归
【算法实践】分块查找知多少?手把手带你实现分块查找
【算法题目解析】杨氏矩阵数字查找
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券