最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ1,δ1)。若S的最接近点对(p,q)之间的距离d(p,q)<δ则p和q必分属于S1和S2。不妨设p∈S1，q∈S2。那么p和q距直线l的距离均小于δ。因此，我们若用P1和P2分别表示直线l的左边和右边的宽为δ的2个垂直长条，则p∈S1，q∈S2。
标签： 二维
上传时间： 2015-05-19
上传用户：shawvi
旅游信息管理系统,带论文,可作为课程设计参考资料
上传时间： 2015-05-20
上传用户：VRMMO
客房管理系统论文,用vc++开发的,格式规范,供课程设计参考
上传时间： 2015-05-21
上传用户：as275944189
ＧＴＫ２.０编程 操作系统课程设计的一个小题目
上传时间： 2015-05-21
上传用户：bruce
课程设计，软件工程设计 数据库设计
标签：
上传时间： 2013-12-17
上传用户：cc1
c程序设计课程设计之学生通讯录管理
上传时间： 2014-03-07
上传用户：253189838
学籍管理系统,这个是我们课程设计的题目,
标签： 管理系统
上传时间： 2014-01-16
上传用户：aysyzxzm
这是我的课程设计 由于时间有限，程序难免有不足。 还请多多指教。 程序建议不要在win2000和win xp的cmd下运行。 推荐在win98或纯dos中装有UCDOS中文DOS平台下运行。 主菜单程序为main.c 运行此程序，选择相应的菜单，即可运行查看到其他程序。 wnl.c万年历 adstd.c 学生数据库 ply.c小蜜蜂（UFO）游戏 tlife 生存模拟 但是要求main.c和其他程序的执行文件必须在同一目录里（文件夹）。否则连接其他程序将失败。 建议直接运行我已经编译好的执行文件(在ok目录下)运行main.exe即可通过菜单对四个程序进行调用。 如果发现不能正常使用本程序，请与我联系。 寝室电话:0732-8370551 7324474 QQ176141729 email:coynnbai@163.com 学生：陈欢 班级：03级计算机6班
标签：
上传时间： 2014-01-27
上传用户：wuyuying
数据库课程设计文档 列车票务系统 pb编写
上传时间： 2013-12-20
上传用户：钓鳌牧马
《Java课程设计》代码 不容易找到的 希望跟大家分享
上传时间： 2014-03-11
上传用户：zhengzg
