分治法解决最近对问题 画一条垂直线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
上传用户：牛津鞋
资源简介：算法分析里的最近点对问题的实现，一维的有传统的解决算法和分治技术解决的算法，及比较。附带实验报告
上传时间： 2016-02-19
上传用户：love_stanford
资源简介：1.感知器对于线型可分问题的收敛性证明 2.用感知器对线型可分得问题进行分类 1)分三类的问题 2)一组10维数据的分类 3．用感知器对线型不可分的问题进行分类及 不能正确分类的原因证明 说明： 1.运行程序不仅能得到分类的结果，还能够得到网络性能分析...
上传时间： 2016-05-01
上传用户：ecooo
资源简介：本文所要解决的的问题是十进制的转换。即将十进制转换为任意的r(r是大于一的正整数)进制问题。因为要解决一个问题必须要对其进行解剖，所以首先对问题进行详细的描述对题目有充分的了解，其次是对问题的详细分析，主要包括对问题的解的分析以及对问题的解的结...
上传时间： 2016-06-14
上传用户：秦莞尔w
资源简介：本文章首先简要介绍了一维与二维情况下的最接近点对问题与所涉及到的解决算法.然后,把最接近点对问题延伸至三维,提出了自己的解决思想,并提供了相关伪代码,以供参考.请各位朋友多提建议!
上传时间： 2014-01-27
上传用户：qiaoyue
资源简介：针对链式或顺序存储的线性表实现指定的操作 使用栈或队列解决一个应用问题 实现对二叉树的一个指定的操作或用二叉树解决一应用问题 实现对图的一个指定的操作或用图解决一个应用问题 查找算法设计 排序算法设计
上传时间： 2013-12-10
上传用户：Altman
资源简介：蚁群优化算法是一种基于自然启发的metaheuristic算法,从其提出到现在历经10多年的发展到目前已经成为一种解决组合优化问题的有效工具。最大团问题是一个经典的NP难的组合优化问题,很多实际问题都可以抽象为对无向图上最大团问题的求解,所以,对最大团问题的研...
上传时间： 2014-01-16
上传用户：ardager
资源简介：神经网络控制作为一种全新的智能控制方法,是解决非线性系统预测和控制问题的一种重要手段,受到了许多专家学者的广泛关注,是目前国内外研究的热点之一。本文着重研究前向神经网络的学习算法,简单探讨了BP算法在逼近非线性系统中各个因素对系统的影响。
上传时间： 2013-11-28
上传用户：561596
资源简介：一种运用蚂蚁算法和遗传算法解决旅行商问题的混合优化程序
上传时间： 2013-12-21
上传用户：ardager
资源简介：最大概率分词法,这种分词算法能够较好的解决汉语分词中的歧义问题,但分词效率比最大匹配分词算法要低
上传时间： 2015-03-17
上传用户：569342831
资源简介：这是一种利用bp神经网络来解决异或问题的算法.
上传时间： 2014-09-02
上传用户：xg262122
资源简介：用pascal实现寻找最近点对问题，以方便对pascal较熟悉的学习者参考。
上传时间： 2013-12-13
上传用户：fredguo
资源简介：这是一个分治法应用的又一个例子,利用分治技术,做大整数乘法,尤其是几百位数以上的乘法,比一般的方法快很多,仅次于快速傅立叶变换.
上传时间： 2013-11-26
上传用户：tedo811
资源简介：台湾人对聚类算法的一个介绍。分群法（clustering）是一種最普遍將資料分類成群的方法，其主要的目的乃在於找出資料中較相似的幾個群組。
上传时间： 2013-12-16
上传用户：lxm
资源简介：最接近点对问题，分治法实现，随机生成N个数寻找最短路径的两个点
上传时间： 2013-12-19
上传用户：kikye
资源简介：最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线...
上传时间： 2015-05-19
上传用户：shawvi
资源简介：贪心算法求磁盘最优存储问题,能够解决此问题.不失为一种好办法.
上传时间： 2015-06-14
上传用户：lanhuaying
资源简介：分析单层感知器无法解决线性不可分输入矢量的分类问题
上传时间： 2013-12-12
上传用户：sunjet
资源简介：最近点对问题，输入数据生成器自动生成2位点对，输出制定电的最近邻
上传时间： 2014-12-07
上传用户：妄想演绎师
资源简介：使用遗传算法解决MTSP问题的一种新的染色体设计
上传时间： 2015-12-06
上传用户：libenshu01
资源简介：在线算法的 C语言 就是在线算法解决背包问题的一种,问题很长
上传时间： 2014-11-12
上传用户：小宝爱考拉
