文件名称:最近对问题
文件大小:4KB
文件格式:CPP
更新时间:2014-11-26 09:12:31
最近对问题 (蛮力法,分治法,很经典)
很经典的题哦,亲!设p1(x1,y1),p2(x2,y2),…,pn(xn,yn)是平面上n个点构成的集合,设计算法找出集合S中距离最近的对。 (1)分别用蛮力法和分治法求解最近对问题;
文件名称:最近对问题
文件大小:4KB
文件格式:CPP
更新时间:2014-11-26 09:12:31
最近对问题 (蛮力法,分治法,很经典)
很经典的题哦,亲!设p1(x1,y1),p2(x2,y2),…,pn(xn,yn)是平面上n个点构成的集合,设计算法找出集合S中距离最近的对。 (1)分别用蛮力法和分治法求解最近对问题;