我想实现A*算法，我已经阅读了启发式函数及其工作原理，我知道需要低估以获得最优路径。但是，哪个启发式函数最适合随机有向图？到目前为止，我所尝试的是从节点到目标的最小边权重。很明显，从当前节点到目标的距离不小于从当前节点到下一个节点的最小边。
浏览 0提问于2017-04-06得票数 0
我正在尝试实现一个“你的意思是什么？”一种搜索的函数。@results = the_db.where('levenshtein(name, ?) <= 3', searchphrase)
浏览 0提问于2012-12-18得票数 10
回答已采纳
我知道编辑距离算法的实现。通过动态编程，我们首先填充第一列和第一行，然后通过比较从左边、上面和左边的三个路径，在填充的条目的右边和下面填写条目。在中，针对一个计算编辑距离的问题，给出了Ratcliff/Obershelp算法的一个答案。有关Ratcliff/Obershelp算法的资源很少，更不用说它与编辑距离的比较了，我认为这是最著名的字符串对齐算法。
我发
浏览 10提问于2021-10-10得票数 1
2回答
我正在尝试在下面的数据集上实现K-means算法。计算任意两个数值属性之间的距离是很简单的，但是如何计算两个字符串之间的距离，以及如何将所有距离(即字符串属性之间的距离和数值属性之间的距离)相加。
浏览 1提问于2012-11-23得票数 2
回答已采纳
我首先用Kahn的拓扑算法从顶点u开始对图进行排序。编辑:有向图的解决方案
我找到了一个解决方案，通过创建一个复制的图形，所有的边都在倒车。我发现总体上的距离包括在途中至少
浏览 1提问于2022-04-12得票数 2
我从开放的街道地图项目下载了一些事实，你可以在这里下载它这个程序试图想出将帮助用户获得从一个地方到另一个地方的行程，给出最短的路线，有人可以告诉我如何实现迪克斯特拉的算法来搜索路径，而且我在脑海中有这个谓词
浏览 2提问于2010-11-26得票数 1
2回答
如何“对齐”2个字符串？
、、、、
关于这个算法有什么想法(甚至是参考)吗？
我可能会用Objective-C (或PHP)编写这段代码，但是任何代码都是受欢迎的。
浏览 3提问于2012-04-09得票数 3
回答已采纳
也没有什么算法能帮到我。
或者，如果添加/删除和替换的权重不同，Wagner-Fischer算法需要进行哪些修改才能最小化编辑距离？
浏览 9提问于2014-10-07得票数 0
1回答
K近邻问题
、、、
嗨，我很难理解K近邻算法的工作原理，特别是当我试图在代码中实现它的时候。我用R实现了这一点，但我只是想知道它的工作原理，我更担心的不是代码，而是进程。”： return(sqrt(sum((x1 - x2) ^ 2)))因此，算法的其余部分的过程如下：？1.遍历每个数据(在本例中是两列中的每一行)，一次计算一个数字的距离，并将其与sampleToBeClassified进行比较？2.在开始的情况下，我想要1个最近邻分类，我是否只
浏览 3提问于2014-04-03得票数 0
2回答
我需要知道使模糊算法在这3种情况下彼此不同的标准：Levenshtein distance是用于度量两个序列之间差异的字符串度量。非正式地说，两个单词之间的Levenshtein距离是将一个单词转换为另一个单词所需的最小单字符编辑次数(即插入、删除或替换)。Damerau-Levenshtein距离
Damerau-Levenshtein距离是两个字符串(即有限符号序列)之间的距离(字符串度量)，通过
浏览 126提问于2019-05-16得票数 0
给定两个n个点的有序集合，A和B，我如何找到最佳的圆形排列，它最小化了点之间的平均成对距离(用你选择的距离)。换句话说，我如何在算法上找到k，使sum(||A[i] - B[(i + k) % n||)与0 <= k < n最小化？(我省略了n的除法，因为最小化总距离应该产生与我所相信的平均值相同的结果)。一个额外的要求是，该算法应该可以在N维空间中使用，所以我不能仅仅对数组进行排序。我显然可以计算每个成对距离，但这会产生
浏览 1提问于2020-12-10得票数 3
回答已采纳
我正在寻找一种适合两个字符串的算法，如果有必要的话，用空格填充它们，以最小化它们之间的编辑距离：这肯定有一些预先写好的算法
浏览 0提问于2020-04-01得票数 3
回答已采纳
1回答
最小距离算法
、、
在这个问题中，我的工作是安排n个wifi路由器，以最小化任何房屋与最近的wifi路由器之间的最长距离。我可以假设这些房子排列在一维空间中。我得到了房屋的位置作为与初始点的距离，这些位置是按排序的顺序给出的。另外，我必须在O(m )中解决这个问题，其中m是房屋的数量，L是可以给出的最大位置。我试图弄清楚这一点，但我提出的算法都不能以所需的复杂性解决它。感谢您对我将如何解决此问题的任何提示。
浏览 3提问于2013-03-08得票数 4
回答已采纳
我一直在尝试理解Dijkstra算法的内部原理，以找到加权图的最短路径。
访问完一个顶点后，为什么我们必须将相邻的顶点存储到一个PriorityQueue中，而不是普通的队列？我问上面问题的原因是:我知道用PriorityQueue我们可以从队列中得到最大/最小的数字。但在Dijkstra算法的情况下，我们无论如何都是在访问所有的顶点，而不考虑距离/优先级。
浏览 2提问于2020-04-20得票数 0
我没有证据，但我有直觉，假设s1是需要转换为s2的字符串，那么我们可以在s1中保留最大的公共子序列，编辑距离是我们需要替换/删除/插入的元素的数量。因此，总的编辑距离是3+3+1 =7。我无法证明这一点。有人能提供反例或证据吗？请注意，我说的不是LCS距离(这涉及删除和插入)，而是LCS，并说我们能在序列的左、右之间填充/替换/删除。
浏览 7提问于2020-05-06得票数 3
2回答
如何找到两组三维点中最近的点( set1包含400个点，set2包含2000个点)，然后从问题的第一部分找到set1和result之间的欧几里德距离？
浏览 0提问于2013-02-27得票数 3
回答已采纳
1回答
我想使用K-最近邻方法从数据集中检索最近的树到输入树。树中的节点有值，但每棵树中的分支没有标签。第一棵树：(S (V ) (N (P )) (V (V ) (N (D ) (N )我想用k近邻来解决这个问题。你有什么想法来解决这个问题吗？
浏览 2提问于2013-08-14得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
