回溯（b a c k t r a c k i n g）是一種系統地搜索問題解答的方法。為了實現回溯，首先需要為問題定義一個解空間（ solution space），這個空間必須至少包含問題的一個解（可能是最優的）。在迷宮老鼠問題中，我們可以定義一個包含從入口到出口的所有路徑的解空間；在具有n 個對象的0 / 1背包問題中（見1 . 4節和2 . 2節），解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合，這個集合表示了將0或1分配給x的所有可能方法。當n= 3時，解空間為{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
標簽： 搜索
上傳時間： 2014-01-17
上傳用戶：jhksyghr
一個旅行家想駕駛汽車從城市A到城市B（設出發時油箱是空的）。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數n、油站i離出發點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設d[1]=0<d[2]<…<d[n]。要花最少的油費從城市A到城市B，在每個加油站應加多少油，最少花費為多少？
上傳時間： 2013-12-31
上傳用戶：redmoons
設B是一個n×n棋盤，n=2k,(k=1,2,3,…)。用分治法設計一個算法，使得：用若干個L型條塊可以覆蓋住B的除一個特殊方格外的所有方格。其中，一個L型條塊可以覆蓋3個方格。且任意兩個L型條塊不能重疊覆蓋棋盤
標簽：
上傳時間： 2013-12-16
上傳用戶：腳趾頭
變量和相等問題的設計和實現將a、b、c、d、e、f這6個變量排成如圖所示的 三角形，這6個變量分別取 1——6的整數，且均不相同。求使三角形三條邊上的變量之和相等的全部解，如 3 6 2 1 4 5 為一個解。 程序引入變量a,b,c,d,e,f,并讓它們分別取1——6的整數，在它們互不相等的 條件下， 測試由它們排成如圖所示的三角形三條邊上的變量之和是否相等，如相等即為一種滿足要求的排列，把它們輸出。當這些變量取盡所有的組合后，程序就可得到全部可能的解。
上傳時間： 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.
標簽： Butterworth internally Chebyshev specified
上傳時間： 2015-11-08
上傳用戶：253189838
)一個PB的應用程序, 能實現以下功能: a.新增員工資料 b.修改員工資料 c.刪除員工資料 d.按姓名查找員工資料(能模糊查找, 例如輸入"林", 則所有姓或名中含有"林"字的 員工全列出來.) e.系統啟動時, 針對今天為該員工生日的, 則自動彈出提示進行祝福. 2) 員工資料的數據必須有: 工號(為主鍵), 姓名, 出生日期, 入職日期, 部門, 職務 3) 數據庫類型為ASA8.0
上傳時間： 2016-01-03
上傳用戶：BIBI
問題描述 序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相應的遞增下標序列為<2，3，5，7>。 一般地，給定一個序列X=<x1,x2,…,xm>，則另一個序列Z=<z1,z2,…,zk>是X的子序列，是指存在一個嚴格遞增的下標序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個元素zj與X中第ij個元素相同。 給定2個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。 你的任務是：給定2個序列X、Y，求X和Y的最長公共子序列Z。
上傳時間： 2014-01-25
上傳用戶：netwolf
// 移頻選頻原理 //Fvco=[(P*B)+A]*Frefin/R //P=32 //loop filter 100k----prescribe //R=12.8M/100K=128---Parameter1 //Fvco=頻點*2+170280 -1400 //B=Fvco/32-----------Parameter2 //A=Fvco-32*B
標簽： 100 prescribe Frefin filter
上傳時間： 2013-12-26
上傳用戶：dancnc
1） A道和B道上均有車輛要求通過時，A、B道輪流放行。A道放行5分鐘（調試時改為5秒鐘），B道放行4分鐘（調試時改為4秒鐘）。 2） 一道有車而另一道無車（實驗時用開關K0和K1控制），交通燈控制系統能立即讓有車道放行。 3） 有緊急車輛要求通過時，系統要能禁止普通車輛通行，A、B道均為紅燈，緊急車由K2開關模擬。 4） 綠燈轉換為紅燈時黃燈亮1秒鐘。
標簽：
上傳時間： 2013-12-19
上傳用戶：daguda
第7章 Java B/S結構編程 253 實例76 簡單的Servlet程序 254 實例77 簡單的留言簿 256 實例78 JSP+Java Bean的計數器 258 實例79 數據庫查詢 260 實例80 文件的上傳下載 262 實例81 收發E-mail 267 實例82 B/S結構的聊天室 269 實例83 網上選課 276 實例84 B/S結構的商業應用——購物車 282 實例85 通過JSP調用Applet程序 285 實例86 JSP與XML的結合 2
上傳時間： 2016-03-07
上傳用戶：maizezhen
