我读了的文章，它建议(第1025页最后一段)有一个多项式时间算法来寻找一个k-tsp问题的最优使用二进制搜索。使用二进制搜索将意味着有一个算法，以检查是否存在一个解决方案与cost<X，该算法用于二进制搜索。我搜索了一下这个算法，唯一能找到的算法是非确定性算法(这非常微不足道)，但很明显，我正在寻找一个确定性算法。如有任何帮助/链接，将不
浏览 6提问于2011-12-22得票数 1
回答已采纳
1回答
newSegmentDur; changed = true; }}
我已经看到了算法在尺寸小于50的情况下实现了最优性，并且一个“精确”的变化适用于异步图( p.11)，但我不确定如何使它适应我的用例。如果不是，对于最小问题(例如n< 15)和大问题返回<em
浏览 2提问于2015-09-05得票数 1
回答已采纳
opengauss文档中AI模块的索引建议支持在索引空间的限制范围内引入最优索引组合。然而，指数推荐代码似乎只使用爬山方法。爬山法是一种贪婪的算法.每一次，它只选择一个最大的当前利润和收敛和本地解决方案。然而，在指标返回和空间组合这两个目标的约束下，算法是否无法找到最优解？在这种情况下，如何计算最优解？
浏览 10提问于2022-02-11得票数 -1
1回答
假设有一个元素列表，每个元素都有一个范围，因此元素的值将位于范围内。元素之间的范围可能重叠。确切的值是未知的，但可以计算出来。选择k值最高的元素的最优算法是什么，这样精确计算的次数是最小的？我有一个非常天真和直截了当的算法，但这肯定不是最优的.
删除到目前为止最大范围值小于k^{th}最高值的元素。从其余元素中，计算具有最大范围值的元素的
浏览 0提问于2015-03-04得票数 0
如果我有一组四叉树(比如在Hilbert曲线上)，那么在特定深度下寻找最佳(或足够好)范围集的方法是什么？例如，如果我在边框0,0和1,3之间搜索点，那么我可以应用以下朴素范围：
显然，对于这种搜索来说，深度3
浏览 0提问于2014-01-22得票数 1
在Javascript中是否有一个很好的保守区间算法库？由于我们无法访问四舍五入模式，所以如果间隔不是最优的，就可以(实际上速度更好)。例如，如果一个数字的平方被[(1-epsilon)*(x*x),(1+epsilon)*(x*x)]保守地近似，即使这比最优的浮点间隔更大，也是很好的。
浏览 4提问于2014-04-15得票数 2
回答已采纳
2回答
我知道大多数现实世界的优化问题都会在搜索空间中存在局部最优，但是是否有确定的答案呢？如果我能确定地知道没有任何局部最优需要担心，我可以安全地应用简单的爬山算法来解决这个问题，而不是一个更复杂的搜索算法，比如GA。
抱歉，如果这有点基础的话
浏览 4提问于2014-07-20得票数 2
回答已采纳
既然找到一个局部最优解可能比找到一个最优解更容易，我们能声称对于任何局部搜索算法，在邻域中搜索的一步总是可以在多项式时间内完成吗？
浏览 2提问于2018-05-31得票数 0
让我们有一组范围r1，r2，...rn。然后选择一些其他范围R。什么是最快(或至少是最快的)算法来确定范围r1，r2，...与R有非空交的rn？有没有最优的数据结构来存储这组范围？
浏览 0提问于2012-04-12得票数 0
回答已采纳
我目前正在学习搜索算法，我遇到了跳转搜索，它的时间复杂度为O(√n)。为什么√n是跳搜索算法中m(跳变大小)的最优值，它如何影响时间复杂度？
浏览 6提问于2021-09-11得票数 1
回答已采纳
2回答
我想，我打算为组订单生成一条最优路径，然后使用群集算法将这些单元“粘合”在一起，因为它们都遵循这条最优路径。但是，如果单元是从两个不同的位置排序的，那么简单的实现就会失败--必须计算出两个最优路径。因此，对于一组单元，我需要将它们分组为子组，它们都可以共享相同的最优路径。
现在，我想的是在这个小组中选择一个任意的单位，然后在一个相对较小的半径范围内挑选所有的单位。是否有将单元分组为子组的现有算法？
浏览 0提问于2012-04-22得票数 2
2回答
如果启发式函数不满足单调性条件，我尝试计算A*算法是什么，在是单调性的条件，其中h是启发式函数，u和v是搜索图中的顶点，函数e给出了u和v之间的边代价(搜索图是无向的)。然而，维基百科(这里)并没有给出算法，也没有像Norvig关于人工智能的书那样给出其他来源。
有没有一个很好的来源来研究这个。伪代码太棒了！
浏览 9提问于2014-02-04得票数 3
X:是一个实数范围从(1.01到2.99)，步骤0.01 Y:是整数范围从(1-到100) Z:实数代表产量，越好越好。除了Brute力，还有其他算法来搜索最优X和Y吗？-Is有一个算法来学习X和Y之间的相关性(发现某种偏见)？因此，基于第一次经验，检查下一组数据将具有系统优势。
浏览 4提问于2013-11-05得票数 0
回答已采纳
2回答
AI -启发式函数要求
、、、、
关于人工智能(AI)中的Huristic函数，我有一个问题。我知道我们应该寻找单调和可接受的启发式函数。为什么要求函数为admissible?What是单调启发式函数的优点？
浏览 2提问于2012-02-09得票数 3
回答已采纳
6回答
关于遗传算法
、、、
目前，我正在学习遗传算法(个人的，不是必需的)，我遇到了一些我不熟悉或者只是基本熟悉的话题，它们是：
我知道一个人的搜索空间是所有可能的解决方案的集合，但我也想知道如何决定他们搜索空间的范围
浏览 1提问于2012-02-26得票数 4
回答已采纳
1回答
维基百科关于深度优先搜索：
“一种选择起始节点、检查所有节点回溯、选择最短路径、选择相邻节点回溯、选择最短路径、由于连续回溯遍历每条路径而最终找到最优路径的算法。UNIX的find修剪了一个用回溯方式解释的用户.Regex Buddy使用“灾难性回溯”一词，如果您不限制您的Regexes的<em
浏览 1提问于2010-04-25得票数 26
1回答
我有一种算法&性能问题要用Java来解决。我收集了大量的2D点(假设大约有10万点)。我想得到在搜索点SP(X_sp，Y_sp)周围的给定区域中的一组，因此我想得到满足条件的点P(x )：由于这些是不动点(不因计算或其他原因而改变)，我认为提供一个按X排序的对象列表和另一个按Y排序的对象列表是最优的。然后，我将首先得到X范围内的点
浏览 1提问于2017-10-10得票数 0
回答已采纳
1回答
一组区间的补
、、、
我在0，k的范围内有一组间隔。我可以想出一个算法，但它需要对间隔进行排序。有更快的算法来做这个吗？如果没有，有没有办法证明这是最优的复杂性？
谢谢。
浏览 6提问于2022-01-08得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
