用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選取與否構成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優解，并用結點上界殺死不符合要求的結點。
標簽： TOT 分支 背包問題 納
上傳時間： 2016-02-09
上傳用戶：我們的船長
ABBYY FineReader 8.0專業版是最新、最準確的ABBYY OCR軟體版本。它可以為用戶提供 最高級別識字精確率，是一個非常節省時間的好方案。FineReader允許你將各種紙張和 電子文件轉換、編輯以及重新使用，包括：雜誌、報紙、傳真、複製和PDF文件。
標簽： ABBYY FineReader 8.0 OCR
上傳時間： 2016-02-11
上傳用戶：q123321
數據結構 1、算法思路： 哈夫曼樹算法：a）根據給定的n個權值{W1，W2… ，Wn }構成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權為W i的根結點，其左右子樹均空；b）在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復b)和c),直到F只含一棵樹為止。
標簽： 算法 W1 數據結構 樹
上傳時間： 2016-03-05
上傳用戶：lacsx
S和T分別是具有m個和n個字符的順序存儲的串，在S和T中尋找最大公共子串。
標簽： 分 字符 順序存儲
上傳時間： 2013-12-02
上傳用戶：kelimu
改變子載波的數目n，實現ofdm的pts抑制papr算法，以驗證不同的子載波數的影響
標簽： 改變 載波
上傳時間： 2016-06-28
上傳用戶：13160677563
離散01串問題 « 問題描述： (n,k)01 串定義為：長度為n 的01 串，其中不含k 個連續的相同子串。對于給定的正 整數n 和k，計算(n,k)01 串的個數。 « 編程任務： 對于給定的正整數n和k，計算(n,k)01串的個數。
標簽： laquo 01 離散 定義
上傳時間： 2016-07-15
上傳用戶：fredguo
關於宏晶STC89C51單片機IC芯片的詳細資料，內有很多簡單電路。
標簽： STC 89C C51 89
上傳用戶：佳期如夢
整數劃分問題： 對于正整數n，輸出其和等于n且滿足以下限制條件的所有正整數的形式，既組成和式的數字子左到右構成一個非遞增的序列。例n=4，程序輸出為 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
標簽： 整數 分 正
上傳時間： 2016-08-10
上傳用戶：koulian
求解活動安排問題.設有N個活動,其中每個活動都要求使用相同的一種資源,而在同一時間內只有一個活動能使用這一資源,每個活動也有要求使用該資源的開始時間和截止時間,如果兩個活動使用統一資源的時間不沖突,那么就說兩個活動是相容的.問題在于，如何確定給定活動集中的最大相容子集合.
標簽： 資源 沖突
上傳時間： 2016-08-27
上傳用戶：520
使用遞歸的方法來求取N階矩陣的行列式，其中矩陣使用vector來表示，求取行列式的方法為代數余子式展開的方式
標簽： 遞歸 矩陣
上傳時間： 2014-01-24
上傳用戶：wangzhen1990
蟲蟲下載站版權所有 京ICP備2021023401號-1
