回溯（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
自己用fuzzy實(shí)作開發(fā)之倒車入庫(kù)系統(tǒng)，程式不大，適合於剛進(jìn)入fuzzy控制的新手練習(xí)
上傳時(shí)間： 2015-12-23
上傳用戶：蠢蠢66
Status CreateSMatrix(RLSMatrix &M) { // 創(chuàng)建稀疏矩陣M int i Triple T Status k printf("請(qǐng)輸入矩陣的行數(shù),列數(shù),非零元素?cái)?shù)：") scanf("％d,％d,％d",&M.mu,&M.nu,&M.tu) M.data[0].i=0 // 為以下比較做準(zhǔn)備 for(i=1 i<=M.tu i++) { do {
標(biāo)簽： Status CreateSMatrix RLSMatrix Triple
上傳時(shí)間： 2013-12-22
上傳用戶：shanml
光學(xué)雙穩(wěn)特性曲線 調(diào)制作用:It=Ii*T(phi) 反饋?zhàn)饔?phi=phi_0+K*It 得透射率T(phi)與相移phi的反饋關(guān)系是 T(phi)=[phi-phi_0]/[K*Ii] 式中phi_0為初始相移 對(duì)于多干涉(F-P干涉)有: T(phi)=1/[1+F*(sin(phi/2))^2]
上傳時(shí)間： 2013-12-16
上傳用戶：lifangyuan12
給定1 棵有n 個(gè)結(jié)點(diǎn)的樹T。子樹分割問(wèn)題要求從樹T 中刪除盡可能少的邊得到一個(gè)恰有k 個(gè)結(jié)點(diǎn)的連通分支。
上傳時(shí)間： 2016-03-14
上傳用戶：wanghui2438
Generate the digital AWGN signal n[k] (sampled n(t)) by generating zero mean Gaussian random variables independently (separately) for each k MATLAB function random.
標(biāo)簽： generating Generate Gaussian digital
上傳時(shí)間： 2014-01-15
上傳用戶：sammi
運(yùn)行： 像主點(diǎn)的空間坐標(biāo)為 Xs=39795.5 Ys=27476.5 Zs=7572.69 t=-0.00398693 w=0.00211391 k=-0.067578
標(biāo)簽： 0.00398693 0.00211391 0.067578 39795.5
上傳時(shí)間： 2013-12-17
上傳用戶：Zxcvbnm
倉(cāng)庫(kù)管理繫統(tǒng)源碼,具有添加,查看,搜索,刪除等功能
上傳時(shí)間： 2013-12-26
上傳用戶：hfmm633
Software given here is to accompany the textbook: W.H. Tranter, ％ K.S. Shanmugan, T.S. Rappaport, and K.S. Kosbar, Principles of ％ Communication Systems Simulation with Wireless Applications, ％ Prentice Hall PTR, 2004.
標(biāo)簽： K.S. W.H. T.S. Shanmugan
上傳時(shí)間： 2016-06-12
上傳用戶：shanml
用模擬退火算法求解旅行商問(wèn)題 T(t+1)＝k×T(t) 式中k為正的略小于1.00的常數(shù)，t為降溫的次數(shù)
標(biāo)簽： 1.00 模擬退火算法 旅行商問(wèn)題 常數(shù)
上傳時(shí)間： 2013-12-02
上傳用戶：kristycreasy
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
