-
回溯（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)題中（見(jià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
-
一個(gè)旅行家想駕駛汽車(chē)從城市A到城市B（設(shè)出發(fā)時(shí)油箱是空的）。給定兩個(gè)城市之間的距離dis、汽車(chē)油箱的容量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)為多少？
標(biāo)簽：
城市
dis
汽車(chē)
油箱
上傳時(shí)間：
2013-12-31
上傳用戶：redmoons
-
設(shè)B是一個(gè)n×n棋盤(pán)，n=2k,(k=1,2,3,…)。用分治法設(shè)計(jì)一個(gè)算法，使得：用若干個(gè)L型條塊可以覆蓋住B的除一個(gè)特殊方格外的所有方格。其中，一個(gè)L型條塊可以覆蓋3個(gè)方格。且任意兩個(gè)L型條塊不能重疊覆蓋棋盤(pán)
標(biāo)簽：
上傳時(shí)間：
2013-12-16
上傳用戶：腳趾頭
-
變量和相等問(wèn)題的設(shè)計(jì)和實(shí)現(xiàn)將a、b、c、d、e、f這6個(gè)變量排成如圖所示的 三角形，這6個(gè)變量分別取 1——6的整數(shù)，且均不相同。求使三角形三條邊上的變量之和相等的全部解，如 3
6 2
1 4 5
為一個(gè)解。
程序引入變量a,b,c,d,e,f,并讓它們分別取1——6的整數(shù)，在它們互不相等的 條件下， 測(cè)試由它們排成如圖所示的三角形三條邊上的變量之和是否相等，如相等即為一種滿足要求的排列，把它們輸出。當(dāng)這些變量取盡所有的組合后，程序就可得到全部可能的解。
標(biāo)簽：
變量
三角形
上傳時(shí)間：
2015-11-04
上傳用戶：GavinNeko
-
design LP,HP,B S digital Butterworth and Chebyshev
filter. All array has been specified internally,so user only need to
input f1,f2,f3,f4,fs(in hz), alpha1,alpha2(in db) and iband (to specify
the type of to design). This program output hk(z)=bk(z)/ak(z),k=1,2,...,
ksection and the freq.
標(biāo)簽：
Butterworth
internally
Chebyshev
specified
上傳時(shí)間：
2015-11-08
上傳用戶：253189838
-
)一個(gè)PB的應(yīng)用程序, 能實(shí)現(xiàn)以下功能:
a.新增員工資料
b.修改員工資料
c.刪除員工資料
d.按姓名查找員工資料(能模糊查找, 例如輸入"林", 則所有姓或名中含有"林"字的
員工全列出來(lái).)
e.系統(tǒng)啟動(dòng)時(shí), 針對(duì)今天為該員工生日的, 則自動(dòng)彈出提示進(jìn)行祝福.
2) 員工資料的數(shù)據(jù)必須有: 工號(hào)(為主鍵), 姓名, 出生日期, 入職日期, 部門(mén), 職務(wù)
3) 數(shù)據(jù)庫(kù)類(lèi)型為ASA8.0
標(biāo)簽：
a.
b.
c.
d.
上傳時(shí)間：
2016-01-03
上傳用戶：BIBI
-
問(wèn)題描述
序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相應(yīng)的遞增下標(biāo)序列為<2，3，5，7>。
一般地，給定一個(gè)序列X=<x1,x2,…,xm>，則另一個(gè)序列Z=<z1,z2,…,zk>是X的子序列，是指存在一個(gè)嚴(yán)格遞增的下標(biāo)序列〈i1,i2,…,ik〉使得對(duì)于所有j=1,2,…,k使Z中第j個(gè)元素zj與X中第ij個(gè)元素相同。
給定2個(gè)序列X和Y，當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí)，稱(chēng)Z是序列X和Y的公共子序列。
你的任務(wù)是：給定2個(gè)序列X、Y，求X和Y的最長(zhǎng)公共子序列Z。
標(biāo)簽：
lt
序列
上傳時(shí)間：
2014-01-25
上傳用戶：netwolf
-
1） A道和B道上均有車(chē)輛要求通過(guò)時(shí)，A、B道輪流放行。A道放行5分鐘（調(diào)試時(shí)改為5秒鐘），B道放行4分鐘（調(diào)試時(shí)改為4秒鐘）。
2） 一道有車(chē)而另一道無(wú)車(chē)（實(shí)驗(yàn)時(shí)用開(kāi)關(guān)K0和K1控制），交通燈控制系統(tǒng)能立即讓有車(chē)道放行。
3） 有緊急車(chē)輛要求通過(guò)時(shí)，系統(tǒng)要能禁止普通車(chē)輛通行，A、B道均為紅燈，緊急車(chē)由K2開(kāi)關(guān)模擬。
4） 綠燈轉(zhuǎn)換為紅燈時(shí)黃燈亮1秒鐘。
標(biāo)簽：
上傳時(shí)間：
2013-12-19
上傳用戶：daguda
-
第7章 Java B/S結(jié)構(gòu)編程 253
實(shí)例76 簡(jiǎn)單的Servlet程序 254
實(shí)例77 簡(jiǎn)單的留言簿 256
實(shí)例78 JSP+Java Bean的計(jì)數(shù)器 258
實(shí)例79 數(shù)據(jù)庫(kù)查詢 260
實(shí)例80 文件的上傳下載 262
實(shí)例81 收發(fā)E-mail 267
實(shí)例82 B/S結(jié)構(gòu)的聊天室 269
實(shí)例83 網(wǎng)上選課 276
實(shí)例84 B/S結(jié)構(gòu)的商業(yè)應(yīng)用——購(gòu)物車(chē) 282
實(shí)例85 通過(guò)JSP調(diào)用Applet程序 285
實(shí)例86 JSP與XML的結(jié)合 2
標(biāo)簽：
Java
Servlet
Bean
253
上傳時(shí)間：
2016-03-07
上傳用戶：maizezhen
-
1、本網(wǎng)吧多媒體系統(tǒng)采用B/S結(jié)構(gòu)，使用安全方便，操作簡(jiǎn)單；
2、網(wǎng)站式瀏覽頁(yè)面，清晰，人性化，觀賞性強(qiáng)；
3、網(wǎng)頁(yè)形式播放影片.讓客戶更有新鮮感；
4、提供強(qiáng)大的搜索系統(tǒng),讓客戶更快更準(zhǔn)確找到想要的影片；
5、采用 Access 數(shù)據(jù)庫(kù)，提供智能化后臺(tái)管理，雙模式切換選擇；
6、電影自動(dòng)添加，減少網(wǎng)吧管理工作量；
7、本地內(nèi)網(wǎng)架設(shè)WEB.高效,快速連接；
8、數(shù)據(jù)庫(kù)自動(dòng)備份功能，免去手動(dòng)備份數(shù)據(jù)，更安全更省心；
9、增加上網(wǎng)者找查及求片功能，方便網(wǎng)管及時(shí)并準(zhǔn)確發(fā)布新影片；
10、增加圖片廣告位及點(diǎn)播流媒體片頭廣告，增加網(wǎng)吧附帶收入
標(biāo)簽：
多媒體系統(tǒng)
上傳時(shí)間：
2014-01-16
上傳用戶：evil
