實現背包問題
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件物品,若該件物品“太大”不能裝入,則棄之而繼續選取下一件,直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包,則說明“剛剛”裝入背包的那件物品“不合適”,應將它取出“棄之一邊”,繼續再從“它之后”的物品中選取,如此重復,,直至求得滿足條件的解,或者無解。
注:沒壓縮密碼
標簽:
package
problem
體積
w2
上傳時間:
2014-01-18
上傳用戶:yxgi5
傳圣(測試版)說明
本軟件適用于裝有IP/TCP協議的電腦。
主要功能:電腦間傳送大型文件(如電影等)。
主要特點:
1.采用了多線程技術,速度明顯高于同類軟件。
2.支持多文件同時傳送。
3.支持段點繼傳,也就是說文件可分多次傳送。
4.分服務端和客戶端,服務器支持多客戶。
5.在傳送過程中可實時對話,有聊天功能。
6.為了提高效率,本軟件做得短小精悍,兩文件只有100K,可以直接運行,不用安裝。
7.麻雀雖小,但五臟俱全,功能多,操作方便。
使用方法:在服務端加入要傳文件,客戶端輸入服務端IP地址(服務端運行后會顯示),點擊連接,即會顯示服務端文件,雙擊即可下載。
現在是測試版,歡迎多提意義。
注意:文件下載后自動存儲在客戶端軟件的目錄下。
標簽:
TCP
軟件
電腦
IP
上傳時間:
2015-06-23
上傳用戶:zhangyi99104144