分治法解最接近点对问题(共8页).doc

算法分析与设计实验报告2014-2015第一学期实验一：用分治法解最接近点对问题指导教师：cccc 实验时间：2014年10月28日 实验地点：计算中心二楼 班级： 计ccc 学号： 124cc08 姓名： 杨cc 成绩： 实验一 用分治法解最接近点对问题的实验一、实验内容： 实践名称：用分治法解最接近点对问题的实验时间安排：3学时一、实验目的通过上机实验，要求掌握分治法的问题描述、算法设计思想、程序设计和算法复杂性分析等。二、实验环境装有Visual C6.0的计算机。本次实验共计3学时。三、实验内容1、熟悉分治算法思想掌握如何创建应用程序。掌握对最接近点对问题描述，及如何运用算法策略对问题解决和