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