實現(xiàn)背包問題 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 件物品之后背包還沒有裝滿，則繼續(xù)選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續(xù)選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應將它取出“棄之一邊”，繼續(xù)再從“它之后”的物品中選取，如此重復，，直至求得滿足條件的解，或者無解。 注：沒壓縮密碼
上傳時間： 2014-01-18
上傳用戶：yxgi5
CMAC網(wǎng)絡最初主要用來求解機械手的關節(jié)運動。W.T.Miller等人把CMAC網(wǎng)絡成功的運用到機器人的控制上，S.Cetinkunt等又將其運用到高精度機械工具的伺服控制。
上傳時間： 2015-07-04
上傳用戶：tianjinfan
本書第一部分講述的是傳統(tǒng)的網(wǎng)絡接口N e t B I O S、重定向器以及通過重定向器進行的各類 網(wǎng)絡通信。盡管本書大部分內(nèi)容均圍繞Wi n s o c k編程這一主題展開，但是， A P I比起Wi n s o c k 來，仍然具有某些獨到之處
標簽： 分 定向 網(wǎng)絡接口 編程
上傳時間： 2015-07-08
上傳用戶：戀天使569
“多播”亦稱“多點傳送”（M u l t i c a s t i n g），是一種讓數(shù)據(jù)從一個成員送出，然后復制給其 他多個成員的技術
標簽： 多點傳送
上傳時間： 2014-01-20
上傳用戶：磊子226
步進電機步距角細分的單片機控制系統(tǒng)設計和研究,主要是設計方案
標簽： 步進電機 步距角細分 單片機控制 系統(tǒng)設計
上傳時間： 2013-11-27
上傳用戶：稀世之寶039
設n個不同的整數(shù)排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
上傳時間： 2015-07-15
上傳用戶：jcljkh
本程式為並列flash ROM之控制程式, 可將flash rom的資料讀出後, 經(jīng)過CPLD controller將圖檔轉(zhuǎn)成VESA影像訊號, 輸出至螢幕, 本程式已經(jīng)過硬體驗證
標簽： flash controller CPLD VESA
上傳時間： 2013-11-28
上傳用戶：tedo811
本次課程設計主要實現(xiàn)的是對LED、步進電機和喇叭的控制。步進電機的工作原理是將電脈沖信號轉(zhuǎn)換成角位移的一種機電式數(shù)模轉(zhuǎn)換器。步進電機旋轉(zhuǎn)的角位移與輸入脈沖的個數(shù)成正比；步進電機的轉(zhuǎn)速與輸入脈沖的頻率成正比；步進電機的轉(zhuǎn)動方向與輸入脈沖對繞組加電的順序有關
上傳時間： 2015-08-19
上傳用戶：youmo81
1.功能 利用廣義逆求解無約束條件下的優(yōu)化問題(C語言) 2.參數(shù)說明 int m : 非線性方程組中方程個數(shù) int n : 非線性方程組中未知數(shù)個數(shù) double eps1 : 控制最小二乘解的精度要求 double eps2 : 用于奇異值分解中的控制精度要求 double x[n] : 存放非線性方程組解的初始近似值X(0),要求各分量不全為0 int ka : Ka＝max{m,n}+1 void (*f)() : 指向計算非線性方程組中各方程左端函數(shù)值的函數(shù)名(用戶自編) void (*s)() : 指向計算雅可比矩陣的函數(shù)名 int ngin() : 函數(shù)返回一個標志值 3.文件說明 ngin.c函數(shù)文件 ngin0.c主函數(shù)文件
上傳時間： 2013-12-23
上傳用戶：大三三
回溯（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的所有可能方法。當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 ) }。
標簽： 搜索
上傳時間： 2014-01-17
上傳用戶：jhksyghr
