距离计算设备的数量庞大的/节点第2部分
这个问题是一个增强previous SO问题。 我有N个移动设备/节点（比如100K），我定期地获得自己的位置（纬度，经度）值。 一些装置被“逻辑连接”到大致M之外的设备（例如10平均）。我的程序周期性地比较的距离的每个设备和其在逻辑上连接的设备之间，并确定如果该距离在阈值内（例如100米）。 另外的逻辑连接的数目“K”也可以是更多然后（在平均比如说5）之一，并 例子是一个可以连接到B，C为
..
distance相关内容
杰卡德距离
我有这样的问题，在计算杰卡德距离的设置（位向量）： P1 = 10111; P2 = 10011。 相交的尺寸= 3; （我们怎么能找到它？） 工会的大小= 4，（我们怎么能找到它？） 杰卡德相似度=（路口/联合）= 3/4。 杰卡德距离= 1 - （杰卡德相似性）=（1-3 / 4）= 1/4 但我不明白，我们怎么能找出“交集”和“联盟”的两个向量。 请帮我。 非常感谢。 解
..
从收集点经历的所有其他点两点之间最短的路
鉴于x和y坐标所限定的点集合。 在此集合，我得到的起点，终点和所有其他正2分。 我一定要找到起点和终点之间的最短路径一路过关斩将所有其他点。最短的方式是由它的价值，如果可能的交叉点顺序定义。 在第一次看这似乎是一个图的问题，但我不那么肯定，现在，任何方式我试图找到这个最短的路只用几何关系，因为目前所有的信息，我已经是仅在x和点y坐标，并且其点是起点并且其终点。 我的问题是，这种方式只用几何
..
从优化部分解决：尽量减少对之间的距离总和
我有我喜欢的一个问题，我喜欢思考的解决方案，但我坚持可惜。我希望你喜欢它。问题陈述： 我有2D点（比如A和B）两个列表，需要从站点B配对点从A与点，条件是距离在所有对之和最小下。一对包含A和一个点一个来自B，一个点只能使用一次，尽可能多的对应该创建（即分钟（长度（A），长度（B）））。 我做了一个简单的例子，其中的颜色表示其列出的一点是从，而黑色连接解决方案。 尽管这是一个很好的问题
..
Python的 - 如何加快城市之间的距离计算
我有55249个城市在我的数据库。每个人都能做出了经纬度值。 对于每一个城市，我想计算距离的每一个其他城市和存储那些没有比30公里的。这是我的算法： ＃距离函数 从数学进口正弦，余弦，开方，ATAN2，弧度 DEF距离（OBJ1，obj2的）： LAT1 =弧度（obj1.latitude） lon1 =弧度（obj1.longitude） LAT2 =弧度（obj2.
..
查找最接近的线段的点的最佳方式
如在下面图中可以看出，我有任何两个关节（红点），如关节J1和J2之间的线之间的一些行（有限长）。我也有一些点，如P1和P2。 我点和关节的坐标。所以，有可能计算线路方程（表达式y = mx + b）的。所以，它能够计算一个点之间的距离的任何线路。因此，最低的距离让我最接近行的地步。 由于有在此问题的巨大的点数，它需要一个庞大的计算。 我在寻找一个高效，快捷的方法。 使用重心坐标，我能找到的任
..
如何找到点从给定的最遥远，它的边框
我有一个边框，和点数它里面。我想从盒子的边缘增加其位置是距离最远的任何previously加分还有一点，还有很远。 是否有这样的事情一个共同的解决办法？谢谢！ 解决方案 下面是一个小数学计划。 虽然只是两行code（！），你可能会需要更多的在传统的语言，以及数学库能够找到最多的功能。 我假设你不流利的数学，所以我将解释并行注释行。 首先，我们创建一个具有10个随机点{0,1}×{0,1
..
对于文件比较Java中的程序化方法
什么是比较针对对方两个十六进制文件签名的相似性的最佳方法。 更具体地讲，就是我想要做的是把一个.exe文件的十六进制再presentation和针对一系列病毒签名进行比较。对于这种方法，我打算打破文件（EXE）十六进制再presentation成N个字符的各个群体（即10进制字符），并与病毒特征码这样做。我的目标，以执行某种启发，因此统计检查该EXE文件是否具有相似性对已知病毒特征的X％。 我
..
什么是找两个多边形之间的最短距离笛卡尔的最快方法
我的 1红多边形说和 50随机放置蓝色多边形 - 它们都位于地理 2D空间。什么是最快/最快algorithim找到一个红色的多边形和它最接近的蓝色面之间的最短距离？ 记住，这是不采取构成多边形作为值的顶点的点来测试距离，因为它们可能不一定是最接近的点的简单情况。 那么，到底 - 答案应该还给最接近蓝色多边形奇异红色 这是难度比它的声音！ 解决方案 我怀疑是不是计算红色的，每个蓝色的之间
..
什么pre-现有服务来计算两个地址之间的距离存在吗？
我想实现的方式来显示存储的地址依接近一个给定的地址的列表。 在列表中的地址将被存储在数据库表中。独立部件不同的领域（我们已为邮政code，城市名等领域），所以它不只是一个巨大的 VARCHAR 。这些是用户输入的，并由于系统的性质，可以不总是完全的（一些可能会丢失邮政code和其他可具有比城市和州更小）。 尽管这是一个Intranet应用程序我有利用外部资源，包括访问互联网的Web服务，并没有
..
算法找到两个点最远远离彼此
林寻找一种算法在赛车游戏林制作中使用。地图/级别/跟踪是随机生成的，所以我需要找到两个位置，启动和目标，即利用了大部分的地图。 的算法是工作两维空间里面 从每一个点，一个人只能穿越到四个方向的下一个点;上，下，左，右 在积分只能阻止或nonblocked，只有nonblocked点可以遍历 对于距离的计算，它不应该是“鸟道”为缺乏一个更好的词。 A和B之间的路径要长，如果在它们之间的壁（或其它
..
算法寻找附近的点？
给定一组的几百万点x，y坐标，什么是选择用于快速地从一个位置找到顶端1000最近点的算法？ “快”在这里是指一台家用电脑上的约100毫秒。 蛮力将意味着数以百万计做乘法，然后对它们进行排序。而即使是一个简单的Python应用程序可以做到这一点，在不到一分钟，它仍然太长的交互式应用程序。 有该点的边界框将已知的，所以将所述空间分隔成一个简单的网格将是可能的。然而，点分布不均匀有点，所以我怀疑大多
..
近似，增量最近邻算法的运动物体
赏金 这个问题提出了几个问题。赏金将去哪个整体解决他们一个答案。 这里有一个问题，我一直在玩。 注意我正在不是基于欧几里德空间的解决方案非常感兴趣。 有一组参与者形成一个人群大小K的距离 D的（ActorA，ActorB）是易于计算的任何两个角色（解决方案应该工作“距离”）和各种定义，我们可以找到这一集N个最近邻用于使用任何数量的既定算法任何给定的演员。 这邻居集是在第一瞬间正确的，但的
..
距离计算设备/节点数量庞大
我的 N 的移动设备/节点（比如100K），我定期地获得自己的位置（纬度，经度）值。 一些装置被“逻辑连接”到大致的 M 的其它设备（例如10）。 我的程序周期性地比较的距离的每个设备和其在逻辑上连接的设备之间，并确定如果该距离在阈值内（例如100米）。 我需要一个强大的算法来计算这些距离的逻辑连接的设备。 暴力破解方法的复杂性顺序将是N * M或Θ（N2） 该程序将执行每3秒（所有设备都
..
算法找点从位置最小总距离
我要建围绕寻找“方便的交汇点”的应用程序给定一组的位置。 目前我定义“方便”为“最小化总行驶距离”。这是从寻找如由以下示例（使用笛卡尔坐标而非纬度和经度为方便起见）的质心一个不同的问题： A为（0,0） B是在（0,0） C在（0,12） 最小总行程为这些点的位置是（0,0）与12的总行程距离;质心是在（0,4），其总行程距离16（4 + 4 + 8） 如果位置被限制在处于所述点中的一个，
..
在一个六角形格子砖之间的距离曼哈顿
有关方格砖A和B之间的欧氏距离为： 距离=开方（SQR（X1-X2））+ SQR（Y1-Y2）） 有关限制为沿方形网格移动演员，曼哈顿距离为更好地衡量实际距离，我们必须前往： manhattanDistance = ABS（X1-X2）+ ABS（Y1-Y2）） 我如何得到如下图下方的红线和蓝线的六角网格的两个区域之间的曼哈顿距离？ 解决方案 我曾经成立了一个六
..
聚类距离矩阵
我有一个（对称）矩阵 M 的再presents每一对节点之间的距离。例如， A B C D E F G H I J K L A 0 20 20 20 40 60 60 60 100 120 120 120 b 20分配0 20 20 60 80 80 80 120 140 140 140 C 20的20 0 20 60 80 80 80 120 140 140 140 D 20 20 2
..
什么是最快的算法来计算两个点集之间的最小距离是多少？
我想找到两个多边形之间的最小距离。我的意思是，我必须找到最小的第一形状的每个顶点之间的最短距离与其他一体的全方位的顶点。像豪斯多夫距离，但我需要的最低，而不是最大的。我AP preciate任何建议。谢谢你。 解决方案 也许你应该检查（ PDF警告！还要注意的是，由于某些原因，这些页面的顺序颠倒的）“ 优化算法计算两有限平面的最小距离由杜桑和巴特查亚集“ 有示于本文的 两个有限之间的最小
..
在PHP ZIP codeS之间的距离计算
我抓住的zip codeS的数据库和他们langitudes /纬度等从这个 此页面。它得到了以下字段： ZIP，纬度，经度，市，州，县，ZIP_CLASS 中的数据是在一个文本文件，但我插入到一个MySQL表。我现在的问题是，我该如何利用上述领域的计算，用户可以在网站上输入两个拉链codeS之间的距离？工作code在PHP中会pciated AP $ P $ 解决方案 您也可以尝试打
..
找到最快的方式2点之间的距离
这code。通过使用距离公式，的Math.sqrt计算2点之间的距离（ - X2）^ 2 +（Y - （X1 Y2）^ 2）。我的第一点具有 MMX 和 MMY 协调和第二个具有牛和 OY 协调。我的问题很简单，没有任何的更快办法计算吗？ 私有函数DIST（MMX：INT，MMY：INT，牛：INT，OY：INT）：数{ 返回的Math.sqrt（（MMX-OX）*（MMX-OX）+（M
..