文件名称:sgj3
介绍说明－－下载内容均来自于网络，请自行研究使用
考察例1 4 - 8中的1 4个点。A中的最近点对为(b,h)，其距离约为0 . 3 1 6。B中最近点对为
(f, j)，其距离为0 . 3，因此= 0 . 3。当考察
是否存在第三类点时，除d, g, i, l, m 以外
的点均被淘汰，因为它们距分割线x= 1的
距离≥ 。RA ={d, i, m}，RB= {g, l}，由
于d 和m 的比较区中没有点，只需考察i
即可。i 的比较区中仅含点l。计算i 和l
的距离，发现它小于，因此(i, l) 是最近
(f, j)，其距离为0 . 3，因此= 0 . 3。当考察
是否存在第三类点时，除d, g, i, l, m 以外
的点均被淘汰，因为它们距分割线x= 1的
距离≥ 。RA ={d, i, m}，RB= {g, l}，由
于d 和m 的比较区中没有点，只需考察i
即可。i 的比较区中仅含点l。计算i 和l
的距离，发现它小于，因此(i, l) 是最近
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 95302928sgj3.rar 列表 112.txt