最接近點對問題是求二維坐標中的點對問題,該算法是為了將平面上點集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