最接近點(diǎn)對問題是求二維坐標(biāo)中的點(diǎn)對問題,該算法是為了將平面上點(diǎn)集S線性分割為大小大致相等的2個子集S1和S2,我們選取一垂直線l:x=m來作為分割直線。其中m為S中各點(diǎn)x坐標(biāo)的中位數(shù)。由此將S分割為S1={p∈S|px≤m}和S2={p∈S|px>m}。從而使S1和S2分別位于直線l的左側(cè)和右側(cè),且S=S1∪S2 。由于m是S中各點(diǎn)x坐標(biāo)值的中位數(shù),因此S1和S2中的點(diǎn)數(shù)大致相等。 遞歸地在S1和S2上解最接近點(diǎn)對問題,我們分別得到S1和S2中的最小距離δ1和δ2。現(xiàn)設(shè)δ=min(δ1,δ1)。若S的最接近點(diǎn)對(p,q)之間的距離d(p,q)<δ則p和q必分屬于S1和S2。不妨設(shè)p∈S1,q∈S2。那么p和q距直線l的距離均小于δ。因此,我們?nèi)粲肞1和P2分別表示直線l的左邊和右邊的寬為δ的2個垂直長條,則p∈S1,q∈S2。
標(biāo)簽: 二維
上傳時間: 2015-05-19
上傳用戶:shawvi
一般會使用WINDOW API的情況,實(shí)在是因?yàn)閂B本身不提供某些功能,但是,程式所 需又不得不然,例如:讀取Registry內(nèi)的資料,VB只提供SaveSetting、Getsetting 等 系列的指令,但是它只能讀取特定地區(qū)的值,要讀、刪、更動其他區(qū)域的值時,就無法 使用。再如:仔細(xì)看一看Combo Box的Events,其中沒有MouseMove,但這是我們經(jīng)常用 上的一個Event,那該如何呢?是的,那只有透過Winodow API。而VB呼叫Window API一 般不都使用API檢視員,直接將相對應(yīng)的API COPY到我們的程式中就好,那還用什麼技 巧嗎?其實(shí)不然,因?yàn)閂B資料格式的問題,又加上VB本身沒有指標(biāo),在許多地方需要一 些小技巧才能解決,而且我們經(jīng)常因應(yīng)不同的需求,將API 檢視員的宣告COPY過來後再 做一些修改,最重要的,如果有一個.DLL檔,它不在API 檢視員中定義,那時,就只有 自己想辦法啦。
上傳時間: 2014-01-18
上傳用戶:sclyutian
卡諾圖在變量數(shù)目很多時,不 容易 化簡,Quine-McCluskey(Q-M)方法基本原理 與卡諾圖相同當(dāng)變量數(shù)目很多時,或者有許多function要做化簡時,都需要使用計(jì)算機(jī)來做,而Q-M方法為一個系統(tǒng)的邏輯代數(shù)化簡流程.
上傳時間: 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
標(biāo)簽: Changelog boundtest configure arm-gen
上傳時間: 2014-01-16
上傳用戶:拔絲土豆
報時小鬧鐘 本程序是一個用匯編編的精致的圖形時鐘,運(yùn)行時雙擊clock圖標(biāo)即可, 鐘表顯示的時間為本機(jī)系統(tǒng)的時間。 按b鍵可擴(kuò)大畫面 ;按s鍵可縮小畫面;按c鍵可改變顏色;按e鍵可聽音樂; 按q鍵退出本程序.
上傳時間: 2014-01-13
上傳用戶:franktu
此為qpsk的範(fàn)例,將一訊號分解成I及Q part,再將訊號I及Q部分相加得到輸出
標(biāo)簽: qpsk
上傳時間: 2015-06-01
上傳用戶:youth25
實(shí)驗(yàn)描述:分布式數(shù)據(jù)庫的算法partition的具體實(shí)現(xiàn)。即通過該算法找到關(guān)系數(shù)據(jù)庫最優(yōu)分裂點(diǎn),使得結(jié)果最優(yōu)。 算法思想: 1、 首先根據(jù)所輸入的attribute usage matrix得到AQ( ) 2、 對CA矩陣中劃分點(diǎn)預(yù)先設(shè)在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、 計(jì)算出CTQ、CBQ、COQ這些值,其中CTQ= ,CBQ= ,COQ= 5、 通過劃分點(diǎn)的第次移動分別計(jì)算出z=CTQ*CBQ-COQ2 6、 對取到的z的最大值處標(biāo)記,為分割點(diǎn) 7、 對CA進(jìn)行調(diào)整,重復(fù)計(jì)算得到最終z的最大值點(diǎn),對CA矩陣進(jìn)行劃分 8、 對上述算法進(jìn)行修改,將得到的最大z值的分割點(diǎn)和次大的分割點(diǎn)都記錄下來,得到兩個分割,則將原有的屬性集劃分成三部分。 該算法的目的是找到獨(dú)立存取的屬性集合或者分別的應(yīng)用集。比如說,如果可以找到兩個屬性A1,A2,他們只是被q1讀取,而A3,A4被q2,q3讀取,這樣在分裂的時候可以確定。算法就是找到這些組。另外為了簡單化起見,我命令refj(qi)全部等于1.
標(biāo)簽: partition 算法 實(shí)驗(yàn) 分布式數(shù)據(jù)庫
上傳時間: 2015-06-04
上傳用戶:13160677563
實(shí)驗(yàn)描述:分布式數(shù)據(jù)庫的算法partition的具體實(shí)現(xiàn)。即通過該算法找到關(guān)系數(shù)據(jù)庫最優(yōu)分裂點(diǎn)(2個),使得結(jié)果最優(yōu)。 1、 首先根據(jù)所輸入的attribute usage matrix得到AQ( ) 2、 對CA矩陣中劃分點(diǎn)預(yù)先設(shè)在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、 計(jì)算出CTQ、CBQ、CMQ、COQ這些值,其中CTQ= ,CBQ= ,CMQ= ,COQ= 5、 通過劃分點(diǎn)的第次移動分別計(jì)算出z=CTQ*CBQ*CMQ-COQ3 6、 對取到的z的最大值處標(biāo)記,為分割點(diǎn) 7、 對CA進(jìn)行調(diào)整,重復(fù)計(jì)算得到最終z的最大值點(diǎn),對CA矩陣進(jìn)行劃分 對上述算法進(jìn)行修改,將得到的最大z值的分割點(diǎn)和次大的分割點(diǎn)都記錄下來,得到兩個分割,則將原有的屬性集劃分成三部分。
標(biāo)簽: partition 算法 實(shí)驗(yàn) 分布式數(shù)據(jù)庫
上傳時間: 2015-06-04
上傳用戶:515414293
一個簡單的類似鋼琴的游戲,能夠發(fā)出3個8度音, 低音:1~7; 中音:Q~U或q~u; 高音:A~J或a~j;
標(biāo)簽: 鋼琴
上傳時間: 2015-06-09
上傳用戶:784533221
ASP。NET整站程序 應(yīng)廣大網(wǎng)友要求,現(xiàn)在免費(fèi)發(fā)布,供大家學(xué)習(xí)交流,不得進(jìn)行商業(yè)使用。 商業(yè)程序版權(quán)所有,未經(jīng)本人的協(xié)議允許,不得使用。 如發(fā)現(xiàn)不名使用者,后果自負(fù)! ,***************************** 如購買本軟件,請直接聯(lián)系本人 刃の無痕 QQ:7957864 E_mail:gnl8@163.com 如有問題請加QQ群共同探討研究 QQ群號:11497963 刃の網(wǎng)技 ,****************************** 在數(shù)據(jù)庫里建立 hrb_lyb 留言本數(shù)據(jù)庫 還原文件 修改數(shù)據(jù)庫連接 /guestbook/Global.asax.cs 這個要在方案里修改,得生成一下。
上傳時間: 2015-06-13
上傳用戶:咔樂塢
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1