最接近點對問題是求二維坐標中的點對問題,該算法是為了將平面上點集S線性分割為大小大致相等的2個子集S1和S2,我們選取一垂直線l:x=m來作為分割直線。其中m為S中各點x坐標的中位數(shù)。由此將S分割為S1={p∈S|px≤m}和S2={p∈S|px>m}。從而使S1和S2分別位于直線l的左側和右側,且S=S1∪S2 。由于m是S中各點x坐標值的中位數(shù),因此S1和S2中的點數(shù)大致相等。 遞歸地在S1和S2上解最接近點對問題,我們分別得到S1和S2中的最小距離δ1和δ2。現(xiàn)設δ=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 訓練函數(shù) 3、original_test.m 測試函數(shù) 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開發(fā)手冊.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語言將此算法實現(xiàn)。要求實現(xiàn)此功能:輸入一組數(shù),返回A[i],使其為A(m:p)中第k小的元素,k是一個全局變量,取大于1的整數(shù)
上傳時間: 2015-06-02
上傳用戶:zmy123
運行主函數(shù),得出Huffman碼字、平均字長、信源熵。可根據(jù)需要修改信源概密 p
上傳時間: 2014-11-02
上傳用戶:wuyuying