黑白點(diǎn)的匹配貪心算法 設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)，每個(gè)點(diǎn)用一對(duì)坐標(biāo)（x, y）表示。一個(gè)黑點(diǎn)b=（xb,yb）支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w，則黑點(diǎn)b和白點(diǎn)w可匹配（可形成一個(gè)匹配對(duì)）。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配，一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下，求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對(duì)數(shù)。
上傳時(shí)間： 2015-10-25
上傳用戶：zhliu007
PQ分解法在計(jì)算潮流速度上大大超過N－R法，不但能應(yīng)用于離線潮流計(jì)算，而且也能應(yīng)用于在線潮流計(jì)算。
上傳時(shí)間： 2016-07-09
上傳用戶：cazjing
設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)，每個(gè)點(diǎn)用一對(duì)坐標(biāo)（x, y）表示。一個(gè)黑點(diǎn)b=（xb,yb）支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w，則黑點(diǎn)b和白點(diǎn)w可匹配（可形成一個(gè)匹配對(duì)）。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配，一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下，求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對(duì)數(shù)。
標(biāo)簽： 分布
上傳時(shí)間： 2013-12-20
上傳用戶：米卡
ST20 Embedded Toolset R2.0.5用于開發(fā)基于ST20芯片機(jī)頂盒軟件的開發(fā)平臺(tái),2.0.5版本,國(guó)內(nèi)找不到的.在國(guó)外論壇上花了N天才找到!
標(biāo)簽： Embedded Toolset ST 20
上傳時(shí)間： 2013-12-27
上傳用戶：semi1981
歷史上著名的N教士與N野人問題，有點(diǎn)意思！
標(biāo)簽：
上傳時(shí)間： 2017-02-25
上傳用戶：lyy1234
在一維空間上，有N個(gè)點(diǎn)，使用遞歸算法求解兩個(gè)點(diǎn)x1和x2，使得這兩個(gè)點(diǎn)靠得最近。
標(biāo)簽：
上傳時(shí)間： 2014-01-18
上傳用戶：zhangyi99104144
采用逆序法生成排列 從n個(gè)空位開始，從左到右吧這些位置標(biāo)為1，2，……n。 1：由于在排列中要有 個(gè)整數(shù)在1的前面，因?yàn)楸仨毎?放在位置號(hào)為 +1的位置上。 2：由于在排列中要有 個(gè)比2大的整數(shù)在2的前面，而且這些整數(shù)還沒有被插進(jìn)來，因此必須給這些數(shù)留出 個(gè)空位置，于是，把2放在第 +1的空位置上。 • • • K：（一般的一步）由于在排列中要有 個(gè)整數(shù)在k的前面，而且這些整數(shù)還沒有被插進(jìn)來，因此必須給這些數(shù)留出 個(gè)空位置。在本步驟開始時(shí)空位置的個(gè)數(shù)是n-(k-1)=n-k+1。我們把k放在從左邊數(shù)的第（ +1）的空位置上。既然 ≤n-k，因此就有 +1≤n-k+1,從而這樣一個(gè)空位置就被確定下來。 • • • N:把n放在剩下的一個(gè)空位置上
標(biāo)簽：
上傳時(shí)間： 2013-12-15
上傳用戶：獨(dú)孤求源
// 入口參數(shù)： // l: l = 0, 傅立葉變換 l = 1, 逆傅立葉變換 // il: il = 0,不計(jì)算傅立葉變換或逆變換模和幅角；il = 1,計(jì)算模和幅角 // n: 輸入的點(diǎn)數(shù)，為偶數(shù)，一般為32，64，128，...,1024等 // k: 滿足n=2^k(k>0),實(shí)質(zhì)上k是n個(gè)采樣數(shù)據(jù)可以分解為偶次冪和奇次冪的次數(shù) // pr[]: l=0時(shí)，存放N點(diǎn)采樣數(shù)據(jù)的實(shí)部 // l=1時(shí), 存放傅立葉變換的N個(gè)實(shí)部 // pi[]: l=0時(shí)，存放N點(diǎn)采樣數(shù)據(jù)的虛部 // l=1時(shí), 存放傅立葉變換的N個(gè)虛部 // // 出口參數(shù)： // fr[]: l=0, 返回傅立葉變換的實(shí)部 // l=1, 返回逆傅立葉變換的實(shí)部 // fi[]: l=0, 返回傅立葉變換的虛部 // l=1, 返回逆傅立葉變換的虛部 // pr[]: il = 1,i = 0 時(shí)，返回傅立葉變換的模 // il = 1,i = 1 時(shí)，返回逆傅立葉變換的模 // pi[]: il = 1,i = 0 時(shí)，返回傅立葉變換的輻角 // il = 1,i = 1 時(shí)，返回逆傅立葉變換的輻角
上傳時(shí)間： 2017-01-03
上傳用戶：ynsnjs
課程設(shè)計(jì)： 1.求出在一個(gè)n×n的棋盤上，放置n個(gè)不能互相捕捉的國(guó)際象棋“皇后”的所有布局。 2.設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。 【基本要求】 1) 將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt，位于執(zhí)行程序的當(dāng)前目錄中) 2) 分別采用動(dòng)態(tài)和靜態(tài)存儲(chǔ)結(jié)構(gòu) 3) 初始化：鍵盤輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹； 4) 編碼：利用建好的哈夫曼樹生成哈夫曼編碼； 5) 輸出編碼； 6) 設(shè)字符集及頻度如下表： 字符 空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1
標(biāo)簽：
上傳時(shí)間： 2017-04-24
上傳用戶：zhyiroy
傳統(tǒng)的冒泡排序法是這樣操作：從前往后，依次比較兩個(gè)相鄰的元素，如果逆序則交換這兩個(gè)元素值，然后繼續(xù)往后操作；到了數(shù)據(jù)尾部時(shí)，就找出了一個(gè)最大值（或最小值）。然后重復(fù)上面的操作n-1次（n為元素個(gè)數(shù)）。相關(guān)的改進(jìn)辦法：按照上面的辦法來操作的話，第一次掃描把最大數(shù)（或最小數(shù)）放到最后面的位置，第二次掃描時(shí)其實(shí)只需要掃描到倒數(shù)第二個(gè)位置就可以了，因?yàn)樽詈笠粋€(gè)位置已經(jīng)不需要判斷了，以后的操作都是類似的。這樣可以減小程序運(yùn)行時(shí)間。
上傳時(shí)間： 2015-04-27
上傳用戶：偷心的海盜
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
