会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
J2EE/Android/大数据/金融相关
工作生活,点点滴滴!
首页
新随笔
联系
管理
2015年5月14日
求最近两点
摘要: 求点集中的最近点对有以下两种方法: 设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S,设计算法找出集合S中距离最近的点对。 1、蛮力法(适用于点的数目比较小的情况下) 1)算法描述:已知集合S中有n个点,一共可以组成n(n-1)/2对点对,
阅读全文
posted @ 2015-05-14 20:41 Maydow
阅读(492)
评论(0)
推荐(0)
编辑
公告