實現背包問題
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
電力系統遠程監控,即遠動,就是應用通信技術對遠方的運行設備進行監視和控制,以實現遠程測量、遠程信號傳輸、遠程控制和調節等多項功能。隨著國民經濟的發展,越來越多的遠程監控應用于電力系統和其他工業應用場合,人們對無人值班的需求越來越大,用戶對遠程監控的通信質量和通信可靠性的要求也越來越高。但是由于通信信道的制約和通信規約的不一致性,限制了系統的推廣。目前,遠程監控系統一直隨著自動化、計算機和通信技術的發展,要求系統和IDEs能符合全球變電站數字化和設備通用化的要求,因此對遠程控制的關鍵技術進行研究具有重要的理論意義和實用價值。 基于遠程監控的實際需求和對于降低通信的成本的考慮,簡化通信的處理需求,以及廣闊的市場需求,促使我們開展了對遠程監控系統的研究。 本文對我國電力監控遠程控制系統發展概況進行了綜述,對國外典型的變電站自動化系統進行了分析;對變電站自動化系統通信網絡的現狀和通信協議的應用現狀進行了分析;對電力系統遠程監控系統的通信信道、通信規約和后臺監控平臺等若干關鍵技術問題進行深入研究;在實現基于
標簽：
電力系統
遠程監控
若干問題
上傳時間：
2013-07-31
上傳用戶：dreamboy36
