这更像是一个挑战性问题，而不是我亟需解决的问题，所以不要花费太多时间。 大约在2000年左右，我建了一个约会网站（现在已经消失了），其中一个难题是计算用户之间的距离，以便我们可以在X英里半径内呈现您的“匹配项”。 简单地说，给定以下数据库架构（粗略）： USER TABLE UserId ...

好的，我已经写了大部分程序，可以判断两个圆是否重叠。 除了一个问题外，我的程序没有任何问题：程序不接受我为两个中心点之间距离编写的代码。我可以在以后想出if / else逻辑来告诉用户根据距离值发生什么，但我现在想知道是什么问题。我正在编码的Eclipse程序告诉我，distance应该解析...

我正在寻找最快的距离变换算法。 根据这个网站http://homepages.inf.ed.ac.uk/rbf/HIPR2/distance.htm，它描述道："使用聪明的算法只需两次通行就可以更有效地计算距离变换（例如Rosenfeld和Pfaltz 1968年）"。 搜索后，我发现："...

我正在制作一款赛车游戏，需要使用一种算法。地图/关卡/赛道是随机生成的，因此我需要找到起点和终点两个位置，以利用地图的大部分区域。 该算法将在二维空间内运作 从每个点出发，只能向四个方向之一移动：上、下、左、右 点只能是阻塞或非阻塞的，只有非阻塞的点才能被遍历 关于距离的计算，它不应该...

我在地球上有一条线段（大圆弧部分），该线段由其端点的坐标定义。显然，两个点定义了两条线段，因此假设我对较短的那条线段感兴趣。 我得到了第三个点，并正在寻找线段和该点之间的（最短）距离。 所有坐标都以经度\纬度（WGS 84）给出。 如何计算距离？ 任何合理的编程语言解决方案都可以。

我正在尝试使用Levenshtein距离算法将单个搜索词与可能匹配的字典进行匹配。该算法返回一个距离值，表示将搜索字符串转换为匹配字符串所需的操作次数。 我希望以排名百分比列表的形式呈现前"N"（比如说10）个匹配结果。 由于搜索字符串可以比单个字典字符串长或短，因此什么样的逻辑才是合适的...

使用给定的经纬度值(Point A)，我想要计算距离点A X米、方向为0弧度的另一个点B的经纬度，然后显示点B的经纬度值。 示例（伪代码）：PointA_Lat = x.xxxx; PointA_Lng = x.xxxx; Distance = 3; //Meters bearing = 0;...

R中一个基本/常见的类被称为"dist"，它是对称距离矩阵的相对高效表示。然而，与"matrix"对象不同，似乎没有支持使用"["运算符通过索引对操作"dist"实例的功能。 例如，以下代码返回空值、NULL或错误： # First, create an example dist obje...

我想使用hclust对数据进行聚类。但我不想使用"dist()"函数生成距离矩阵对象。然后我发现我不能将对称矩阵直接传递给hclust作为距离矩阵。 如何将一个对称矩阵转换成"dist"对象？

我想知道R语言是否有内置函数可以计算两个数组之间的余弦相似度（或余弦距离）？ 目前，我实现了自己的函数，但我仍然认为R应该已经预装了这样一个功能。