輸入物品的個數(shù)和背包的負(fù)重大小；程序自動為每個物品的重量和價值賦一個隨機(jī)值(范圍10~80)，輸出裝入背包的物品的總價值最大的值和此時的總物品大小。實(shí)現(xiàn)方法：1 回溯法，2 FIFO分枝限界，3 LC分枝限界；
標(biāo)簽： 10 80 輸入 程序
上傳時間： 2016-06-06
上傳用戶：三人用菜
一個算法教案，包括多精度數(shù)值處理、排列組合、枚舉法、遞歸與回溯法、貪婪法等在章節(jié)
標(biāo)簽： 算法 教案
上傳時間： 2013-12-25
上傳用戶：woshini123456
LCS,即最常公共子序列的的C語言解法。prepare_for_backdate(char，char，int，int)函數(shù)是為后面的回溯法求得最長公共子序列做準(zhǔn)備，并可得到子序列長度。lcs(char，int，int)函數(shù)是輸出子序列的。并用到了第一個函數(shù)的結(jié)果。因?yàn)橐玫阶罱K的子序列，要知道那些地方是可輸出的位置，因此構(gòu)造數(shù)組b[][]，當(dāng)為1時表明當(dāng)前位置匹配，可輸出，為2時需要往上回溯，為3時需要往左回溯，直到找到下一個為1的位置。而c[][]數(shù)組是保存找子序列過程中匹配位數(shù)。
標(biāo)簽： prepare_for_backdate char LCS C語言
上傳時間： 2014-01-11
上傳用戶：yuchunhai1990
CSP算法java實(shí)現(xiàn)，并且有回溯法和mcSearch兩種方法實(shí)現(xiàn)，結(jié)構(gòu)好，容易懂
標(biāo)簽： java CSP 算法
上傳時間： 2016-11-09
上傳用戶：R50974
本文檔容括了C（C＋＋）所有算法，分為數(shù)值算法、圖論算法、背包算法、排序算法、高精度算法、樹的遍歷、進(jìn)制轉(zhuǎn)換、全排列和組合生成、查找算法、貪心、回溯法框架、DFS框架、BFS框架、數(shù)據(jù)結(jié)構(gòu)相關(guān)算法。并有實(shí)例源碼
標(biāo)簽： 文檔 算法
上傳時間： 2016-11-13
上傳用戶：小鵬
馬周游——8*8棋盤，采用回溯法動態(tài)實(shí)現(xiàn)。
標(biāo)簽：
上傳時間： 2016-11-22
上傳用戶：xsnjzljj
這是ACM的講解資料，回溯法，希望對大家有幫助。
標(biāo)簽： ACM
上傳時間： 2013-12-27
上傳用戶：ecooo
,《算法設(shè)計與分析》王曉東編著，第五章回溯法，課本例子代碼實(shí)現(xiàn)
標(biāo)簽： 算法 設(shè)計與分析
上傳時間： 2016-12-23
上傳用戶：gengxiaochao
01背包問題，里面有四種算法，分別為動態(tài)規(guī)劃，分支限定發(fā)，回溯法和談新算法！
標(biāo)簽： 背包問題
上傳時間： 2017-01-05
上傳用戶：zhangliming420
說明:子集和問題 給定一個n個整數(shù)的集合X = {x1, x2, …, xn}和整數(shù)Y，找出和等于Y的X的子集subX。 比如說，如果X ={10,20,30,40,50,60} 和 Y = 60 則有三種不同長度的解，它們分別是 subY = {10，20，30}，{20，40} 和{60} 使用回溯法實(shí)現(xiàn).開發(fā)VS2005工具
標(biāo)簽： 整數(shù) xn
上傳時間： 2013-12-16
上傳用戶：ippler8
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
