最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ1,δ1)。若S的最接近点对(p,q)之间的距离d(p,q)<δ则p和q必分属于S1和S2。不妨设p∈S1，q∈S2。那么p和q距直线l的距离均小于δ。因此，我们若用P1和P2分别表示直线l的左边和右边的宽为δ的2个垂直长条，则p∈S1，q∈S2。
资源简介：最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集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
资源简介：求二叉树中的宽度 二叉树中具有结点数最多的那一层结点总数即是二叉树的宽度。可以采用分层遍历的方法求出所有结点的
上传时间： 2017-05-10
上传用户：sqq
资源简介：一个求二维数组鞍点的实例
上传时间： 2014-01-20
上传用户：JIUSHICHEN
资源简介：利用Matlab求二维离散系统的分岔图程序。 在非线性动力学及复杂经济学中经常用到类似的问题。也可以用来画其他更高维数的离散映射系统的分岔图。很实用。
上传时间： 2013-12-18
上传用户：小鹏
资源简介：用Monte-Carlo方法研究二维Ising模型的相变问题，求出临界温度T，比热C及磁化率χ
上传时间： 2017-05-29
上传用户：zhangyi99104144
资源简介：本程序是利用文件240X.ASM中的子程序对EEPROM 240X进行多字节读写的操作示例(同样适用于416)
上传时间： 2015-02-28
上传用户：star_in_rain
资源简介：程序功能:本程序是利用文件240X.ASM中的子程序对EEPROM 240X进行多字节读写的操作示 例(同样适用于2416).
上传时间： 2015-03-13
上传用户：阳光少年2016
资源简介：最少硬币问题.rar主要是数据结构与算法中的一个常见问题,在这个里面有详细的求解过程和相关的输入输出
上传时间： 2015-04-24
上传用户：叶山豪
资源简介：中国地质大学信息工程学院的关于几何变换的一些材料。是关于二维几何变换的基本知识。
上传时间： 2014-01-17
上传用户：lindor
资源简介：程序功能:本程序是利用文件240X.ASM中的子程序对EEPROM 240X进行多字节读写的操作示 例(同样适用于2416). 说明:本程序在AT24C01A上调试通过
上传时间： 2014-12-03
上传用户：heart520beat
资源简介：该程序实现两个机器人在一个二维网格中的自动追捕。通过方向键手动控制机器人A走步，机器人B根据设定的追捕或逃避方式自动对机器人A进行追捕或逃避。
上传时间： 2017-08-31
上传用户：pkkkkp
资源简介：本文章首先简要介绍了一维与二维情况下的最接近点对问题与所涉及到的解决算法.然后,把最接近点对问题延伸至三维,提出了自己的解决思想,并提供了相关伪代码,以供参考.请各位朋友多提建议!
上传时间： 2014-01-27
上传用户：qiaoyue
资源简介：本例题将介绍一种建立二叉树的算法。同时介绍对“遍历算法”灵活应用：将二叉树中每个结点的左右子树进行交换。介绍求二叉树深度的算法。 二叉树的建立是一个递归方法，与二叉树先序遍历思路有点相似。数据的组织是先序遍历的顺序，但是当某结点的某孩子为空...
上传时间： 2014-01-24
上传用户：zhaiye
资源简介：分析了求二叉树中最大距离的方法，并给出了程序。这是关于微软面试题的心得。
上传时间： 2013-12-23
上传用户：z754970244
资源简介：对人脸通过灰度进行识别,是二维人脸中经常应用的识别方法
上传时间： 2013-12-12
上传用户：cc1
资源简介：十二小球问题：十二个小球中有一个次品，用一个没有砝码的天平最多称三次找出次品，并判断该次品是偏重还是偏轻
上传时间： 2014-06-14
上传用户：天涯
资源简介：迷宫问题是《数据结构》中是作为栈的典型应用举例,且迷宫是以二维数组来存储的,表面上看似乎迷宫问 题是一种特殊问题的解决方法,其实迷宫问题是一种特殊形式的图的问题。因此,迷宫问题总是可以转化为图的问题来 解决的。讨论如何将迷宫问题转化成图的问题,...
上传时间： 2016-05-28
上传用户：lanhuaying
资源简介：免疫算法例子.本例是求取一个分段函数的最大值.
上传时间： 2014-01-21
上传用户：myworkpost
资源简介：树与二叉树常用遍历方法：先序递归遍历、中序递归和非递归遍历、后序递归遍历。 求二叉树树的深度。 加深对“数据结构+算法=程序”的理解和认识，提高编写较复杂程序的能力。
上传时间： 2016-08-07
上传用户：hustfanenze
资源简介：java中的学生管理问题,主要是提供了学生姓名姓名生日等的输入。还可通过学号对次学生进行查询
上传时间： 2014-01-19
上传用户：songyue1991
资源简介：，该程序的功能是实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。
上传时间： 2016-11-24
上传用户：Ants
资源简介：最速降模型是泛函分析中的一个经典问题，这里给出了求解该问题的Matlab解法。
上传时间： 2014-10-29
上传用户：linlin
资源简介：基本算法思想 OPT：该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面，而第二列用作标记位计数器。每当发生缺页时，就从内存中调出一页，首先将内存中的页面一一与要调入内存中的页面之后的页面比较，如果两个页面不相等，则内存中相应...
上传时间： 2013-12-26
上传用户：lwwhust
资源简介：本设计的目的是：通过分析中文手写笔迹图象特有的灰度以及二维空间分布的统计特性，采用二维游程Hufman编码方法对图象进行压缩与解压缩处理，编写压缩与解压缩应用程序。
上传时间： 2015-03-25
上传用户：叶山豪
资源简介：二维数组的鞍点实验，是一个试验的题目，包括源代码和项目分析。是初学者不可多的实例。
上传时间： 2015-07-18
上传用户：ippler8
资源简介：找出一个4行5列的二维数组的”鞍点”，即该位置上的元素在该行上最大，在该列上最小。也有可能没有鞍点。
上传时间： 2015-11-01
上传用户：zhuimenghuadie
资源简介：Emacs是世界上最强大的编辑器。 这是Emacs还在开发中的版本，网友从CVS仓库中check out出来自己编译的一个Win32版本。 新版本对中文支持很好，不需要安装mule就可以直接使用中文了，对utf也支持很好。
上传时间： 2015-12-26
上传用户：wff
资源简介：这是基于二维条码QR码的编码解码的最新JAVA源代码，现在发上来给大家一起分享，希望对大家有用。
上传时间： 2014-01-20
上传用户：gonuiln
资源简介：XOR问题是神经网络里面一个经典的问题，本例子使用Matlab自编SVM对XOR问题进行解决~
上传时间： 2014-02-23
上传用户：wab1981
资源简介：毕业生就业问题是每个高校以及社会关注的焦点之一；学生如果能充分考虑各个方面的因素，综合评价后再确定自己的就业岗位的取向对其成功就业是有很大帮助的；学校有关部门如能掌握毕业生的就业岗位取向就能及时地调整工作重点并更好地指导和帮助学生就业。在本...
上传时间： 2014-01-04
上传用户：luke5347
