




版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、 動(dòng)態(tài)規(guī)劃解最長(zhǎng)子序列一、 課程設(shè)計(jì)目的掌握動(dòng)態(tài)規(guī)劃法的原理,并能夠按其原理編程實(shí)現(xiàn)求兩個(gè)序列數(shù)據(jù)的最長(zhǎng)公共子系列,以加深對(duì)其的理解。二、 課程設(shè)計(jì)內(nèi)容1、用動(dòng)態(tài)規(guī)劃法解決最長(zhǎng)子序列問(wèn)題2、交互輸入兩個(gè)序列數(shù)據(jù)3、輸出兩個(gè)序列的最長(zhǎng)公共子序列三、 概要設(shè)計(jì)四、 詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)#include iostream.h#include iomanip.h#define max 100void LCSLength(int m,int n,char *x,char *y,char *b) int i,j,k; int cmaxmax; for(i=1;i=m;i+) ci0=0; for(i=1;i=n
2、;i+) c0i=0; for(i=1;i=m;i+) for(j=1;j=cij-1) cij=ci-1j; k=i*(n+1)+j; bk=|; else cij=cij-1; k=i*(n+1)+j; bk=-; void LCS(int i,int j,char *x,char *b,int width)if(i=0 | j=0) return; int k=i*(width+1)+j; if(bk=) LCS(i-1,j-1,x,b,width); coutxiendl; else if(bk=|) LCS(i-1,j,x,b,width); else LCS(i,j-1,x,b,w
3、idth); void main()char xmax=a,b,c,b,d,a,b; char ymax=b,d,c,a,b,a; int m=7; int n=6; char bmax=0;LCSLength(m,n,x,y,b); LCS(m,n,x,b,n);coutendl0;xi=yi時(shí),cij=ci-1j-1+1當(dāng)i,j0;xi!=yi時(shí),cij=maxcij-1,ci-1j#include#define max(a,b) ab?a:b#define M 100void display(int &n,int &C,int wM,int vM)int i; coutn; couten
4、dl; coutC; coutendl; cout請(qǐng)輸入各物品的大小或重量w:endl;w0=0; for(i=1;iwi; cout請(qǐng)輸入各物品其價(jià)值v:endl;v0=0; for(i=1;ivi;int knapsack(int &n,int &C,int wM,int vM,int VMM) int i,j; for (i=0;i=n;i+)for(j=0;jj)Vij=Vi-1j;else if(wi=j) Vij=max(Vi-1j,Vi-1j-wi+vi);return VnC;void traceback(int n,int C,int wM,int xM,int VMM)fo
5、r(int i=1;i0)?1:0;void main()int i,j,n,C;char ch; int wM,vM,xM; int VMM;while(1)display(n,C,w,v);cout運(yùn)算結(jié)果如下:endl;for(i=1;i=n;i+)xi=0;knapsack(n,C,w,v,V);cout ;for(j=0;j=C;j+)coutj ;coutendl;for(i=0;i=n;i+)couti ;for(j=0;j=C;j+)coutVij ;coutendl;coutendl;cout選擇的物向量表示為:;cout ( ;traceback(n,C,w,x,V);for(i=1;i=n;i+)coutxi ;cout)endl;cou
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 軟件測(cè)試工具的使用與效果評(píng)估試題及答案
- 計(jì)算機(jī)四級(jí)網(wǎng)軟件測(cè)試技術(shù)的應(yīng)用試題及答案
- 石油開(kāi)采業(yè)的環(huán)境保護(hù)與生態(tài)文明建設(shè)考核試卷
- 監(jiān)理師考試思維導(dǎo)圖的使用技巧試題及答案
- 網(wǎng)絡(luò)技術(shù)應(yīng)急響應(yīng)機(jī)制試題及答案
- 硝酸鈰制備工藝與稀土材料研究考核試卷
- 網(wǎng)絡(luò)技術(shù)考試知識(shí)點(diǎn)查缺補(bǔ)漏的關(guān)鍵試題及答案
- 金屬?gòu)U料加工綠色制造技術(shù)研究考核試卷
- 通信原理與終端設(shè)備基礎(chǔ)考核試卷
- 數(shù)據(jù)庫(kù)性能測(cè)試方法試題及答案
- 理論聯(lián)系實(shí)際談一談如何維護(hù)政治安全?參考答案1
- 2025年中國(guó)冷庫(kù)用叉車(chē)數(shù)據(jù)監(jiān)測(cè)研究報(bào)告
- 2025年高考第二次模擬考試物理(浙江卷)(參考答案)-20250416-113627
- 人工智能設(shè)計(jì)倫理知到智慧樹(shù)章節(jié)測(cè)試課后答案2024年秋浙江大學(xué)
- 《陸上風(fēng)電場(chǎng)工程概算定額》NBT 31010-2019
- 干部人事檔案轉(zhuǎn)遞單表樣
- 關(guān)于中國(guó)文化遺產(chǎn)北京故宮的資料
- 新中考考試平臺(tái)-考生端V2.0使用手冊(cè)
- 美制統(tǒng)一螺紋表UNC,UNF
- 特困人員救助供養(yǎng)政策解讀PPT課件
- (完整word版)400字作文稿紙A4打印模板
評(píng)論
0/150
提交評(píng)論