版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、實(shí)驗(yàn)三實(shí)驗(yàn)三動(dòng)態(tài)規(guī)劃算法動(dòng)態(tài)規(guī)劃算法一、實(shí)驗(yàn)?zāi)康呐c要求一、實(shí)驗(yàn)?zāi)康呐c要求1、熟悉最長公共子序列問題的算法;2、初步掌握動(dòng)態(tài)規(guī)劃算法;二、實(shí)驗(yàn)題二、實(shí)驗(yàn)題若給定序列X=x1x2…xm,則另一序列Z=z1z2…zk,是X的子序列是指存在一個(gè)嚴(yán)格遞增下標(biāo)序列i1i2…ik使得對于所有j=12…k有:zj=xij。例如,序列Z=B,C,D,B是序列X=A,B,C,B,D,A,B的子序列,相應(yīng)的遞增下標(biāo)序列為2,3,5,7。給定2個(gè)序列X和Y,當(dāng)
2、另一序列Z既是X的子序列又是Y的子序列時(shí),稱Z是序列X和Y的公共子序列。給定2個(gè)序列X=x1x2…xm和Y=y1y2…yn,找出X和Y的最長公共子序列。三、實(shí)驗(yàn)步驟三、實(shí)驗(yàn)步驟程序代碼:packageunit1publicclassLCSpublicstaticvoidmain(String[]args)[]x=ABCBDAB[]y=BDCABAint[][]b=newint[x.length][y.length]int[][]c=ne
3、wint[x.length][y.length]lcs(xybc)lcs_put(x.length1y.length1xb)staticintlcs([]x[]yint[][]bint[][]c)intijintm=x.length1intn=y.length1f(i=1i=mi)c[i][0]=0f(i=1i=ni)c[0][i]=0f(i=1i=mi)f(j=1j=nj)if(x[i]==y[j])c[i][j]=c[i1][j1]
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 最長公共子序列問題
- 最長公共子序列算法的改進(jìn)和優(yōu)化.pdf
- 金融時(shí)間序列分析 第三次作業(yè)
- 求兩個(gè)字符串的最長公共子序列
- 異構(gòu)機(jī)群系統(tǒng)上最長公共子序列并行計(jì)算研究.pdf
- Hadoop平臺(tái)上多序列最長公共子序列并行算法及應(yīng)用研究.pdf
- 第三次活動(dòng)記錄
- 樂陵第三次國土調(diào)查項(xiàng)目三次
- 第三次水文作業(yè)
- 生物第三次測驗(yàn)
- 第三次測量結(jié)果
- 檢索第三次作業(yè)
- 第三次債務(wù)風(fēng)險(xiǎn)
- 基于位運(yùn)算的最長公共子串算法
- 公共關(guān)系學(xué)第三次教學(xué)活動(dòng)
- 物理第三次周考
- 鹿寨第三次土地調(diào)查
- 澄邁第三次國土調(diào)查
- 武宣第三次土地調(diào)查
- 澄邁第三次國土調(diào)查
評(píng)論
0/150
提交評(píng)論