1回答
最接近运动目标点
、、
我有一个不断移动的目标，只有它目前的位置是已知的。我还有大约100个物体围绕着它，每个物体的当前位置都是已知的。我的目标没有排序。它不需要精确。我能想到的最接近的是蛮力算法：Object close
浏览 0提问于2015-01-25得票数 2
回答已采纳
我想知道是否有一个算法可以用目标和计算排序列表的“所有可能组合”(允许浮动和重复)，如果没有任何组合等于目标和，则该算法在多项式或伪多项式时间内将最近和(下界)的“所有可能组合”返回给目标和。我检查了Balsub算法“有界权背包问题的线性时间算法”和多项式时间的“子集和更快的伪多项式时间算法”，但我不确定这些问题在时间复杂度上是否相同。
浏览 0提问于2018-09-12得票数 0
回答已采纳
3回答
如果我已经在迷宫中完成了A*算法的实现，以便找到通向单个目标的最短路径(就像pacman游戏一样)，那么我应该如何改进当前的启发式算法(曼哈顿到目标的距离+从一开始到现在的旅行成本)，以便我的算法能够支持迷宫中的多个目标基本上，我想找到通过迷宫中所有目标的最短路径。为了确保路径是最优的，假设我们忽略了问题中的一致性，启发式函数需要是可接受的。我知道这就像旅行推销员问题，但现在我只处理相对少量的数据，所以我想继续使用A start算法。
欢迎任何想法。谢
浏览 10提问于2016-09-21得票数 0
回答已采纳
1回答
像Bellman算法和Dijkstra算法这样的算法存在于寻找从图上的单个起始顶点到每个其他顶点的最短路径。它们的多源版本可以通过反转所有边缘并将目标作为开始节点来实现。是否已经有算法提供了这一点？他们是什么?
浏览 2提问于2016-11-26得票数 2
回答已采纳
1回答
我想要实现的是玩家移动到基于2D网格的游戏中的触点位置，如果目标位置无法到达，则停在最后一个可到达的位置。在这些情况下通常采取的战略是什么？我应该为玩家实现一个特定的路径查找算法吗？
浏览 0提问于2016-04-30得票数 1
我需要在一个3D冲浪图中找到几个(~5)个峰值；尝试了imregionalmax，但是它给了我太多的最大值，我无法找到控制它的方法。链接是图形的一个例子，数据点是我需要知道的峰值的例子。如果有人能弄清楚这件事，那就太好了，谢谢！Z = peaks;x = linspace(10,20,49);
[X, Y] = meshgr
浏览 1提问于2018-04-29得票数 1
2回答
我试图写一个算法，可以找到用户指定的最近的邻居。通过用户指定，我的意思是用户可以指定它是一般最近的邻居，前向最近的邻居，还是后向最近的邻居。
这段代码的灵感来源于这是如此的帖子。虽然搜索整个数组并不理想(也许可以使用搜索排序作为替代)，但我希望在给定的数据数组中找到用户指定的最近值的所有出现。虽然还可以使用其他技术来实现相同的目标(例如，使用参数排序值的差异的累积和)，但我觉得下面的代码更容易阅读/理解，而且可能更快，因为它执行的操作更少，需要遍历整个数据数组
浏览 0提问于2018-03-11得票数 6
1回答
爬山和爬山有什么区别？
、、、
在人工智能中，这些藻类非常流行。我试着寻找解决8难题的方法，两种方法似乎都有类似的方法。谁能解释一下有什么区别吗？
浏览 4提问于2018-10-28得票数 3
回答已采纳
客户输入26，算法响应26，因为26 = 10 + 10 + 6。出售香料，可用软件包分别为0.6、1.5和3。目标值=5。算法返回值5.1，因为它是与软件包(3、1.5、0.6)可能达到的目标最接近的数量。Simmilar算法是用描述的，但不适合我。我试过了，当它返回给我比目标小的数字时，我又一次用增加的目标数运行它。但是，当软件包数量庞大时，效率就不高了。
我需要几乎相同的算法，但以相等或更大的
浏览 2提问于2014-03-04得票数 5
我正在尝试将“最近邻匹配算法”应用到“匹配”包中。例如，在开始时，我有145个单位的对照组和639个单位的治疗组。尽管"MatchIt“包有最近邻算法，但据我所知，”匹配“包没有该算法。谢谢。
浏览 18提问于2017-02-22得票数 0
我首先用Kahn的拓扑算法从顶点u开始对图进行排序。编辑:有向图的解决方案
我找到了一个解决方案，通过创建一个复制的图形，所有的边都在倒车。我发现总体上的距离包括在途中至少遍历一个目标，然后我重复使用以前执行dikjistra所获得的距离，以找到最短的路径。
浏览 1提问于2022-04-12得票数 2
4回答
我必须编写程序，计算从选定的初始点到的最小路径，任何目标点的都是连通的(在任意两个目标之间存在由目标点组成的路径)。当然，网格上也会有障碍。我的解决方案很简单:我使用的是带有可变启发式函数h(x) -曼哈顿距离的A*算法，从x到最近的目标点。为了找到最近的目标点，我必须进行线性搜索(在O(n)中，其中有n个目标点)。下面是我的问题:是否有更有效的解(启发式函数)来动态地找到最近的目标点(时间<
浏览 9提问于2011-12-26得票数 11
回答已采纳
我使用过weka timeseries插件w/算法，如SMOReg (w/ RegSMOImproved和RegSMO)和HoltWinters。但是，对于所有这些变量，我注意到滞后变量仅为目标属性创建。我有五个属性"，a，b，c，d“，我必须预测其中的"a”。即。"a“是我观察到的”目标“属性，滞后变量只为”日期“和"a”创建，算法没有使用b、c或d。
请注意，“重叠”并不能真
浏览 2提问于2015-07-22得票数 1
三图(一)、(二)、(三)
我现在想知道数据挖掘算法(最近邻算法、朴素贝叶斯算法和决策树算法)如何解决每个分类问题。
浏览 4提问于2013-02-25得票数 2
回答已采纳
给定一个向量目标向量t = Ax + e，t,e \in \mathbb{Z}^m，x \in \mathbb{Z}^n，我想在格子\mathcal{L}(A)中找到最接近于t的向量。我想使用Babai的最近平面算法，特别是NTL实现NTL::NearVector来使用LLL解决这个问题(大约)。然而，在我看来，在文献和软件包中，Babai的最近平面算法需要一个满秩格吗？在高维数大于秩的格上，我还能用什么其他技巧/嵌入来解决最近的向量问题呢？我能把矩阵扩展为零向量列吗？
浏览 0提问于2021-09-28得票数 0
7回答
最近点算法
、、
有人能提出一个有效的算法来解决这个问题吗？我正在Ruby中实现这一点，所以如果有一个合适的库，那么这将是一个很好的了解，但我仍然对算法感兴趣！
更新：几个人要求提供更多关于这个问题的具体细节。
浏览 14提问于2011-09-03得票数 8
回答已采纳
1回答
最近比例算法
、、
假设我有一个比例数组(总共产生100%的3个值)：如何排序数组的顺序(距离)与任何一个给定的比例？在这里，20,30,50是第一个，因为它是最接近22,28,50的比例。不过，另一个不确定。
浏览 2提问于2015-10-23得票数 2
回答已采纳
1回答
我使用的是Python2.7，我的下一个目标是实现一些轻量级的近邻算法(注意，我不是在谈论k近邻算法)。我尝试了许多方法，有些方法很接近，但我似乎仍然不能成功。第二，我知道算法()，它非常简单。但我确实需要一些启发性的东西。我对完整的实现不感兴趣，但我现在有库存，我正在寻求一些帮助。提前谢谢你。
浏览 4提问于2013-07-06得票数 3
回答已采纳
1回答
最近邻算法？
、、、
当我试图执行我的函数时，我总是得到一个错误。我想这是由于计算两个坐标之间的距离造成的。例如，5,2和6,7，它不能计算这些坐标之间的距离。 下面是我的代码： import math distance = math.hypot(destination_x - starting_x, destination_y - starting_y) # calculates Euclidean distance (s
浏览 8提问于2020-04-12得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
