回溯（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
* "Copyright (c) 2006 Robert B. Reese ("AUTHOR")" * All rights reserved. * (R. Reese, reese@ece.msstate.edu, Mississippi State University) * IN NO EVENT SHALL THE "AUTHOR" BE LIABLE TO ANY PARTY FOR * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING OUT * OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE "AUTHOR" * HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
上傳時間： 2015-09-24
上傳用戶：mpquest
直線加法的實驗報告 實現(xiàn)任意二位加法 (a+b)-(c+d)
上傳時間： 2013-12-27
上傳用戶：gxf2016
追趕法解周期性方程 輸入：a[],b[],c[],x[] 輸出：求解結(jié)果X在x[]中
上傳時間： 2015-10-14
上傳用戶：thuyenvinh
用遞規(guī)子程序的方法實現(xiàn)HANOI塔問題.子程序模塊個數(shù)不限. 要求: 盤子個數(shù)可以輸入,第一個塔為A,第二個塔為B,第三個塔 的名稱為C.打印出移動過程.
上傳時間： 2013-12-17
上傳用戶：Yukiseop
一個旅行家想駕駛汽車從城市A到城市B（設(shè)出發(fā)時油箱是空的）。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數(shù)n、油站i離出發(fā)點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設(shè)d[1]=0<d[2]<…<d[n]。要花最少的油費從城市A到城市B，在每個加油站應(yīng)加多少油，最少花費為多少？
上傳時間： 2013-12-31
上傳用戶：redmoons
一個遞歸下降語法分析器。 測試數(shù)據(jù)為 i a + nul ( nul i b * nul i c ) nul # nul
標簽： nul 遞歸 語法分析器 測試數(shù)據(jù)
上傳時間： 2015-11-02
上傳用戶：qweqweqwe
網(wǎng)絡(luò)上最牛B的關(guān)于C編程的雜志，由于種種原因該雜志已經(jīng)?？?，所以這是絕版。
標簽： 網(wǎng)絡(luò) 編程
上傳時間： 2013-12-14
上傳用戶：redmoons
變量和相等問題的設(shè)計和實現(xiàn)將a、b、c、d、e、f這6個變量排成如圖所示的 三角形，這6個變量分別取 1——6的整數(shù)，且均不相同。求使三角形三條邊上的變量之和相等的全部解，如 3 6 2 1 4 5 為一個解。 程序引入變量a,b,c,d,e,f,并讓它們分別取1——6的整數(shù)，在它們互不相等的 條件下， 測試由它們排成如圖所示的三角形三條邊上的變量之和是否相等，如相等即為一種滿足要求的排列，把它們輸出。當這些變量取盡所有的組合后，程序就可得到全部可能的解。
上傳時間： 2015-11-04
上傳用戶：GavinNeko
中序轉(zhuǎn)后序, 適用于公式運算及相關(guān)轉(zhuǎn)換 如A=B+C
上傳時間： 2013-11-27
上傳用戶：皇族傳媒
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
