回溯(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
Programming Windows程式開發(fā)設(shè)計(jì)指南
標(biāo)簽: Programming Windows 程式
上傳時(shí)間: 2015-03-18
上傳用戶:agent
This I develops based on the B/S structure student managementsystem management system, hoped brings a help to the novice
標(biāo)簽: managementsystem management structure develops
上傳時(shí)間: 2014-01-07
上傳用戶:釣鰲牧馬
Let the following relational tables be given: R = (A, B, C) and S = (D, E, F) where A, B, C, D, E, and F are the attributes (columns). Write the SQL statements that will express each of the queries given below:
標(biāo)簽: relational following tables given
上傳時(shí)間: 2014-01-14
上傳用戶:cx111111
「到Petzold的書中找找」仍然是解決Windows程式開發(fā)各種疑難雜癥時(shí)的靈丹妙藥。在第五版的《Windows程式開發(fā)設(shè)計(jì)指南》中,作者身違背受敬重的Windows Pioneer Award(Windows開路先鋒獎(jiǎng))得主,依據(jù)最新版本W(wǎng)indows作業(yè)系統(tǒng),以可靠的取材資料校定這一本經(jīng)典之作一再一次深入探索了Win32程式設(shè)計(jì)介面的根本重心。
上傳時(shí)間: 2014-01-08
上傳用戶:cx111111
function [clusters,c,F]=fisher_classify(A,B,data) fisher判別法程序 輸入A、B為已知類別樣本的樣本-變量矩陣,data為待分類樣本 輸出C為判別系數(shù)向量
標(biāo)簽: fisher_classify function clusters fisher
上傳時(shí)間: 2013-12-19
上傳用戶:CHINA526
樣板 B 樹 ( B - tree ) 規(guī)則 : (1) 每個(gè)節(jié)點(diǎn)內(nèi)元素個(gè)數(shù)在 [MIN,2*MIN] 之間, 但根節(jié)點(diǎn)元素個(gè)數(shù)為 [1,2*MIN] (2) 節(jié)點(diǎn)內(nèi)元素由小排到大, 元素不重複 (3) 每個(gè)節(jié)點(diǎn)內(nèi)的指標(biāo)個(gè)數(shù)為元素個(gè)數(shù)加一 (4) 第 i 個(gè)指標(biāo)所指向的子節(jié)點(diǎn)內(nèi)的所有元素值皆小於父節(jié)點(diǎn)的第 i 個(gè)元素 (5) B 樹內(nèi)的所有末端節(jié)點(diǎn)深度一樣
上傳時(shí)間: 2017-05-14
上傳用戶:日光微瀾
~{JGR 8vQ IzWwR5SC5D2V?bD#DbO5M3~} ~{3v?b~} ~{Hk?b~} ~{2iQ/5H9&D\~} ~{?IRTWw@)3d~} ~{TZ~}JDK1.4.2~{OBM(9}~}
上傳時(shí)間: 2015-02-22
上傳用戶:ommshaggar
b to b 模式 電子商務(wù)系統(tǒng) ,c# 開發(fā) , B/S結(jié)構(gòu)
標(biāo)簽: to 模式 電子商務(wù)系統(tǒng)
上傳時(shí)間: 2014-01-20
上傳用戶:hanli8870
已知斐波那契數(shù)列的定義:F(1)=1,F(2)=1,F(i)= F(i-1)+ F(i-2) (i>=3),編寫求該數(shù)列前n項(xiàng)的子程序 實(shí)現(xiàn)了輸入一個(gè)數(shù),然后將計(jì)算的結(jié)果保存在存儲(chǔ)器中
上傳時(shí)間: 2013-12-21
上傳用戶:風(fēng)之驕子
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1