最接近点对问题是求二维坐标中的点对问题,该算法是为了将平面上点集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。
标签: 二维
上传时间: 2015-05-19
上传用户:shawvi
基于Volterra滤波器混沌时间序列多步预测 作者:陆振波,海军工程大学 欢迎同行来信交流与合作,更多文章与程序下载请访问我的个人主页 电子邮件:luzhenbo@sina.com 个人主页:luzhenbo.88uu.com.cn 参考文献: 1、张家树.混沌时间序列的Volterra自适应预测.物理学报.2000.03 2、Scott C.Douglas, Teresa H.-Y. Meng, Normalized Data Nonlinearities for LMS Adaptation. IEEE Trans.Sign.Proc. Vol.42 1994 文件说明: 1、original_MultiStepPred_main.m 程序主文件,直接运行此文件即可 2、original_train.m 训练函数 3、original_test.m 测试函数 4、LorenzData.dll 产生Lorenz离散序列 5、normalize_1.m 归一化 6、PhaSpaRecon.m 相空间重构 7、PhaSpa2VoltCoef.dll 构造 Volterra 自适应 FIR 滤波器的输入信号矢量 Un 8、TrainTestSample_2.m 将特征矩阵前 train_num 个为训练样本,其余为测试样本 9、FIR_NLMS.dll NLMS自适应算法
上传时间: 2013-12-16
上传用户:talenthn
#include "stdio.h" #include "math.h" #include "malloc.h" #include "string.h" #define m 6 #define n 29 #define p 0.5
标签: include define malloc string
上传时间: 2015-05-22
上传用户:lwwhust
#include "stdio.h" #include "math.h" #include "malloc.h" #include "string.h" #define m 6 #define n 29 #define p 0.5
标签: include define malloc string
上传时间: 2015-05-22
上传用户:cc1915
#include "stdio.h" #include "math.h" #include "malloc.h" #include "string.h" #define m 6 #define n 29 #define p 0.5
标签: include define malloc string
上传时间: 2014-01-03
上传用户:JIUSHICHEN
#include "stdio.h" #include "math.h" #include "malloc.h" #include "string.h" #define m 6 #define n 29 #define p 0.5
标签: include define malloc string
上传时间: 2014-06-01
上传用户:yepeng139
JavaMail开发手册.pdf 英文教材 1. Tutorial tips 2 2. Introducing the JavaMail API 3 3. Reviewing related protocols 4 4. Installing JavaMail 6 5. Reviewing the core classes 8 6. Using the JavaMail API 13 7. Searching with SearchTerm 21 8. Exercises 22 9. Wrapup 32
标签: JavaMail Introducing Reviewing Tutorial
上传时间: 2014-01-15
上传用户:saharawalker
These instructions assume that the 1.4 versions of the java and appletviewer commands are in your path. If they aren t, then you should either specify the complete path to the commands or update your PATH environment variable as described in the installation instructions for the Java 2 SDK.
标签: instructions appletviewer the commands
上传时间: 2015-06-01
上传用户:3到15
通过精心挑选划分元素v,可以得到一个最坏情况时间复杂度为O(n)的选择算法。本次实习要求用c语言将此算法实现。要求实现此功能:输入一组数,返回A[i],使其为A(m:p)中第k小的元素,k是一个全局变量,取大于1的整数
上传时间: 2015-06-02
上传用户:zmy123
运行主函数,得出Huffman码字、平均字长、信源熵。可根据需要修改信源概密 p
上传时间: 2014-11-02
上传用户:wuyuying