最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集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
将LPC2148通过自带的USB口配置为USB存储设备.
上传时间： 2014-01-21
上传用户：小儒尼尼奥
旅游信息管理系统,带论文,可作为课程设计参考资料
上传时间： 2015-05-20
上传用户：VRMMO
摄影测量利用空间后方交汇的方法编写的可以从相片像平面坐标获得该点实际的物方坐标,得到空间定位的数据
上传时间： 2013-12-26
上传用户：凤临西北
超级计算器。内带可执行文件和源代码（c）.
上传时间： 2014-01-10
上传用户：维子哥哥
带独立处理器的键盘程序，可通过串口发送到主处理器上，简单实用。
上传时间： 2015-05-21
上传用户：dsgkjgkjg
这是我用Delphi仿造windows中自带记事本的功能设计的一个记事本小程序，功能基本相同
上传时间： 2015-05-22
上传用户：小儒尼尼奥
USB1.1周立功D12的keil C51代码（带上位机测试程序）
上传时间： 2013-11-25
上传用户：ANRAN
该测量仪是由一种多功能、多用途测量轻烃中含水量的智能化仪表。它的一次表采用进口的水份和温度传感器。二次表为带微控制器的数据处理显示部分。采用51汇编编写。
上传时间： 2015-05-22
上传用户：ayfeixiao
windows自带的扫雷游戏，这是用java编写的扫雷，一摸一样的
标签： windows
上传时间： 2013-12-25
上传用户：xwd2010
