回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問題解答的方法。為了實(shí)現(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
C++遞歸實(shí)現(xiàn)n個字符的子集,其中也有字符
上傳時間： 2013-12-26
上傳用戶：AbuGe
假定已經(jīng)有許多應(yīng)用采用了程序1 - 1 5中所定義的C u r r e n c y類，現(xiàn)在我們想要對C u r r e n c y類 的描述進(jìn)行修改，使其應(yīng)用頻率最高的兩個函數(shù)A d d和I n c r e m e n t可以運(yùn)行得更快，從而提高應(yīng) 用程序的執(zhí)行速度。由于用戶僅能通過p u b l i c部分所提供的接口與C u r r e n c y類進(jìn)行交互，
上傳時間： 2015-10-11
上傳用戶：BIBI
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h，因此從這個類開始。程序1 2 - 1給出了類的描述。程 序中，先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間，然后對數(shù)組a 初始化，以描述 一個n 頂點(diǎn)、沒有邊的圖的鄰接矩陣，其復(fù)雜性為( n2 )。該代碼沒有捕獲可能由M a k e 2 D A r r a y 引發(fā)的異常。在析構(gòu)函數(shù)中調(diào)用了程序1 - 1 4中的二維數(shù)組釋放函數(shù)D e l e t e 2 D
標(biāo)簽： 矩陣
上傳時間： 2013-12-21
上傳用戶：lanjisu111
用C語言設(shè)計一個有 N個進(jìn)程并行的優(yōu)先級調(diào)度程序的源代碼
標(biāo)簽： C語言 進(jìn)程 并行 優(yōu)先級
上傳時間： 2015-10-11
上傳用戶：dapangxie
本上傳是關(guān)于MAXIM公司的模數(shù)轉(zhuǎn)換IC芯片MAX114的C語言源代碼。MAX114是一種高速A/D集成芯片，具有低功耗掉電模式，工作方式可選，轉(zhuǎn)換精度高，速度快，廣泛應(yīng)用于高速DSP，遠(yuǎn)端數(shù)據(jù)采集等。
上傳時間： 2015-10-20
上傳用戶：a673761058
龍格庫塔法的c++編程 n表示幾等分，n+1表示他輸出的個數(shù)
上傳時間： 2015-10-21
上傳用戶：yulg
一個旅行家想駕駛汽車從城市A到城市B（設(shè)出發(fā)時油箱是空的）。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數(shù)n、油站i離出發(fā)點(diǎn)的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設(shè)d[1]=0<d[2]<…<d[n]。要花最少的油費(fèi)從城市A到城市B，在每個加油站應(yīng)加多少油，最少花費(fèi)為多少？
上傳時間： 2013-12-31
上傳用戶：redmoons
排列問題 M個1,N個0的排列(高效率版) 排列數(shù)為:c(m+n,n) 對n個0,m個1,我的想法是這樣的: 每個排列可以分三段: 全0列,全1列, 子問題列 設(shè)各段長:r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上傳時間： 2015-11-11
上傳用戶：1051290259
以ASAP光學(xué)模擬軟體來設(shè)計及建構(gòu)顯示器背光源模組,並測試其可行性
上傳時間： 2015-11-13
上傳用戶：lacsx
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
