datasheet
超过460,000+ 应用技术资源下载
rar

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

  • 1星
  • 日期: 2014-03-05
  • 大小: 1.21KB
  • 所需积分:1分
  • 下载次数:0
  • favicon收藏
  • rep举报
  • 分享
  • free评论
标签: 分治法解决最近对问题画一条垂直线x=c

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

更多简介内容

评论

下载专区


TI最新应用解决方案

工业电子 汽车电子 个人电子
$(function(){ var appid = $(".select li a").data("channel"); $(".select li a").click(function(){ var appid = $(this).data("channel"); $('.select dt').html($(this).html()); $('#channel').val(appid); }) })