首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 分治法解决最近对问题 画一条垂直线x=c

分治法解决最近对问题 画一条垂直线x=c

  • 资源大小:2 K
  • 上传时间:2022-08-11
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: 分治法 垂直

资 源 简 介

分治法解决最近对问题 画一条垂直线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};

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP