绘制一个图,其中顶点之间的距离对应于边权重
当我给他一个加权图并且顶点之间的边权重指向顶点之间的距离时,是否有一种算法可以给我图中顶点的坐标? 像这样的东西: public _ArrayOfCoordinates…
识别具有最小欧氏距离的点
我有一个 n 维点的集合,我想找到哪 2 个最接近。我能想到的最好的二维是: from numpy import * myArr = array( [[1, 2], [3, 4], [5, 6], [7, 8]] )…
如何从距离矩阵计算原始向量?
我有一个关于向量和矩阵的小问题。 假设向量 V = {v1, v2, ..., vn}。我生成一个 n×n 距离矩阵 M 定义为: M_ij = | v_i - v_j |使得 i,j 属于 [1, n]…
给定欧氏距离范围划分邻居点
给定两个点 P,Q 和一个 delta,我定义了等价关系 ~=,其中如果 EuclideanDistance(P,Q) <= delta,则 P ~= Q。现在,给定一组 S 的 n 个点,在示例…
彩色图像之间的相似度测量(OpenCV)
我正在开发一个 CBIR(基于内容的图像检索)项目,该项目将绘制图像的 RGB 直方图,并计算其他图像与查询图像之间的距离。 我正在使用 VS 2008 - MFC …
使用 MKMapKit 查找两点之间的距离
我正在尝试使用 iPhone OS 3.2 查找 MKMapView 上两点之间的欧几里得距离(以米为单位)。问题是我有这些纬度和经度坐标,这在数学上为我提供了足够的…
对于数组A的每个元素A[i],找到最接近的j使得A[j]>人工智能]
给定:实数数组A[1..n]。 该数组 D[i] = min{ distance(i,j) : A[j] > A[i] } 目标:一个数组D[1..n] ,当没有更高值的元素时, 或某个默认值(如0…
计算 x/y 网格上两个矩形之间的重叠?
我需要计算两个矩形在特殊 x/y 网格上的重叠(数量或是/否)。网格为 500x500,但边和角相连(连续)。所以499之后的下一个点又变成0了。 在上一个问…
两个不同 Numpy 数组中的点之间的最小欧氏距离,不在范围内
我有两个 x-y 坐标数组,我想找到一个数组中 每个 点之间的最小欧几里得距离 另一个数组中的所有点。数组的大小不一定相同。例如: xy1=numpy.array( …