回溯(b a c k t r a c k i n g)是一種系統(tǒng)地搜索問題解答的方法。為了實現(xiàn)回溯,首先需要為問題定義一個解空間( solution space),這個空間必須至少包含問題的一個解(可能是最優(yōu)的)。在迷宮老鼠問題中,我們可以定義一個包含從入口到出口的所有路徑的解空間;在具有n 個對象的0 / 1背包問題中(見1 . 4節(jié)和2 . 2節(jié)),解空間的一個合理選擇是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(設(shè)出發(fā)時油箱是空的)。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數(shù)n、油站i離出發(fā)點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設(shè)d[1]=0<d[2]<…<d[n]。要花最少的油費從城市A到城市B,在每個加油站應(yīng)加多少油,最少花費為多少?
上傳時間: 2013-12-31
上傳用戶:redmoons
設(shè)B是一個n×n棋盤,n=2k,(k=1,2,3,…)。用分治法設(shè)計一個算法,使得:用若干個L型條塊可以覆蓋住B的除一個特殊方格外的所有方格。其中,一個L型條塊可以覆蓋3個方格。且任意兩個L型條塊不能重疊覆蓋棋盤
標簽:
上傳時間: 2013-12-16
上傳用戶:腳趾頭
變量和相等問題的設(shè)計和實現(xiàn)將a、b、c、d、e、f這6個變量排成如圖所示的 三角形,這6個變量分別取 1——6的整數(shù),且均不相同。求使三角形三條邊上的變量之和相等的全部解,如 3 6 2 1 4 5 為一個解。 程序引入變量a,b,c,d,e,f,并讓它們分別取1——6的整數(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.
標簽: Butterworth internally Chebyshev specified
上傳時間: 2015-11-08
上傳用戶:253189838
// 帶有列主元的高斯消元法 // 功能: 求解線性方程組 Ax = b // 參數(shù): A - 指向n*n系數(shù)矩陣的指針 // b - 常數(shù)向量的指針 // n - 方程組的維數(shù) // 返回值:0 - 如果成功。線性方程組的解保存在 b 中 // 1 - 求解失敗
上傳時間: 2013-12-18
上傳用戶:xcy122677
對數(shù)回歸方程 LogarithmRegress.cs 方程模型為 Y=a*LnX+b public override double[] buildFormula() 得到系數(shù)數(shù)組,存放順序與模型系數(shù)相反,即該數(shù)組中系數(shù)的值依次是b,a。 public override double forecast(double x) 預(yù)測函數(shù),根據(jù)模型得到預(yù)測結(jié)果。 public override double computeR2() 計算相關(guān)系數(shù)(決定系數(shù)),系數(shù)越接近1,數(shù)據(jù)越滿足該模型。
標簽: LogarithmRegress buildFormula override public
上傳時間: 2014-01-23
上傳用戶:330402686
使用DVCC實驗系統(tǒng)中的并行接口芯片8255A的B口作輸入口,使工作于方式1,將PB0~PB7連接到手動開關(guān)K1~K8,將手動脈沖信號SP作為8255B口的選通信號,連接到PC2。將B品工作于方式1時的中斷請求信號(PC0)連接到8255A的IR3,8255A的片選信號無需連接(系統(tǒng)已連接好)。8259A的CS連接地址譯碼輸出端Y6,8259A的端口地址為60H、61H
標簽: 8255A DVCC 實驗系統(tǒng) 并行接口
上傳時間: 2013-12-28
上傳用戶:xinyuzhiqiwuwu
結(jié)合單片機和M a t l a b 兩者的優(yōu)點,基于事件驅(qū)動的中斷通信機制,提出一種Matlab 環(huán)境下PC 機與 單片機實時串行通信及數(shù)據(jù)處理的方法;完成單片機數(shù)據(jù)采集系統(tǒng)與PC 機的RS-232/RS-485 串行通 信及其通信數(shù)據(jù)的分析處理、文件存儲、F I R 濾波及圖形顯示;簡化系統(tǒng)開發(fā)流程,提高開發(fā)效率。 該方法已成功應(yīng)用于一個P I C 1 6 F 8 7 6 單片機應(yīng)用系統(tǒng)實例之中
標簽: 單片機
上傳時間: 2014-01-19
上傳用戶:yzy6007
問題描述 序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B>的子序列,相應(yīng)的遞增下標序列為<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的公共子序列。 你的任務(wù)是:給定2個序列X、Y,求X和Y的最長公共子序列Z。
上傳時間: 2014-01-25
上傳用戶:netwolf
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1