：4．记录实验过程，规范完成实验报告。
5
f预习内容：
一、实验原理和内容（每个项目分析出拟用到的算法思路）项目四：
项目五：
二、项目拟实现的主要源代码项目四：
项目五：
6
f实验三任务描述：
递归与分治算法实验（三）
项目六求平面最近点对（验证实验）一、问题描述：平面内有若干点，利用分治法，以O
log
时间求出平面内直线距离最近的一对点，并求出它们的距离。二、实验要求1．了解程序的执行过程，正确分析算法的时间复杂性2完成代码编写并调试正确，对三组数据要求测试通过（每组数据点不少于1000个）：3．记录实验过程，规范完成实验报告。
项目七分治法求棋盘覆盖问题（设计实验）一、问题描述：在一个2k×2k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。
二、实验要求1．利用分治法完成程序设计，输出棋盘覆盖矩阵2．说明算法原理以及程序的执行过程，正确分析算法的时间复杂性3．对64×64，128×128棋盘进行测试。4．记录实验过程，规范完成实验报告。
7
f预习内容：
一、实验原理和内容（每个项目分析出拟用到的算法思路）项目六：
项目七：
8
f二、项目拟实现的主要源代码项目六：
项目七：
9
f实验四贪婪算法实验任务描述：
项目八背包问题（验证实验）一、问题描述：载重量为M的背包，重量为wi、价值为pi的物体，1i
，把物体装满背包，使背包内的物体价值最大，物体可以分割的背包问题二、实验要求1．了解程序的执行过程，正确分析算法的时间复杂性2完成代码编写并调试正确，对三组数据要求测试通过（每组物体不少于50件）：3．记录实验过程，规范完成实验报告。项目九单源最短路径问题一、问题描述：在下图中的有向赋权图中，求顶点a到其它所有顶点的最短距离。（验证实验）
b1a442c3d749632
e1f1g
图
53
h
二、实验要求1．利用贪婪算法，完成程序设计，输出结果2．说明算法原理以及程序的执行过程，正确分析算法的时间复杂性3．对上图中的有向图进行测试。4．记录实验过程，规范完成实验报告。
10
f预习内容：
一、实验原理和内容（每个项目分析出拟用到的算法思路）项目八：
项目九：
11
f二、项目拟实现的主要源代码项目八：
项目九：
12
f实验五任务描述：
动态规划算法实验（一r