最接近點對問題是求二維坐標中的點對問題,該算法是為了將平面上點集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
一般會使用WINDOW API的情況,實在是因為VB本身不提供某些功能,但是,程式所 需又不得不然,例如:讀取Registry內的資料,VB只提供SaveSetting、Getsetting 等 系列的指令,但是它只能讀取特定地區的值,要讀、刪、更動其他區域的值時,就無法 使用。再如:仔細看一看Combo Box的Events,其中沒有MouseMove,但這是我們經常用 上的一個Event,那該如何呢?是的,那只有透過Winodow API。而VB呼叫Window API一 般不都使用API檢視員,直接將相對應的API COPY到我們的程式中就好,那還用什麼技 巧嗎?其實不然,因為VB資料格式的問題,又加上VB本身沒有指標,在許多地方需要一 些小技巧才能解決,而且我們經常因應不同的需求,將API 檢視員的宣告COPY過來後再 做一些修改,最重要的,如果有一個.DLL檔,它不在API 檢視員中定義,那時,就只有 自己想辦法啦。
上傳時間: 2014-01-18
上傳用戶:sclyutian
卡諾圖在變量數目很多時,不 容易 化簡,Quine-McCluskey(Q-M)方法基本原理 與卡諾圖相同當變量數目很多時,或者有許多function要做化簡時,都需要使用計算機來做,而Q-M方法為一個系統的邏輯代數化簡流程.
上傳時間: 2013-12-11
上傳用戶:xmsmh
c語言編譯器arm-gen.c asmtest.S bcheck.c boundtest.c c67-gen.c Changelog coff.h configure COPYING elf.h [examples] float.h gcctestsuite.sh i386-asm.c i386-asm.h i386-gen.c il-gen.c il-opcodes.h libtcc.h libtcc1.c libtcc_test.c Makefile README stab.def stab.h stdarg.h stdbool.h stddef.h tcc-doc.html tcc-doc.texi tcc.1 tcc.c tccasm.c tcccoff.c tccelf.c tcclib.h tccpe.c tcctest.c tcctok.h texi2pod.pl tiny_impdef.c TODO varargs.h VERSION
標簽: Changelog boundtest configure arm-gen
上傳時間: 2014-01-16
上傳用戶:拔絲土豆
本次設計的自動往返電動小汽車,以ATMEL公司生產的AT90S8515為核心,其構成為: 傳感器信號檢測電路、微控制系統和電機驅動電路以及顯示電路構成。 本系統采用AVR高速嵌入式單片機和少量的外圍電路,盡量采用“以軟代硬”的方式,實現小車的大部分功能。
上傳時間: 2013-12-09
上傳用戶:lhc9102
報時小鬧鐘 本程序是一個用匯編編的精致的圖形時鐘,運行時雙擊clock圖標即可, 鐘表顯示的時間為本機系統的時間。 按b鍵可擴大畫面 ;按s鍵可縮小畫面;按c鍵可改變顏色;按e鍵可聽音樂; 按q鍵退出本程序.
上傳時間: 2014-01-13
上傳用戶:franktu
此為qpsk的範例,將一訊號分解成I及Q part,再將訊號I及Q部分相加得到輸出
標簽: qpsk
上傳時間: 2015-06-01
上傳用戶:youth25
Appliction => rs232測試 應用程式 Driver => usb to rs232 驅動程式(wdm ddk) DLL => 應用程式 Firmware => USBtoRS232 硬體韌體
標簽: Appliction 232 gt Firmware
上傳時間: 2015-06-03
上傳用戶:yimoney
實驗描述:分布式數據庫的算法partition的具體實現。即通過該算法找到關系數據庫最優分裂點,使得結果最優。 算法思想: 1、 首先根據所輸入的attribute usage matrix得到AQ( ) 2、 對CA矩陣中劃分點預先設在n-1處,并將屬性列分成兩個集合,TA和BA,TA中的元為:{ A1 、A2 …… An-1 },BA中的元素為:{ An} 3、 確定集合TQ、BQ和OQ,其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, OQ=Q-{TQ BQ}。 4、 計算出CTQ、CBQ、COQ這些值,其中CTQ= ,CBQ= ,COQ= 5、 通過劃分點的第次移動分別計算出z=CTQ*CBQ-COQ2 6、 對取到的z的最大值處標記,為分割點 7、 對CA進行調整,重復計算得到最終z的最大值點,對CA矩陣進行劃分 8、 對上述算法進行修改,將得到的最大z值的分割點和次大的分割點都記錄下來,得到兩個分割,則將原有的屬性集劃分成三部分。 該算法的目的是找到獨立存取的屬性集合或者分別的應用集。比如說,如果可以找到兩個屬性A1,A2,他們只是被q1讀取,而A3,A4被q2,q3讀取,這樣在分裂的時候可以確定。算法就是找到這些組。另外為了簡單化起見,我命令refj(qi)全部等于1.
上傳時間: 2015-06-04
上傳用戶:13160677563
實驗描述:分布式數據庫的算法partition的具體實現。即通過該算法找到關系數據庫最優分裂點(2個),使得結果最優。 1、 首先根據所輸入的attribute usage matrix得到AQ( ) 2、 對CA矩陣中劃分點預先設在n-1處,并將屬性列分成3個集合,TA和BA和MA, 3、 確定集合TQ、BQ,MQ和OQ,其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, MQ={ qj| AQ(qi) MA},OQ=Q-{TQ BQ}。 4、 計算出CTQ、CBQ、CMQ、COQ這些值,其中CTQ= ,CBQ= ,CMQ= ,COQ= 5、 通過劃分點的第次移動分別計算出z=CTQ*CBQ*CMQ-COQ3 6、 對取到的z的最大值處標記,為分割點 7、 對CA進行調整,重復計算得到最終z的最大值點,對CA矩陣進行劃分 對上述算法進行修改,將得到的最大z值的分割點和次大的分割點都記錄下來,得到兩個分割,則將原有的屬性集劃分成三部分。
上傳時間: 2015-06-04
上傳用戶:515414293