文件名称:aaa
介绍说明－－下载内容均来自于网络，请自行研究使用
分治法解决最近对问题
画一条垂直线x=c，把这些给定点分为两个包含n/2个点的子集S1和S2，使得n/2个点位于直线的左侧或直线上，另外n/2个点位于直线的右侧或直线上；遵循分治法的思想，递归地求出左子集S1和右子集S2中的最近对，分别为d1与d2；之后d=min{d1,d2}。合并过程：在以垂线x=c为对称轴，2d为宽度的区域内求最近两个点的距离，记为d3；求D=min{d,d3}；
-Sub-rule method to resolve the issue of the recent draw a vertical line x = c, a given point of these two contains n/2 points in a subset of S1 and S2, making n/2 points located on the left side of a straight line or straight line the other n/2 points located on the right side of a straight line or straight line follow the idea of sub-rule method, recursive subset to derive the left and right S1 subset S2 of the recent right, respectively, d1 and d2 after d = min (d1, d2). The merger process: in the vertical line x = c as the axis of symmetry, 2d is the width of the region for the last two points the distance is recorded as d3 for D = min (d, d3)
画一条垂直线x=c，把这些给定点分为两个包含n/2个点的子集S1和S2，使得n/2个点位于直线的左侧或直线上，另外n/2个点位于直线的右侧或直线上；遵循分治法的思想，递归地求出左子集S1和右子集S2中的最近对，分别为d1与d2；之后d=min{d1,d2}。合并过程：在以垂线x=c为对称轴，2d为宽度的区域内求最近两个点的距离，记为d3；求D=min{d,d3}；
-Sub-rule method to resolve the issue of the recent draw a vertical line x = c, a given point of these two contains n/2 points in a subset of S1 and S2, making n/2 points located on the left side of a straight line or straight line the other n/2 points located on the right side of a straight line or straight line follow the idea of sub-rule method, recursive subset to derive the left and right S1 subset S2 of the recent right, respectively, d1 and d2 after d = min (d1, d2). The merger process: in the vertical line x = c as the axis of symmetry, 2d is the width of the region for the last two points the distance is recorded as d3 for D = min (d, d3)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
aaa.txt