算法设计与分析实验实验二 分治法点对距离_实验2_分治法求最近点对问题.docVIP

深圳大学实验报告

课程名称：算法设计与分析

实验项目名称：实验二分治法求最近点对问题

学院：计算机与软件学院

专业：计算机科学与技术

指导教师：杨烜

报告人：沈晨均学号：2019092121班级：19计科国际

实验时间：2021.4.9

实验报告提交时间：2021.4.9

教务部制

实验二分治法求最近点对问题

一、实验目的：

(1)掌握分治法思想。

(2)学会最近点对问题求解方法。

二、内容：

1.对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。

2.要求随机生成N个点的平面坐标，应用蛮力法编程计算出所有点对的最短距离。3.要求随机生成N个点的平面坐