回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問題定義一個(gè)解空間（ solution space），這個(gè)空間必須至少包含問題的一個(gè)解（可能是最優(yōu)的）。在迷宮老鼠問題中，我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間；在具有n 個(gè)對象的0 / 1背包問題中（見1 . 4節(jié)和2 . 2節(jié)），解空間的一個(gè)合理選擇是2n 個(gè)長度為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
假定已經(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)用頻率最高的兩個(gè)函數(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)行交互，
上傳時(shí)間： 2015-10-11
上傳用戶：BIBI
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h，因此從這個(gè)類開始。程序1 2 - 1給出了類的描述。程 序中，先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間，然后對數(shù)組a 初始化，以描述 一個(gè)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)簽： 矩陣
上傳時(shí)間： 2013-12-21
上傳用戶：lanjisu111
用C語言設(shè)計(jì)一個(gè)有 N個(gè)進(jìn)程并行的優(yōu)先級調(diào)度程序的源代碼
標(biāo)簽： C語言 進(jìn)程 并行 優(yōu)先級
上傳時(shí)間： 2015-10-11
上傳用戶：dapangxie
龍格庫塔法的c++編程 n表示幾等分，n+1表示他輸出的個(gè)數(shù)
上傳時(shí)間： 2015-10-21
上傳用戶：yulg
一個(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
排列問題 M個(gè)1,N個(gè)0的排列(高效率版) 排列數(shù)為:c(m+n,n) 對n個(gè)0,m個(gè)1,我的想法是這樣的: 每個(gè)排列可以分三段: 全0列,全1列, 子問題列 設(shè)各段長:r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上傳時(shí)間： 2015-11-11
上傳用戶：1051290259
以ASAP光學(xué)模擬軟體來設(shè)計(jì)及建構(gòu)顯示器背光源模組,並測試其可行性
上傳時(shí)間： 2015-11-13
上傳用戶：lacsx
用C語言編寫的 如果以無向網(wǎng)表示n個(gè)城市之間的交通網(wǎng)絡(luò)建設(shè)規(guī)劃，頂點(diǎn)表示城市，邊上的權(quán)表示該線路的造價(jià)，試設(shè)計(jì)一個(gè)方案，使這個(gè)交通網(wǎng)的總造價(jià)最小
標(biāo)簽： C語言 編寫 城市 交通網(wǎng)絡(luò)
上傳時(shí)間： 2014-01-11
上傳用戶：jichenxi0730
本文提出一個(gè)根值4 蝴蝶元素使用(m, n) - 櫃臺減少硬體複雜, 延遲時(shí)間, 和電力消費(fèi)被介入在使用常規(guī)加法器。並且一臺修改過的換向器為FFT 算法被描述與用管道運(yùn)輸?shù)膶?shí)施一起為連續(xù)輸入資料減少資料記憶要求。
上傳時(shí)間： 2015-12-04
上傳用戶：541657925
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
