實現(xiàn)背包問題 package problem 1． 問題描述 假設(shè)有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當(dāng)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 。依次類推。 也可利用回溯法的設(shè)計思想來解決背包問題。首先將物品排成一列，然后順序選取物品裝入背包，假設(shè)已選取了前i 件物品之后背包還沒有裝滿，則繼續(xù)選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續(xù)選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應(yīng)將它取出“棄之一邊”，繼續(xù)再從“它之后”的物品中選取，如此重復(fù)，，直至求得滿足條件的解，或者無解。 注：沒壓縮密碼
標(biāo)簽： package problem 體積 w2
上傳時間： 2014-01-18
上傳用戶：yxgi5
本資料為《MATLAB通信仿真及應(yīng)用實例詳解 》書本上的仿真 本書著重介紹了MATLAB在通信仿真，尤其是移動通信仿真中的應(yīng)用，通過豐富具體的實例來加深讀者對通信系統(tǒng)仿真的理解和掌握。全書共分10章，前3章介紹MATLAB通信仿真的基礎(chǔ)，包括Simulink和S-函數(shù)；第4~8章分別介紹了信源和信宿、信道傳輸、信源編碼、信道編碼、信號交織以及信號調(diào)制的仿真模塊及其仿真實現(xiàn)過程；第9章介紹了在通信系統(tǒng)的仿真和調(diào)試過程中經(jīng)常遇到的問題及其解決辦法；最后，第10章以cdma2000為例介紹了移動通信系統(tǒng)的設(shè)計和仿真。本書適用于通信行業(yè)的大專院校學(xué)生和研究人員，既可以作為初學(xué)者的入門教材，也可以用作中高級讀者和研究人員的速查手冊。
標(biāo)簽： MATLAB 仿真 通信 應(yīng)用實例
上傳時間： 2015-08-07
上傳用戶：sz_hjbf
Matlab中雖然有很多解方程的函數(shù)，但對于一般線性方程，有無窮個解時，卻不能算出一個特解和基礎(chǔ)解系，這幾個函數(shù)可以實現(xiàn)這個功能。
上傳時間： 2015-08-20
上傳用戶：duoshen1989
回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問題解答的方法。為了實現(xiàn)回溯，首先需要為問題定義一個解空間（ solution space），這個空間必須至少包含問題的一個解（可能是最優(yōu)的）。在迷宮老鼠問題中，我們可以定義一個包含從入口到出口的所有路徑的解空間；在具有n 個對象的0 / 1背包問題中（見1 . 4節(jié)和2 . 2節(jié)），解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合，這個集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時，解空間為{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
標(biāo)簽： 搜索
上傳時間： 2014-01-17
上傳用戶：jhksyghr
本軟件系我Delphi學(xué)習(xí)習(xí)作，實現(xiàn)了用Gauss消去法解線性方程組，能識別用戶以文本方 式輸入方程組增廣矩陣，并且能檢測一些常見的輸入錯誤及其位置，方程的解以文本方式輸 出在結(jié)果顯示框。希望用戶盡量按照軟件操作提示操作，盡管我細心的考慮過很多可能出現(xiàn) 的錯誤，但仍有許多不足的地方，歡迎各位朋友發(fā)現(xiàn)并指出，本人非常感激。
上傳時間： 2015-09-19
上傳用戶：tfyt
經(jīng)典四階龍哥庫塔法解方程組，注意，是方程組，找了好久沒找到，自己寫的，原則上可以解任意個數(shù)的方程組，顯含t或不顯含t都可以！
標(biāo)簽： 方程
上傳時間： 2013-12-23
上傳用戶：ddddddos
7號信令講義，比較詳細，解壓后是一個word文檔
上傳時間： 2015-10-25
上傳用戶：362279997
所在類別： 隨書資源/T 工業(yè)技術(shù)/TP 自動化技術(shù)、計算機技術(shù)/TP31 計算機軟件 其他題名： 作者： 夏邦貴, 劉凡馨等編著 出版者： 機械工業(yè)出版社 出版年： 2006 ISBN： 7-89492-608-6 ISBN1： ISRC： 分類號： TP311.138SQ 索書號： TP311.138SQ/126 叢編： 經(jīng)典實例精解 版次： 分卷： 定價： 簡介： 本書主要介紹如何使用SQL Server 2000進行數(shù)據(jù)庫管理系統(tǒng)的開發(fā)。全書共分3篇，基礎(chǔ)篇、應(yīng)用篇和高級篇，各篇中的實例涉及SQL Server 2000數(shù)據(jù)庫管理系統(tǒng)和開發(fā)領(lǐng)域中的應(yīng)用。 。
上傳時間： 2015-12-12
上傳用戶：縹緲
1、典型連續(xù)時間信號波形繪制 1）單邊指數(shù)信號 要求： (1) 畫出t=0,1,2,…,500共501點 (2)在一個坐標(biāo)系中用三種不同顏色分別繪制如下三種情況下的波形 (a) E=200,X=62.5 (b) E=200,X=125.0 (c) E=200,X=250.0 (3)標(biāo)出特殊點的坐標(biāo)，如t=0和 的坐標(biāo) 代碼為此題目的解
上傳時間： 2014-11-30
上傳用戶：小草123
結(jié)合單片機和M a t l a b 兩者的優(yōu)點，基于事件驅(qū)動的中斷通信機制，提出一種Matlab 環(huán)境下PC 機與 單片機實時串行通信及數(shù)據(jù)處理的方法；完成單片機數(shù)據(jù)采集系統(tǒng)與PC 機的RS-232/RS-485 串行通 信及其通信數(shù)據(jù)的分析處理、文件存儲、F I R 濾波及圖形顯示；簡化系統(tǒng)開發(fā)流程，提高開發(fā)效率。 該方法已成功應(yīng)用于一個P I C 1 6 F 8 7 6 單片機應(yīng)用系統(tǒng)實例之中
標(biāo)簽： 單片機
上傳時間： 2014-01-19
上傳用戶：yzy6007
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
