回溯（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
直線加法的實驗報告 實現(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
標(biāo)簽： nul 遞歸 語法分析器 測試數(shù)據(jù)
上傳時間： 2015-11-02
上傳用戶：qweqweqwe
網(wǎng)絡(luò)上最牛B的關(guān)于C編程的雜志，由于種種原因該雜志已經(jīng)?？?，所以這是絕版。
標(biāo)簽： 網(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ù)，在它們互不相等的 條件下， 測試由它們排成如圖所示的三角形三條邊上的變量之和是否相等，如相等即為一種滿足要求的排列，把它們輸出。當(dāng)這些變量取盡所有的組合后，程序就可得到全部可能的解。
上傳時間： 2015-11-04
上傳用戶：GavinNeko
中序轉(zhuǎn)后序, 適用于公式運算及相關(guān)轉(zhuǎn)換 如A=B+C
上傳時間： 2013-11-27
上傳用戶：皇族傳媒
About: hamsterdb is a database engine written in ANSI C. It supports a B+Tree index structure, uses memory mapped I/O (if available), supports cursors, and can create in-memory databases. Release focus: Major feature enhancements Changes: This release comes with many changes and new features. It can manage multiple databases in one file. A new flag (HAM_LOCK_EXCLUSIVE) places an exclusive lock on the file. hamsterdb was ported to Windows CE, and the Solution file for Visual Studio 2005 now supports builds for x64. Several minor bugs were fixed, performance was improved, and small API changes occurred. Pre-built libraries for Windows (32-bit and 64-bit) are available for download. Author: cruppstahl
標(biāo)簽： C. hamsterdb structure database
上傳時間： 2013-12-11
上傳用戶：LouieWu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
