1. 首页
  2. 编程语言
  3. C
  4. 最近点对用分治法求解源程序

最近点对用分治法求解源程序

上传者: 2019-07-19 07:45:37上传 RAR文件 1.48MB 热度 31次
分治法求解最近对问题的过程是:用一条垂直线x=c把这些点分成为两个包含n/2的子集S1和S2,使得n/2个点位于直线的两侧或者直线上,遵循分治法方法,可以递归地求出左子集S1和S2的点对中的最小距离。
用户评论