分治法解决最近对问题 画一条垂直线x=c，把这些给定点分为两个包含n/2个点的子集S1和S2，使得n/2个点位于直线的左侧或直线上，另外n/2个点位于直线的右侧或直线上；遵循分治法的思想，递归地求出左子集S1和右子集S2中的最近对，分别为d1与d2；之后d=min{d1,d2}。合并过程：在以垂线x=c为对称轴，2d为宽度的区域内求最近两个点的距离，记为d3；求D=min{d,d3}；
资源简介：分治法解决最近对问题 画一条垂直线x=c，把这些给定点分为两个包含n/2个点的子集S1和S2，使得n/2个点位于直线的左侧或直线上，另外n/2个点位于直线的右侧或直线上；遵循分治法的思想，递归地求出左子集S1和右子集S2中的最近对，分别为d1与d2；之后d=min{d1,d...
上传时间： 2013-12-26
上传用户：源码3
资源简介：分治法解决最近点对问题，包括两种情况，考虑边界内四个点
上传时间： 2014-01-16
上传用户：xauthu
资源简介：分治法求解最近点对问题 求最近点对的分治算法实现,输入点对，输出最近点
上传时间： 2016-12-25
上传用户：sjyy1001
资源简介：用分治法实现城市轮廓问题，开发工具为eclipse,jdk 1.6
上传时间： 2017-02-17
上传用户：lanjisu111
资源简介：有向直线Ｋ中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)，也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户，其服务需求量为w(xi) 。每条边(xi,xi-1) ...
上传时间： 2014-01-14
上传用户：manlian
资源简介：野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去...
上传时间： 2016-02-23
上传用户：chenlong
资源简介：用c语言编写的在屏幕上画一条余弦曲线，圆的代码，简单，好用
上传时间： 2014-07-31
上传用户：busterman
资源简介：使用 DirectFB 来画一条横线列子. 列子是从 directfb.org 里摘下来的.
上传时间： 2014-01-02
上传用户：zhuimenghuadie
资源简介：用于解决函数优化问题的简单遗传算法，c语言编写，算法简单，适用于初学者
上传时间： 2016-05-15
上传用户：asasasas
资源简介：算法实验:1 分治法在数值问题中的应用 ——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题
上传时间： 2014-11-21
上传用户：牛津鞋
