tinyviz,tossim圖形界面的tinyos仿真程序電子書
標(biāo)簽: tinyviz
上傳時間: 2014-01-05
上傳用戶:zhuyibin
計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件: 1、輸入的線性表的元素屬于有限偏序集S; 2、設(shè)輸入的線性表的長度為n,|S|=k(表示集合S中元素的總數(shù)目為k),則k=O(n)。 在這兩個條件下,計數(shù)排序的復(fù)雜性為O(n)。 計數(shù)排序算法的基本思想是對于給定的輸入序列中的每一個元素x,確定該序列中值小于x的元素的個數(shù)。一旦有了這個信息,就可以將x直接存放到最終的輸出序列的正確位置上。例如,如果輸入序列中只有17個元素的值小于x的值,則x可以直接存放在輸出序列的第18個位置上。 計數(shù)排序算法沒有用到元素間的比較,它利用元素的實(shí)際值來確定它們在輸出數(shù)組中的位置。因此,計數(shù)排序算法不是一個基于比較的排序算法,從而它的計算時間下界不再是Ω(nlogn)。另一方面,計數(shù)排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到線性時間的上界。
上傳時間: 2015-10-30
上傳用戶:chenxichenyue
很不錯的安全方面書籍,大家肯定都聽說過。享譽(yù)全美,被信息安全界奉為圣經(jīng),號稱信息安全第一書。作者獨(dú)創(chuàng)“黑客大曝光方法學(xué)”,從攻防兩方面系統(tǒng)闡述了最常見的黑客入侵手段及對應(yīng)的防御策略。
上傳時間: 2015-11-06
上傳用戶:bruce
MIMO多天線收發(fā) 各種性能比較(BER曲線) 包括MMRC EGC SC Alamouti V-BLAST。信道為瑞利信道,有2種,相關(guān)和非相關(guān)。測試仿真結(jié)果 請運(yùn)行文件名帶plot的。
標(biāo)簽: Alamouti V-BLAST MIMO MMRC
上傳時間: 2013-12-10
上傳用戶:遠(yuǎn)遠(yuǎn)ssad
編譯原理 詞法分析器 識別標(biāo)識符,關(guān)鍵字,運(yùn)算符,常量,界符包括出錯處理
標(biāo)簽: 編譯原理 分析器 標(biāo)識符 識別
上傳時間: 2015-11-12
上傳用戶:a673761058
0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下,0-1背包問題是NP難題。0-1背包 問題的解空間可用子集樹表示。解0-1背包問題的回溯法與裝載問題的回溯法十分類 似。在搜索解空間樹時,只要其左兒子結(jié)點(diǎn)是一個可行結(jié)點(diǎn),搜索就進(jìn)入其左子樹。當(dāng) 右子樹有可能包含最優(yōu)解時才進(jìn)入右子樹搜索。否則將右子樹剪去。設(shè)r是當(dāng)前剩余 物品價值總和;cp是當(dāng)前價值;bestp是當(dāng)前最優(yōu)價值。當(dāng)cp+r≤bestp時,可剪去右 子樹。計算右子樹中解的上界的更好方法是將剩余物品依其單位重量價值排序,然后 依次裝入物品,直至裝不下時,再裝入該物品的一
上傳時間: 2014-01-17
上傳用戶:小碼農(nóng)lz
后PC時代是嵌入式和網(wǎng)絡(luò)化的時代,包括掌上電腦在內(nèi)的PDA產(chǎn)品是后PC時代最重要的產(chǎn)品之一。在PDA市場激烈競爭的今天,Palm這個PDA界的龍頭老大,將被國內(nèi)越來越多的人所接受,有關(guān)Palm OS 的研究、開發(fā)和應(yīng)用工作也將隨之推廣。Palm OS programming from the ground up作為一本Palm開發(fā)的入門書籍較為全面的向讀者介紹了使用Code Warrior開發(fā)工具開發(fā)一個完整Palm OS應(yīng)用程序的全過程。 本書面向各個層次的C程序員讀者和PDA愛好者。對于初學(xué)者來說,這是一本很好的入門教程,對于有經(jīng)驗的程序員來說,這是專業(yè)的參考書,對于PDA愛好者來說,這又是一本方便的手冊。通過本書的學(xué)習(xí),不僅可以快速學(xué)會開發(fā)基本的Palm OS應(yīng)用程序,還可以學(xué)到調(diào)試程序、使用數(shù)據(jù)庫,優(yōu)化用戶界面等高級PDA開發(fā)技術(shù)。 需要說明的是由于書中出現(xiàn)的一些新的專業(yè)詞匯,國內(nèi)尚無統(tǒng)一標(biāo)準(zhǔn)譯法,只好按實(shí)際含義譯出。由于譯者水平有限,錯誤和不妥之處敬請廣大讀者指正。 本書由傅曦、張昌利和瞿芹翻譯,書中所有例子在Palm IIIc 和 POSE 模擬器上調(diào)試通過。如有疑問可聯(lián)系:fxqq@sina.com 衷心期望通過本書的學(xué)習(xí)你能成為Palm OS高級開發(fā)人員中的一員。
標(biāo)簽: 后PC時代 嵌入式 網(wǎng)絡(luò)
上傳時間: 2013-12-21
上傳用戶:zhanditian
To show Gibbs phenomenon, using FFTs to sum Fourier Give the curve plot at the end of the simulation
標(biāo)簽: the phenomenon simulati Fourier
上傳時間: 2014-01-07
上傳用戶:佳期如夢
精選一個 uC/OS-II Porting 於一般業(yè)界使用之 MSP430F1132 開發(fā)板上任務(wù)調(diào)度的例程,於 app.c 內(nèi)建構(gòu)了一個可於此開發(fā)板上 Port 1.0 驅(qū)動 LED 閃爍任務(wù)工程,全例程於 IAR MSP430 V3.42A 下編譯,同時亦將此工程設(shè)好斷點(diǎn)可方便於 Simulator 內(nèi)直接觀測 uC/OS 任務(wù)調(diào)度狀態(tài).
標(biāo)簽: Porting OS-II F1132 1132
上傳時間: 2015-12-14
上傳用戶:skfreeman
搜索算法——包含回溯法、分枝定界和貪心法
上傳時間: 2014-08-31
上傳用戶:helmos
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1