最近点对问题算法试验报告资源-CSDN文库

4星 · 超过85%的资源需积分: 12 77 浏览量 2009-11-04 19:54:39 上传评论收藏 47KB DOC 举报

资源推荐

资源详情

资源评论

实验内容二（2）

最近点对问题

1 实验目的及内容：

应用分治法编程计算出所有点对的最短距离。

思路：先对数组进行预处理按X坐标排序，保持Y坐标对应，确

定分割线，分成两个相同规模的子问题，主程序中调用子程序

closest,求N个点中最小点对及最短距离

2实验结果及数据记录

程序附录：

#include <iostream.h>

#include<math.h>

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

const int N = 60000;

const double eps = 0.000001;

typedef struct TYPE

{

double x, y;

int index;

} Point;

Point a[N], b[N], c[N];

Point jilu1;

Point jilu2;

double closest(Point *, Point *, Point *, int, int);

double dis(Point, Point);

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余4页未读，立即下载

内容反馈

xsh19911227

2012-06-17

结构清晰易懂，好文档
maokittle

2013-03-20

解释比较少，但内容比较好
jccg20033088999

2012-10-12

报告详尽适合我这样的初级算法菜鸟学习~

randoll814814

粉丝: 0
资源: 11

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip