實現背包問題 package problem 1． 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當T=10，各件物品的體積{1，8，4，3，5，2}時，可找到下列4組解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 讀入T、n、w1 , w2 , … , wn 3．提示： 可利用遞歸方法：若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ，若不選中w1，則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設計思想來解決背包問題。首先將物品排成一列，然后順序選取物品裝入背包，假設已選取了前i 件物品之后背包還沒有裝滿，則繼續選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應將它取出“棄之一邊”，繼續再從“它之后”的物品中選取，如此重復，，直至求得滿足條件的解，或者無解。 注：沒壓縮密碼
上傳時間： 2014-01-18
上傳用戶：yxgi5
這是一個好的建模學習資料,趕快下載吧, 數學建模十大算法 ( 包含:蒙特卡羅算法、數據擬合、參數估計、 插值等數據處理算法、線性規劃、整數規劃、多元規劃、二次規劃等規劃類問題、 圖論算法、動態規劃、回溯搜索、分治算法、分支定界等計算機算法、 最優化理論的三大非經典算法：模擬退火法、神經網絡、遺傳算法、 網格算法和窮舉法、一些連續離散化方法、數值分析算法、圖象處理算法）
上傳時間： 2014-07-26
上傳用戶：xauthu
本題所涉及的有關操作是從控件中選擇所要創建的鏈表的類型（用VC的Radio Button 實現選擇），然后在編輯控件（Edit Button）中輸入數據，然后創建鏈表時從控件中截取數據，轉化為數學數據后，通過對鏈表入鏈操作，從而建立起一個鏈表。鏈表建立起來后，要求在窗口中以圖形方式輸出鏈表，窗口圖形顯示，主要是利用畫直線和畫矩形函數實現。數值的輸出通過VC自帶的函數在相應的坐標點顯示。鏈表的動態顯示所涉及的問題是：在一個窗口中輸出了圖形是始終存在的。要實行動態顯示，必須在一段區域內畫一個足夠大的圖形（其中畫筆和填充顏色都把它設為背景色，這樣就能把原來的圖形覆蓋掉，然后把鏈表重畫一下，這樣就能實現動態顯示。由此，對鏈表的相應操作后，通過上述操作，就能實現鏈表的動態實現了。
上傳時間： 2013-12-20
上傳用戶：xiaoxiang
1)、ThtmlViewer是HTML文檔查看控件。 (2)、ThtmlViewer支持HTML 3.2規范中的大多數特性，特別是對框架支持得非常好。 (3)、ThtmlViewer支持大的HTML文件，表格、窗體，動畫GIF、JPG、BMP、PNG圖片。 (4)、ThtmlViewer支持文檔字體的大小、類型、顏色、背景的圖片、顏色。 (5)、ThtmlViewer支持打印預覽，并且還支持文本的搜索。
標簽： ThtmlViewer HTML 3.2 文檔
上傳時間： 2013-12-27
上傳用戶：咔樂塢
第三章列出了Windows CE執行緒在排程時的幾個主要函數，在本章中將藉著分析這些函數的流程，來了解執行緒在排程過程中的行為。本章所節選的程式碼全部來自[CEROOT]\PRIVATE\WINCEOS\COREOS\NK\KERNEL目錄下的 schedule.c檔
標簽： Windows
上傳時間： 2015-07-01
上傳用戶：xiaodu1124
用遺傳算法求解背包問題是南京航空航天大學信息與計算科學專業編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里，每件物品的重量為W1，W·2……Wn，與之相對應的價值為P1,P2……Pn。求出獲得最大價值的方案。注意：在本題中，所有的重量值均為整數。
上傳時間： 2014-11-22
上傳用戶：lixinxiang
本書內容分上、下兩冊出版。本套書是關于Microsoft Visual C++ 6.0基礎類庫(MFC)完整的參考手冊。全面性和權威性是本書最大的特點。MFC庫按照應用的功能劃分為根類，MFC應用結構類，窗口、對話和控件類，繪畫和打印類，簡單的數據類型類，數組、列表和映射類，文件和數據庫類，Internet和網絡類，OLE類，調試和異常類等類。而其中的每一分類都是應用編程或其中某個方面的重要課題。本書按字母次序排列了MFC全部的類，并詳細介紹了每一個類的成員，包括成員函數和數據成員，以及類之間的關系，如派生等。對于典型的用法，本書在用常規方法解釋之余，還附加了精煉的代碼示例，可供讀者揣摩、研究。類庫參考1
上傳時間： 2015-07-12
上傳用戶：gundan
本書內容分上、下兩冊出版。本套書是關于Microsoft Visual C++ 6.0基礎類庫(MFC)完整的參考手冊。全面性和權威性是本書最大的特點。MFC庫按照應用的功能劃分為根類，MFC應用結構類，窗口、對話和控件類，繪畫和打印類，簡單的數據類型類，數組、列表和映射類，文件和數據庫類，Internet和網絡類，OLE類，調試和異常類等類。而其中的每一分類都是應用編程或其中某個方面的重要課題。本書按字母次序排列了MFC全部的類，并詳細介紹了每一個類的成員，包括成員函數和數據成員，以及類之間的關系，如派生等。對于典型的用法，本書在用常規方法解釋之余，還附加了精煉的代碼示例，可供讀者揣摩、研究。類庫2
上傳時間： 2015-07-12
上傳用戶：朗朗乾坤
本書內容分上、下兩冊出版。本套書是關于Microsoft Visual C++ 6.0基礎類庫(MFC)完整的參考手冊。全面性和權威性是本書最大的特點。MFC庫按照應用的功能劃分為根類，MFC應用結構類，窗口、對話和控件類，繪畫和打印類，簡單的數據類型類，數組、列表和映射類，文件和數據庫類，Internet和網絡類，OLE類，調試和異常類等類。而其中的每一分類都是應用編程或其中某個方面的重要課題。本書按字母次序排列了MFC全部的類，并詳細介紹了每一個類的成員，包括成員函數和數據成員，以及類之間的關系，如派生等。對于典型的用法，本書在用常規方法解釋之余，還附加了精煉的代碼示例，可供讀者揣摩、研究。-3
上傳時間： 2015-07-12
上傳用戶：ghostparker
本書內容分上、下兩冊出版。本套書是關于Microsoft Visual C++ 6.0基礎類庫(MFC)完整的參考手冊。全面性和權威性是本書最大的特點。MFC庫按照應用的功能劃分為根類，MFC應用結構類，窗口、對話和控件類，繪畫和打印類，簡單的數據類型類，數組、列表和映射類，文件和數據庫類，Internet和網絡類，OLE類，調試和異常類等類。而其中的每一分類都是應用編程或其中某個方面的重要課題。本書按字母次序排列了MFC全部的類，并詳細介紹了每一個類的成員，包括成員函數和數據成員，以及類之間的關系，如派生等。對于典型的用法，本書在用常規方法解釋之余，還附加了精煉的代碼示例，可供讀者揣摩、研究。-4
上傳時間： 2014-01-22
上傳用戶：Miyuki
