2018 年 5月 19 日随笔档案 - zuoyou

2018年5月19日

摘要：设p1=(x1,y1),p2=(x2,y2)...pn=(xn,yn)是平面n上n个点构成的集合S，最近对问你就是找出集合S中距离最近的点对。分支策略：（1）划分：将集合S分成两个子集S1和S2，根据平衡子问题原则，每个子集中大约有n/2个点，设集合S的最近点对是pi和pj(1<=i,j<=n）阅读全文

posted @ 2018-05-19 13:50 zuoyou 阅读(10796) 评论(0) 推荐(0) 编辑