回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問(wèn)題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問(wèn)題定義一個(gè)解空間（ solution space），這個(gè)空間必須至少包含問(wèn)題的一個(gè)解（可能是最優(yōu)的）。在迷宮老鼠問(wèn)題中，我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間；在具有n 個(gè)對(duì)象的0 / 1背包問(wèn)題中（見1 . 4節(jié)和2 . 2節(jié)），解空間的一個(gè)合理選擇是2n 個(gè)長(zhǎng)度為n 的0 / 1向量的集合，這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí)，解空間為{ ( 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)簽： 搜索
上傳時(shí)間： 2014-01-17
上傳用戶：jhksyghr
直線加法的實(shí)驗(yàn)報(bào)告 實(shí)現(xiàn)任意二位加法 (a+b)-(c+d)
標(biāo)簽： 加法 直線 實(shí)驗(yàn)報(bào)告
上傳時(shí)間： 2013-12-27
上傳用戶：gxf2016
追趕法解周期性方程 輸入：a[],b[],c[],x[] 輸出：求解結(jié)果X在x[]中
上傳時(shí)間： 2015-10-14
上傳用戶：thuyenvinh
用遞規(guī)子程序的方法實(shí)現(xiàn)HANOI塔問(wèn)題.子程序模塊個(gè)數(shù)不限. 要求: 盤子個(gè)數(shù)可以輸入,第一個(gè)塔為A,第二個(gè)塔為B,第三個(gè)塔 的名稱為C.打印出移動(dòng)過(guò)程.
上傳時(shí)間： 2013-12-17
上傳用戶：Yukiseop
一個(gè)旅行家想駕駛汽車從城市A到城市B（設(shè)出發(fā)時(shí)油箱是空的）。給定兩個(gè)城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數(shù)n、油站i離出發(fā)點(diǎn)的距離d[i]以及該站每升汽油的價(jià)格p[i],i=1,2,…,n。設(shè)d[1]=0<d[2]<…<d[n]。要花最少的油費(fèi)從城市A到城市B，在每個(gè)加油站應(yīng)加多少油，最少花費(fèi)為多少？
上傳時(shí)間： 2013-12-31
上傳用戶：redmoons
一個(gè)遞歸下降語(yǔ)法分析器。 測(cè)試數(shù)據(jù)為 i a + nul ( nul i b * nul i c ) nul # nul
標(biāo)簽： nul 遞歸 語(yǔ)法分析器 測(cè)試數(shù)據(jù)
上傳時(shí)間： 2015-11-02
上傳用戶：qweqweqwe
網(wǎng)絡(luò)上最牛B的關(guān)于C編程的雜志，由于種種原因該雜志已經(jīng)停刊了，所以這是絕版。
標(biāo)簽： 網(wǎng)絡(luò) 編程
上傳時(shí)間： 2013-12-14
上傳用戶：redmoons
變量和相等問(wèn)題的設(shè)計(jì)和實(shí)現(xiàn)將a、b、c、d、e、f這6個(gè)變量排成如圖所示的 三角形，這6個(gè)變量分別取 1——6的整數(shù)，且均不相同。求使三角形三條邊上的變量之和相等的全部解，如 3 6 2 1 4 5 為一個(gè)解。 程序引入變量a,b,c,d,e,f,并讓它們分別取1——6的整數(shù)，在它們互不相等的 條件下， 測(cè)試由它們排成如圖所示的三角形三條邊上的變量之和是否相等，如相等即為一種滿足要求的排列，把它們輸出。當(dāng)這些變量取盡所有的組合后，程序就可得到全部可能的解。
上傳時(shí)間： 2015-11-04
上傳用戶：GavinNeko
中序轉(zhuǎn)后序, 適用于公式運(yùn)算及相關(guān)轉(zhuǎn)換 如A=B+C
上傳時(shí)間： 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
上傳時(shí)間： 2013-12-11
上傳用戶：LouieWu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
