最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集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
使用MATLAB的S函数来实现模糊控制查询表的计算，全部由程序实现，不使用FUZZY工具箱.
上传时间： 2015-05-20
上传用户：s363994250
两个java程序。PrintS.java 用冒泡排序的方法打印两个s三角镇的applet程序。
上传时间： 2013-12-09
上传用户：nairui21
CMPP2版短信平台行业版,运营商支持下400条/S
上传时间： 2014-01-05
上传用户：xz85592677
CMPP3移动短信平台400条/S 稳定版
上传时间： 2015-05-21
上传用户：lnnn30
联通短信平台,1,3版稳定版400条/s
上传时间： 2013-12-17
上传用户：上善若水
电信小灵通短信平台13版稳定商用版400条/s
上传时间： 2015-05-21
上传用户：我干你啊
Jama includes matrix operator class... and linear Algebra... it s cool
标签： includes operator Algebra matrix
上传时间： 2015-05-21
上传用户：zhangzhenyu
action mp3 devo,eki e,eikf, kdife l
上传时间： 2014-01-21
上传用户：上善若水
一个基于ASP＋access技术的b/s模式的CRM（客户关系管理）系统
上传时间： 2014-01-27
上传用户：wsf950131
