摘要: 求点集中的最近点对有以下两种方法:设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S,设计算法找出集合S中距离最近的点对。1、蛮力法(适用于点的数目比较小的情况下)1)算法描述:已知集合S中有n个点,一共可以组成n(n-1)/2对点对,蛮力法就是对这n(n-1)/2对点对逐对进行距离计算,通过循环求得点集中的最近点对:2)代码描述:double MinDistance = double.maxvalue; //设置一个MinDistance存储最近点对的距离,初始值为无穷大int PointIndex1,PointIndex2; //. 阅读全文
posted @ 2012-04-16 09:59 blong2010 阅读(1794) 评论(1) 推荐(0) 编辑