實現背包問題 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
CMAC網絡最初主要用來求解機械手的關節運動。W.T.Miller等人把CMAC網絡成功的運用到機器人的控制上,S.Cetinkunt等又將其運用到高精度機械工具的伺服控制。
上傳時間: 2015-07-04
上傳用戶:tianjinfan
以T I 公司的T M S 3 2 0 C 6 4 1 6 為核心處理器提出一套嵌入式實時圖像采集系統的設計方案對硬件 設計工作流程軟件編程等關鍵問題進行詳細的分析與討論
上傳時間: 2014-02-17
上傳用戶:netwolf
一種基于蟻群聚類的徑向基神經網絡 提出了一種基于蟻群聚類算法的徑向基神經網絡. 利用蟻群算法的并行尋優特征和揮發系 數方法的自適應更改信息量的能力,并以球面聚類的方式確定了徑向基神經網絡中基函數的位置, 同時通過比較隱層神經元的相似性、合并相似性較為接近的2 個神經元來約簡隱含層的神經元,以 達到簡化徑向基神經網絡結構的目的. 實驗比較了幾種不同聚類算法的徑向基神經網絡,結果表 明,所提神經網絡的整體訓練時間至少可縮短40 % ,學習的準確率可提高1 %以上,而且網絡結構 更加精簡.
上傳時間: 2013-12-26
上傳用戶:wuyuying
觀看封包程式能查看網路遊戲的封包程式 必以下去修改
上傳時間: 2015-08-25
上傳用戶:moerwang
叉排序樹與平衡二叉排序樹基本操作的實現 用二叉鏈表作存儲結構 (1)以回車( \n )為輸入結束標志,輸入數列L,生成二叉排序樹T; (2)對二叉排序樹T作中序遍歷,輸出結果; (3)計算二叉排序樹T的平均查找長度,輸出結果; (4)輸入元素x,查找二叉排序樹T,若存在含x的結點,則刪除該結 點,并作中序遍歷(執行操作2);否則輸出信息“無結點x”; (5)判斷二叉排序樹T是否為平衡二叉樹,輸出信息“OK!”/“NO!”;
上傳時間: 2013-12-23
上傳用戶:wab1981
%The phase locked loop(PLL),adjusts the phase of a local oscillator %w.r.t the incoming modulated signal.In this way,the phase of the %incoming signal is locked and the signal is demodulated.This scheme %is used in PM and FM as well. %We will implement it by using a closed loop system.Control systems %techniques are applied here.
標簽: phase w.r.t oscillator modulated
上傳時間: 2015-09-28
上傳用戶:zhangzhenyu
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h,因此從這個類開始。程序1 2 - 1給出了類的描述。程 序中,先用程序1 - 1 3中函數Make2DArray 為二組數組a 分配空間,然后對數組a 初始化,以描述 一個n 頂點、沒有邊的圖的鄰接矩陣,其復雜性為( n2 )。該代碼沒有捕獲可能由M a k e 2 D A r r a y 引發的異常。在析構函數中調用了程序1 - 1 4中的二維數組釋放函數D e l e t e 2 D
標簽: 矩陣
上傳時間: 2013-12-21
上傳用戶:lanjisu111
Lwip協議與設計實現[繁] 修改自 簡體版本 修改常用語 等 以方便繁體網友 [chao chi]
上傳時間: 2015-11-01
上傳用戶:xuan‘nian
《細說秦漢》----《細說中國歷史叢書》第1卷 本書《細說中國歷史叢書》系已故旅美歷史學家黎東方先生所著。作者以生動別致的“講史”形式詳細講述了自秦漢到中華民國各個歷史時期的重要人物和事件。書中不但將各種事件和人物剖析、介紹得清清楚楚,而且還加上作者自己的判斷和評論,讓讀者更深刻、更有興趣地了解歷史真相。作者還善于用現代人所了解的名詞去解釋歷上的各官職和家族關系等,使全書顯得通俗易懂。
上傳時間: 2015-11-18
上傳用戶:偷心的海盜