最近对问题-递归与分治算法.doc

算法分析与设计实验报告 - 7 -实验1 递归与分治算法一，实验目的和要求（1）进一步掌握递归算法的设计思想以及递归程序的调试技术；（2）理解这样一个观点：分治与递归经常同时应用在算法设计之中。（3）分别用蛮力法和分治法求解最近对问题；（4）分析算法的时间性能，设计实验程序验证分析结论。 二，实验内容设p1=(x1, y1), p2=(x2, y2), , pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。三，实验环境 Turbo C 或VC+四，实验学时 2学时，必做实验五，数据结构与算法#include#include#define TRUE 1#define FALSE 0typedef struct Node double x; double y;Node; /坐标typede