最接近點對問題是求二維坐標中的點對問題，該算法是為了將平面上點集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
C語言程序求最短路徑問題,是無向圖方面的. 數據結構中的圖論
標簽： C語言程序 最短路徑 無向圖 方面
上傳時間： 2014-12-06
上傳用戶：笨小孩
計算方法中利用二分法求根的程序，有興趣的看看研究下！
標簽： 計算方法 分 程序
上傳時間： 2015-06-12
上傳用戶：xhz1993
運籌學中使用黃金分割方法求放程組的一個小程序~！
標簽： 運籌學 分割方法 程序
上傳用戶：lepoke
求取一幅灰度圖像中的光斑形心的位置的Matlab的源代碼。算法使用的是最大類間方差法編寫的程序，可以得到光斑形心位置的（x,y）坐標。
標簽： Matlab 灰度圖像 源代碼 方差
上傳時間： 2014-09-02
上傳用戶：bibirnovis
分別在visual c++和ccs環境中實現求相關數
標簽： visual ccs 分 環境
上傳時間： 2013-12-31
上傳用戶：zsjinju
遍歷是二叉樹經常要遇到的一種操作.可以運用到二叉樹結點計數,線索化二叉樹,求二叉樹的深度,表達式求值等算法中.在遍歷的過程中,對結點的訪問具有普遍的含義,可以是輸出各結點的數據域信息,也可以是對結點作其他處理.另外,通過一次完整的遍歷,可使二叉樹中結點信息由非線性排列變為某種意義上的線性排列.也就是說,遍歷操作使非線性結構線性化.
標簽： 二叉樹 操作 表達式 算法
上傳時間： 2014-01-12
上傳用戶：yuanyuan123
求最短路徑問題,傳給大家看看,希望能對大家在實用中有點幫助
標簽： 家 最短路徑
上傳時間： 2015-06-23
上傳用戶：leixinzhuo
/* shiyan.c 第四組數據結構實驗作業。Author:zhg 功能：本程序用于驗證函數 LocateElem(L,e,compare()) 。即求出現行表中元素的位序。 程序中的線性表采用順序存儲，以更方便于該操作的實現。 */
標簽： LocateElem compare shiyan Author
上傳時間： 2015-08-04
上傳用戶：stampede
編程求出二維數組中的最大和最小元素的值及其位置。設二維數組如下： A={ { 3,13,7,9},{11,8,23,5},{6,34,16,4}}。
標簽： 二維 數組 13 11
上傳時間： 2015-08-06
上傳用戶：ommshaggar
蟲蟲下載站版權所有 京ICP備2021023401號-1
