動(dòng)態(tài)規(guī)劃算法實(shí)驗(yàn)報(bào)告-展示頁
2024-08-06 00:25本頁面
【正文】 en,char *lcs){ int i = strlen(x)。 flag[i][j] = 1。 flag[i][j] = 1。 flag[i][j] = 0。j=n。i=m。i++) c[0][i] = 0。 for(i=0。i=m。 int n = strlen(y)。//求長度int LCSLength(char *x, char *y){ int i,j。//c[i][j]存儲str1[1...i]與str2[1...j]的最長公共子序列的長度int c[N][N]。//str1存儲字符串x，str2存儲字符串ychar str1[N],str2[N]。 return 0。 exit(1)。 cinp[i1]p[i]。 i++) { int m = p[i1]。 for(int i=2 。 cout輸入矩陣A1維數(shù)：。 cinw。 }}int main(){ int w。 Traceback(s[i][j]+1,j,s)。 } else { cout(。 } } }}void Traceback(int i,int j,int s[][4]){ if(i == j) { coutAi。 if(tm[i][j]) { m[i][j]=t。kj。 s[i][j]=i。i++)//上三角 { int j=i+r1。r++)//外維 for(int i=1。//對角線 for(int r=2。i=n。 c[i][j]=sum。kca。j++) { int sum=a[i][0]*b[0][j]。i++) for(int j=0。 for(int i=0。const int size=4。實(shí)驗(yàn)標(biāo)題 矩陣連乘 最長公共子序列 最大子段和 凸多邊形最優(yōu)三角剖分 流水作業(yè)調(diào)度 01背包問題 最優(yōu)二叉搜索樹實(shí)驗(yàn)?zāi)康恼莆談?dòng)態(tài)規(guī)劃法的基本思想和算法設(shè)計(jì)的基本步驟。實(shí)驗(yàn)內(nèi)容與源碼 矩陣連乘includeiostreamincludecstdlibusing namespace std。//ra,ca和rb,cb分別表示矩陣A和B的行數(shù)和列數(shù)void matriMultiply(int a[][4],int b[][4],int c[][4],int ra ,int ca,int rb ,int cb ){ if(ca!=rb) cerr矩陣不可乘。ira。jcb。 for(int k=1。k++) sum+=a[i][k]*b[k][j]。 }}void MatrixChain(int *p,int n,int m[][4],int s[][4]){ for(int i=1。i++) m[i][i]=0。r=n。i=nr+1。 m[i][j]=m[i+1][j]+p[i1]*p[i]*p[j]。 for(int k=i+1。k++) { int t=m[i][k]+m[k+1][j]+p[i1]*p[k]*p[j]。 s[i][j]=k。 } else if(i+1 == j) { cout(AiAj)。 Traceback(i,s[i][j],s)。 cout)。 cout矩陣個(gè)數(shù)：。 int p[w],s[w][w]。 cinp[0]p[1]。 i=w 。 cout輸入矩陣Ai維數(shù)：。 if(p[i1] != m) { coutendl維數(shù)不對，矩陣不可乘！endl。 } } Traceback(1,w,s)。}運(yùn)行結(jié)果 最長公共子序列includecstringincludeiostreamdefine N 100using namespace std。//lcs存儲最長公共子序列char lcs[N]。//flag[i][j]==0為str1[i]==str2[j]//flag[i][j]==1為c[i1][j]=s[i][j1]//flag[i][j]==1為c[i1][j]s[i][j1]int flag[N][N]。 //分別取得x,y的長度 int m = strlen(x)。 for(i=1。i++) c[i][0] = 0。i=n。 for(i=1。i++) for(j=1。j++) { if(x[i1]==y[j1]) { c[i][j] = c[i1][j1] +1。 } else if(c[i1][j]
公司管理相關(guān)推薦
鄂ICP備17016276號-1