最接近點對問題是求二維坐標(biāo)中的點對問題,該算法是為了將平面上點集S線性分割為大小大致相等的2個子集S1和S2,我們選取一垂直線l:x=m來作為分割直線。其中m為S中各點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中各點x坐標(biāo)值的中位數(shù),因此S1和S2中的點數(shù)大致相等。 遞歸地在S1和S2上解最接近點對問題,我們分別得到S1和S2中的最小距離δ1和δ2。現(xiàn)設(shè)δ=min(δ1,δ1)。若S的最接近點對(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
卡諾圖在變量數(shù)目很多時,不 容易 化簡,Quine-McCluskey(Q-M)方法基本原理 與卡諾圖相同當(dāng)變量數(shù)目很多時,或者有許多function要做化簡時,都需要使用計算機來做,而Q-M方法為一個系統(tǒng)的邏輯代數(shù)化簡流程.
上傳時間: 2013-12-11
上傳用戶:xmsmh
報時小鬧鐘 本程序是一個用匯編編的精致的圖形時鐘,運行時雙擊clock圖標(biāo)即可, 鐘表顯示的時間為本機系統(tǒng)的時間。 按b鍵可擴大畫面 ;按s鍵可縮小畫面;按c鍵可改變顏色;按e鍵可聽音樂; 按q鍵退出本程序.
上傳時間: 2014-01-13
上傳用戶:franktu
此為qpsk的範(fàn)例,將一訊號分解成I及Q part,再將訊號I及Q部分相加得到輸出
標(biāo)簽: qpsk
上傳時間: 2015-06-01
上傳用戶:youth25
實驗描述:分布式數(shù)據(jù)庫的算法partition的具體實現(xiàn)。即通過該算法找到關(guān)系數(shù)據(jù)庫最優(yōu)分裂點,使得結(jié)果最優(yōu)。 算法思想: 1、 首先根據(jù)所輸入的attribute usage matrix得到AQ( ) 2、 對CA矩陣中劃分點預(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、 計算出CTQ、CBQ、COQ這些值,其中CTQ= ,CBQ= ,COQ= 5、 通過劃分點的第次移動分別計算出z=CTQ*CBQ-COQ2 6、 對取到的z的最大值處標(biāo)記,為分割點 7、 對CA進(jìn)行調(diào)整,重復(fù)計算得到最終z的最大值點,對CA矩陣進(jìn)行劃分 8、 對上述算法進(jìn)行修改,將得到的最大z值的分割點和次大的分割點都記錄下來,得到兩個分割,則將原有的屬性集劃分成三部分。 該算法的目的是找到獨立存取的屬性集合或者分別的應(yīng)用集。比如說,如果可以找到兩個屬性A1,A2,他們只是被q1讀取,而A3,A4被q2,q3讀取,這樣在分裂的時候可以確定。算法就是找到這些組。另外為了簡單化起見,我命令refj(qi)全部等于1.
標(biāo)簽: partition 算法 實驗 分布式數(shù)據(jù)庫
上傳時間: 2015-06-04
上傳用戶:13160677563
實驗描述:分布式數(shù)據(jù)庫的算法partition的具體實現(xiàn)。即通過該算法找到關(guān)系數(shù)據(jù)庫最優(yōu)分裂點(2個),使得結(jié)果最優(yōu)。 1、 首先根據(jù)所輸入的attribute usage matrix得到AQ( ) 2、 對CA矩陣中劃分點預(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、 計算出CTQ、CBQ、CMQ、COQ這些值,其中CTQ= ,CBQ= ,CMQ= ,COQ= 5、 通過劃分點的第次移動分別計算出z=CTQ*CBQ*CMQ-COQ3 6、 對取到的z的最大值處標(biāo)記,為分割點 7、 對CA進(jìn)行調(diào)整,重復(fù)計算得到最終z的最大值點,對CA矩陣進(jìn)行劃分 對上述算法進(jìn)行修改,將得到的最大z值的分割點和次大的分割點都記錄下來,得到兩個分割,則將原有的屬性集劃分成三部分。
標(biāo)簽: partition 算法 實驗 分布式數(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
這是一個字母或數(shù)制之間的轉(zhuǎn)化程序,5為主模塊,調(diào)用模塊1和模塊7 模塊1又調(diào)用模塊2、3、4和6四個模塊,其中: 模塊2實現(xiàn)小寫字母向大寫字母的轉(zhuǎn)換 模塊3實現(xiàn)大寫字母向小寫字母的轉(zhuǎn)換 模塊4實現(xiàn)二進(jìn)制數(shù)向十六進(jìn)制數(shù)的轉(zhuǎn)換 模塊6實現(xiàn)十六進(jìn)制數(shù)向二進(jìn)制數(shù)的轉(zhuǎn)換 模塊7實現(xiàn)十六進(jìn)制數(shù)向十進(jìn)制數(shù)的轉(zhuǎn)換 按“q”鍵退出。 使用時,需將7個文件分別匯編,連接的方法為: 5+1+2+3+4+6+7 生成可執(zhí)行文件“5” 即可運行。
標(biāo)簽: 字母 數(shù)制 轉(zhuǎn)化 程序
上傳時間: 2015-06-14
上傳用戶:許小華
本動畫先顯示一些提示信息,然后按任意鍵進(jìn)入,只見一個方框向中 間由大變小,并留下痕跡,然后出現(xiàn)一個心,按空格重復(fù)出現(xiàn)心,按其他 鍵將重復(fù),按Q鍵退出程序,。
標(biāo)簽: 動畫
上傳時間: 2015-06-18
上傳用戶:FreeSky
這是一個學(xué)生成績管理系統(tǒng),其中“I”表示插入,“L”表示瀏覽,“Q”表示查詢, “E”表示退出,“D”表示刪除,“M”表示修改,"c"表示統(tǒng)計各分?jǐn)?shù)段人數(shù),"p"表示打印.
標(biāo)簽: 管理系統(tǒng)
上傳時間: 2013-12-18
上傳用戶:kiklkook
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1