黑白點(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
jpeg2000算法，多的不說(shuō)，自己研究去吧
上傳時(shí)間： 2015-10-26
上傳用戶：qq521
本實(shí)驗(yàn)講述了與多通道緩沖串口（McBSP）相關(guān)的寄存器的含義，并通過(guò)在DSP系統(tǒng)中實(shí)現(xiàn)音頻擴(kuò)放系統(tǒng)的自動(dòng)增益控制（AGC）算法這個(gè)例子了解多通道緩沖串口的應(yīng)用。
標(biāo)簽： McBSP 實(shí)驗(yàn) 多通道緩沖串口 寄存器
上傳時(shí)間： 2014-01-18
上傳用戶：hphh
計(jì)數(shù)排序是一個(gè)非基于比較的線性時(shí)間排序算法。它對(duì)輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長(zhǎng)度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個(gè)條件下，計(jì)數(shù)排序的復(fù)雜性為O(n)。 計(jì)數(shù)排序算法的基本思想是對(duì)于給定的輸入序列中的每一個(gè)元素x，確定該序列中值小于x的元素的個(gè)數(shù)。一旦有了這個(gè)信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個(gè)元素的值小于x的值，則x可以直接存放在輸出序列的第18個(gè)位置上。 計(jì)數(shù)排序算法沒(méi)有用到元素間的比較，它利用元素的實(shí)際值來(lái)確定它們?cè)谳敵鰯?shù)組中的位置。因此，計(jì)數(shù)排序算法不是一個(gè)基于比較的排序算法，從而它的計(jì)算時(shí)間下界不再是Ω(nlogn)。另一方面，計(jì)數(shù)排序算法之所以能取得線性計(jì)算時(shí)間的上界是因?yàn)閷?duì)元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時(shí)間的上界。
上傳時(shí)間： 2015-10-30
上傳用戶：chenxichenyue
powell優(yōu)化算法的C語(yǔ)言原代碼，該算法不需要求導(dǎo)數(shù)，應(yīng)用場(chǎng)合較多
標(biāo)簽： powell C語(yǔ)言 優(yōu)化算法 代碼
上傳時(shí)間： 2014-01-17
上傳用戶：LIKE
多任務(wù)系統(tǒng)中，內(nèi)核負(fù)責(zé)管理各個(gè)任務(wù)，或者說(shuō)為每個(gè)任務(wù)分配CPU時(shí)間，并且負(fù)責(zé)任務(wù)之間的通訊。內(nèi)核提供的基本服務(wù) 以使用實(shí)時(shí)內(nèi)核可以大大簡(jiǎn)化應(yīng)用系統(tǒng)的設(shè)計(jì)，是因?yàn)閷?shí)時(shí)內(nèi)核允許將應(yīng)用分成若干個(gè)任務(wù)，由實(shí)時(shí)內(nèi)核來(lái)管理它們。內(nèi)核 用程序的額外負(fù)荷，代碼空間增加ROM的用量，內(nèi)核本身的數(shù)據(jù)結(jié)構(gòu)增加了RAM的用量。但更主要的是，每個(gè)任務(wù)要有自己的 吃起內(nèi)存來(lái)是相當(dāng)厲害的。內(nèi)核本身對(duì)CPU的占用時(shí)間一般在2到5個(gè)百分點(diǎn)之間。 UC/OS-II有一個(gè)精巧的內(nèi)核調(diào)度算法,實(shí)時(shí)內(nèi)核精小，執(zhí)行效率高，算法巧妙,代碼空間很少。
標(biāo)簽： 多任務(wù)系統(tǒng)
上傳時(shí)間： 2014-01-16
上傳用戶：aa54
、課設(shè)內(nèi)容及步驟 1. 消化課設(shè)算法思想及樣本程序 給出對(duì)應(yīng)模塊（函數(shù)）的流程圖 2. 編制 建立、刪除、打開(kāi)、關(guān)閉、讀、寫 函數(shù) 3. 準(zhǔn)備調(diào)試數(shù)據(jù)（至少兩個(gè)用戶，若干文件），能實(shí)施多個(gè)命令操作 4. 上機(jī)編輯、編譯源程序，并進(jìn)行調(diào)試 5. 利用準(zhǔn)備好的調(diào)試數(shù)據(jù)，運(yùn)行測(cè)試程序， 觀察運(yùn)行結(jié)果，并作記錄和分析
上傳時(shí)間： 2013-12-20
上傳用戶：aeiouetla
內(nèi)有5個(gè)常用算法，多變形游戲，活動(dòng)按排，批處理，裝載問(wèn)題，全排列，是用c語(yǔ)言實(shí)現(xiàn)的
標(biāo)簽： 算法
上傳時(shí)間： 2013-12-09
上傳用戶：pompey
poj2411 基本0ms的算法，多交流
上傳時(shí)間： 2015-11-18
上傳用戶：cainaifa
poj1411請(qǐng)多指教，多交流 0ms 交流算法
上傳時(shí)間： 2015-11-18
上傳用戶：lixinxiang
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
