回溯(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è)對(duì)象的0 / 1背包問題中(見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
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
標(biāo)簽: rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上傳時(shí)間: 2014-01-25
上傳用戶:ANRAN
Romberg求定積分 輸入:積分區(qū)間[a,b],被積函數(shù)f(x,y,z) 輸出:積分結(jié)果
上傳時(shí)間: 2015-10-14
上傳用戶:妄想演繹師
企業(yè)物資管理系統(tǒng) 為了使物資管理部門的責(zé)、權(quán)、利得到落實(shí), 以提高總體的經(jīng)濟(jì)效益,采用J2EE 技術(shù)體系, 設(shè)計(jì)與實(shí)現(xiàn)了B/S 模式下的企業(yè)物資管理系統(tǒng), 依據(jù)開發(fā)實(shí)例,分析了企業(yè)物資管理系統(tǒng)的業(yè)務(wù)需求和設(shè)計(jì)目標(biāo), 詳細(xì)討論了系統(tǒng)的實(shí)現(xiàn)技術(shù)、實(shí)現(xiàn)方案及安全設(shè)計(jì)
標(biāo)簽: J2EE 管理系統(tǒng) 模式 開發(fā)實(shí)例
上傳時(shí)間: 2015-10-22
上傳用戶:liglechongchong
一個(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
該系統(tǒng)是基于J2EE框架的一個(gè)B/S的網(wǎng)上書店電子商務(wù)系統(tǒng)。采用B/S模式為企業(yè)提供強(qiáng)大的電子商務(wù)平臺(tái)。實(shí)現(xiàn)對(duì)企業(yè)供產(chǎn)銷系統(tǒng)的全面信息監(jiān)控,同時(shí)提高整個(gè)網(wǎng)上書店的信息系統(tǒng)的安全性。通過WEB服務(wù)器使客戶通過瀏覽器與服務(wù)器進(jìn)行信息溝通。通過JDBC技術(shù)實(shí)現(xiàn)與數(shù)據(jù)庫(kù)的動(dòng)態(tài)掛接,提供的信息的鮮度,采用MVC模式提供系統(tǒng)的靈活性和可移植性,實(shí)現(xiàn)對(duì)網(wǎng)上書店的信息系統(tǒng)的全局信息監(jiān)控和分析。運(yùn)用O/R Mapping理論,使用Mysql數(shù)據(jù)庫(kù)。本系統(tǒng)主要采用四個(gè)層次:視圖層、業(yè)務(wù)邏輯層、ORM層,數(shù)據(jù)庫(kù)層。含商品發(fā)布及管理子系統(tǒng)、訂單子系統(tǒng)合物流子系統(tǒng)、以及綜合管理系統(tǒng)。
標(biāo)簽: J2EE 電子商務(wù)系統(tǒng) 模式
上傳時(shí)間: 2015-11-01
上傳用戶:ryb
// 帶有列主元的高斯消元法 // 功能: 求解線性方程組 Ax = b // 參數(shù): A - 指向n*n系數(shù)矩陣的指針 // b - 常數(shù)向量的指針 // n - 方程組的維數(shù) // 返回值:0 - 如果成功。線性方程組的解保存在 b 中 // 1 - 求解失敗
上傳時(shí)間: 2013-12-18
上傳用戶:xcy122677
文法如下: (1)S->aAcBe (2)A->b (3)A->Ab (4)B->d 關(guān)於lr0的語(yǔ)法分析
上傳時(shí)間: 2015-11-22
上傳用戶:thinode
用全選主元高斯消去法求解N復(fù)系數(shù)階線性方程組AX=B
上傳時(shí)間: 2015-11-25
上傳用戶:ggwz258
第一章 有關(guān)數(shù)論的算法 1.1最大公約數(shù)與最小公倍數(shù) 1.2有關(guān)素?cái)?shù)的算法 1.3方程ax+by=c的整數(shù)解及應(yīng)用 1.4 求a^b mod n 第二章 高精度計(jì)算 2.1高精度加法 2.2高精度減法 2.3高精度乘法 2.4 高精度除法 練習(xí) 第三章 排列與組合 3.1加法原理與乘法原理 練習(xí) 3. 2 排列與組合的概念與計(jì)算公式 練習(xí) 3.3排列與組合的產(chǎn)生算法 練習(xí) 第四章 計(jì)算幾何 4.1 基礎(chǔ)知識(shí) 4.2 線段的相交判斷 4.3尋找凸包算法 練習(xí) 第五章 其它數(shù)學(xué)知識(shí)及算法 5.1 鴿巢原理 5.2 容斥原理及應(yīng)用 5.3 常見遞推關(guān)系及應(yīng)用
上傳時(shí)間: 2016-01-05
上傳用戶:frank1234
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1