用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設(shè)計思想與分析：對物品的選取與否構(gòu)成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優(yōu)解，并用結(jié)點上界殺死不符合要求的結(jié)點。
上傳時間： 2016-02-09
上傳用戶：我們的船長
本書分為上篇、中篇和下篇三個部分，上篇為Windows CE結(jié)構(gòu)分析，中篇為Windows CE情景分析，下篇為實驗手冊。每一篇又劃分為若 干章。上篇包含有引言，Windows CE體系結(jié)構(gòu)，處理 器排程，儲存管理 ，檔案系統(tǒng)和設(shè)備管理 等六 章。中篇包含有系統(tǒng)初始化，處理 器排程過程，分頁處理 ，檔案處理 和驅(qū)動器載入等五章。下篇包含有Windows CE應(yīng)用程式開發(fā)，Windows CE系統(tǒng)開發(fā)，評測與總結(jié)以及實習(xí)等四章。 上篇的重點在於分析Windows CE kernel的結(jié)構(gòu)以及工作原理 。這個部分是掌握Windows CE作業(yè)系統(tǒng)的基礎(chǔ)。 中篇重點在於分析Windows CE kernel的實際運行 過程。如果說 上篇是從靜態(tài)的角度 分析Windows CE kernel，那麼中篇則是試圖從動態(tài)的角度 給讀 者一個有關(guān)Windows CE kernel的描述。希望讀 者能夠通過對中篇的閱讀 理 解，在頭腦中形成有關(guān)Windows CE kernel的多方位的運作情景。 下篇著重於有關(guān)Windows CE的應(yīng)用。對理 論 的掌握最終要應(yīng)用到實務(wù)中。
標(biāo)簽： 分
上傳時間： 2013-12-23
上傳用戶：FreeSky
約瑟夫環(huán)問題算法的優(yōu)化 1、問題描述： 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數(shù)，數(shù)到m的那個人出列；他的下一個人又從1開始報數(shù)，數(shù)到m的那個人又出列；依此規(guī)律重復(fù)下去，直到圓桌周圍的人全部出列，求最后出列的哪一個人。
標(biāo)簽： 算法
上傳時間： 2016-02-23
上傳用戶：evil
具體實現(xiàn)以下4條基本編輯命令： （1） 行插入。格式：i《行號》《回車》《文本》。《回車》 將《文本》插入活區(qū)中第《行號》行之后。 （2） 行刪除。格式：d《行號1》[《空格》《行號2》]《回車》 刪除活區(qū)中第《行號1》行（到第《行號2》行）。例如：“d10”和“和d10 14”。 （3）活區(qū)切換。格式：n《回車》 將活區(qū)寫如輸出文件。并從輸入文件中讀入下一段，作為新的活區(qū)。 （4）活區(qū)顯示。格式：p《回車》 各條命令中的行號均須在活區(qū)中各行行號范圍之內(nèi)，只有插入命令的行號可以等于活區(qū)第一行行號減一，表示插入當(dāng)前屏幕中第一行之前，否則命令參數(shù)非法
上傳時間： 2013-12-27
上傳用戶：lvzhr
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 哈夫曼樹算法：a）根據(jù)給定的n個權(quán)值{W1，W2… ，Wn }構(gòu)成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權(quán)為W i的根結(jié)點，其左右子樹均空；b）在F中選取兩棵根結(jié)點的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹，且置新的二叉樹的根結(jié)點的權(quán)值為其左、右子樹上結(jié)點的權(quán)值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復(fù)b)和c),直到F只含一棵樹為止。
標(biāo)簽： 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時間： 2016-03-05
上傳用戶：lacsx
關(guān)於USB鼠標(biāo)，使用PDIUSBD12開發(fā)USB鼠標(biāo)。 內(nèi)有源碼，C語言開發(fā)。
標(biāo)簽： USB
上傳時間： 2016-03-23
上傳用戶：daoxiang126
Contents at a Glance Introduction 1 PART I INSTALLATION AND CONFIGURATION 5 Hour 1 Preparing to Install Linux 7 2 Installing Linux 23 3 Post-Installation Issues 41 PART II LEARNING LINUX BASICS 67 Hour 4 Reading and Navigation Commands 69 5 Manipulation and Searching Commands 93 6 Using the Shell 117 7 Using the X Window System 143 8 Exploring the K Desktop Environment 177 PART III CONNECTING TO THE OUTSIDE WORLD 197 Hour 9 Using Communications Programs 199 10 Connecting to the Internet 223 11 Configuring Internet Email 249 12 Configuring Internet News 269 13 Internet Downloading and Browsing 289
標(biāo)簽： CONFIGURATION Introduction INSTALLATION Preparing
上傳時間： 2013-12-27
上傳用戶：qiao8960
uC/OS-II是源碼公開的實時嵌入式內(nèi)核，其性能完全可以與商業(yè)產(chǎn)品競爭。自1992年以來，全世界成千上萬的開發(fā)者已經(jīng)成功地將uC/OS-II應(yīng)用於各種系統(tǒng)。此份即為 uCOS-II 2.8源碼
上傳時間： 2013-11-25
上傳用戶：2404
微分方程的數(shù)值解法MATLAB Matlab. 程序. (. 主程序：. ZCX). global P. t0，Y0，h，N ％輸入初始條件、計算步長和迭代次數(shù). M, K, C ％輸入結(jié)構(gòu)參數(shù). A=[0, I -M
標(biāo)簽： P. MATLAB Matlab global
上傳時間： 2014-01-15
上傳用戶：D&L37
最大李雅普諾夫指數(shù)的計算 該函數(shù)用來計算時間序列的最大Lyapunov 指數(shù)--Wolf 方法 ％ m: 嵌入維數(shù) ％ tau:時間延遲 ％ data:時間序列 ％ N:時間序列長度 ％ P:時間序列的平均周期,選擇演化相點距當(dāng)前點的位置差，即若當(dāng)前相點為I，則演化相點只能在|I－J|>P的相點中搜尋
標(biāo)簽： Lyapunov Wolf data 時間序列
上傳時間： 2013-12-10
上傳用戶：hewenzhi
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
