用分支限界法求解背包問(wèn)題（0/1背包） 1.問(wèn)題描述：已知有N個(gè)物品和一個(gè)可以容納TOT重量的背包，每種物品I的重量為Weight，價(jià)值為Value。一個(gè)只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價(jià)值最大。 2.設(shè)計(jì)思想與分析：對(duì)物品的選取與否構(gòu)成一棵解樹(shù)，左子樹(shù)表示裝入，右表示不裝入，通過(guò)檢索問(wèn)題的解樹(shù)得出最優(yōu)解，并用結(jié)點(diǎn)上界殺死不符合要求的結(jié)點(diǎn)。
上傳時(shí)間： 2016-02-09
上傳用戶(hù)：我們的船長(zhǎng)
自相似、長(zhǎng)相關(guān)業(yè)務(wù)的生成及TCP擁塞控制的研究 目前,Internet的規(guī)模日益增大,承載的業(yè)務(wù)種類(lèi)也不斷增加.Internet已給人們的生活和工作帶來(lái)了巨大的利益和影響.21世紀(jì)是通信的世紀(jì),是互連網(wǎng)的世紀(jì).經(jīng)過(guò)20多年的發(fā)展,Internet已經(jīng)在全球取得巨大的成功.該文對(duì)自相似、長(zhǎng)相關(guān)基本理論進(jìn)行了研究,得出了生成自相似、長(zhǎng)相關(guān)業(yè)務(wù)的方法,即通過(guò)重尾分布ON/OFF源的N-Burst模型的聚合業(yè)務(wù)來(lái)生成自相似、長(zhǎng)相關(guān)業(yè)務(wù),使用國(guó)際上比較通用的仿真軟件NS-2來(lái)進(jìn)行仿真.并基于此特征業(yè)務(wù),對(duì)TCP性能進(jìn)行分析.最后對(duì)TCP擁塞控制進(jìn)行改進(jìn),以適合自相似、長(zhǎng)相關(guān)的的網(wǎng)絡(luò)特性,提高網(wǎng)絡(luò)性能.
上傳時(shí)間： 2013-12-18
上傳用戶(hù)：yxgi5
約瑟夫環(huán)問(wèn)題算法的優(yōu)化 1、問(wèn)題描述： 已知n個(gè)人（以編號(hào)1，2，3...n分別表示）圍坐在一張圓桌周?chē)?。從編?hào)為k的人開(kāi)始報(bào)數(shù)，數(shù)到m的那個(gè)人出列；他的下一個(gè)人又從1開(kāi)始報(bào)數(shù)，數(shù)到m的那個(gè)人又出列；依此規(guī)律重復(fù)下去，直到圓桌周?chē)娜巳砍隽?，求最后出列的哪一個(gè)人。
標(biāo)簽： 算法
上傳時(shí)間： 2016-02-23
上傳用戶(hù)：evil
具體實(shí)現(xiàn)以下4條基本編輯命令： （1） 行插入。格式：i《行號(hào)》《回車(chē)》《文本》?！痘剀?chē)》 將《文本》插入活區(qū)中第《行號(hào)》行之后。 （2） 行刪除。格式：d《行號(hào)1》[《空格》《行號(hào)2》]《回車(chē)》 刪除活區(qū)中第《行號(hào)1》行（到第《行號(hào)2》行）。例如：“d10”和“和d10 14”。 （3）活區(qū)切換。格式：n《回車(chē)》 將活區(qū)寫(xiě)如輸出文件。并從輸入文件中讀入下一段，作為新的活區(qū)。 （4）活區(qū)顯示。格式：p《回車(chē)》 各條命令中的行號(hào)均須在活區(qū)中各行行號(hào)范圍之內(nèi)，只有插入命令的行號(hào)可以等于活區(qū)第一行行號(hào)減一，表示插入當(dāng)前屏幕中第一行之前，否則命令參數(shù)非法
上傳時(shí)間： 2013-12-27
上傳用戶(hù)：lvzhr
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 哈夫曼樹(shù)算法：a）根據(jù)給定的n個(gè)權(quán)值{W1，W2… ，Wn }構(gòu)成 n棵二叉樹(shù)的集合F={T1，T2…，T n }，其中每棵二叉樹(shù)T中只有一個(gè)帶權(quán)為W i的根結(jié)點(diǎn)，其左右子樹(shù)均空；b）在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹(shù)作為左右子樹(shù)構(gòu)造一棵新的二叉樹(shù)，且置新的二叉樹(shù)的根結(jié)點(diǎn)的權(quán)值為其左、右子樹(shù)上結(jié)點(diǎn)的權(quán)值之和；c）F中刪除這兩棵樹(shù)，同時(shí)將新得到的二叉樹(shù)加入F中； d）重復(fù)b)和c),直到F只含一棵樹(shù)為止。
標(biāo)簽： 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹(shù)
上傳時(shí)間： 2016-03-05
上傳用戶(hù)：lacsx
對(duì)于n后問(wèn)題，用n元組工[1：n]表示n后問(wèn)題的解。其中x[i],表示皇后i放在棋盤(pán)的第i行的第i列。由于不允許將2個(gè)皇后放在同一列，所以解向量中的x[i]互不相同。2個(gè)皇后不能放在同一斜線(xiàn)上是問(wèn)題的隱約束。對(duì)于一般的n后問(wèn)題，這一隱約束條件可以化成顯約束的形式。將n x n格棋盤(pán)看作二維方陣，其行號(hào)從上到下，列號(hào)從左到右依次編號(hào)為1，2，…，n。從棋盤(pán)左上角到右下角的主對(duì)角線(xiàn)及其平行線(xiàn)(即斜率為一1的各斜線(xiàn))上，2個(gè)下標(biāo)值的差(行號(hào)一列號(hào))值相等。同理，斜率為+1的每一條斜線(xiàn)上，2個(gè)下標(biāo)值的和(行號(hào)+列號(hào))值相等。
標(biāo)簽：
上傳時(shí)間： 2016-03-12
上傳用戶(hù)：haoxiyizhong
關(guān)於USB鼠標(biāo)，使用PDIUSBD12開(kāi)發(fā)USB鼠標(biāo)。 內(nèi)有源碼，C語(yǔ)言開(kāi)發(fā)。
標(biāo)簽： USB
上傳時(shí)間： 2016-03-23
上傳用戶(hù)：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
上傳時(shí)間： 2013-12-27
上傳用戶(hù)：qiao8960
微分方程的數(shù)值解法MATLAB Matlab. 程序. (. 主程序：. ZCX). global P. t0，Y0，h，N ％輸入初始條件、計(jì)算步長(zhǎng)和迭代次數(shù). M, K, C ％輸入結(jié)構(gòu)參數(shù). A=[0, I -M
標(biāo)簽： P. MATLAB Matlab global
上傳時(shí)間： 2014-01-15
上傳用戶(hù)：D&L37
最大李雅普諾夫指數(shù)的計(jì)算 該函數(shù)用來(lái)計(jì)算時(shí)間序列的最大Lyapunov 指數(shù)--Wolf 方法 ％ m: 嵌入維數(shù) ％ tau:時(shí)間延遲 ％ data:時(shí)間序列 ％ N:時(shí)間序列長(zhǎng)度 ％ P:時(shí)間序列的平均周期,選擇演化相點(diǎn)距當(dāng)前點(diǎn)的位置差，即若當(dāng)前相點(diǎn)為I，則演化相點(diǎn)只能在|I－J|>P的相點(diǎn)中搜尋
標(biāo)簽： Lyapunov Wolf data 時(shí)間序列
上傳時(shí)間： 2013-12-10
上傳用戶(hù)：hewenzhi
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
