最新亚洲人成无码网站,夜夜操夜夜操夜夜爽,中文字日产幕乱五区,在线成人看片黄a免费看,亚洲自偷自拍另类11p

首頁 >> 綜合知識 >

最長公共子序列可以用什么解決(最長公共子序列)

2024-09-15 05:30:57 來源: 用戶: 

哈嘍,大家好~~~我是小編田甜,關(guān)于最長公共子序列可以用什么解決,最長公共子序列這個很多人還不知道,那么現(xiàn)在讓田甜帶著大家一起來看看吧!

1、// 求LCS的長度class LCS{public: LCS(int nx, int ny, char *x, char*y); //創(chuàng)建二維數(shù)組c、s和一維數(shù)組a、b。

2、并進(jìn)行初始化 void LCSLength(); //求最優(yōu)解值(最長公共子序列長度) void CLCS(); //構(gòu)造最優(yōu)解(最長公共子序列) ……private: void CLCS(int i, int j); int **c, **s.m, n; char *a, *b;};int LCS::LCSLength() { for(int i=1; i<=m; i++) c[i][0]=0; for(i=1; i<=n; i++) c[0][i]=0; for (i=1; i<=m; i++) for (int j=1; j<=n; j++) if (x[i]==y[j]){ c[i][j]=c[i-1][j-1]+1; s[i][j]=1; //由c[i-1][j-1]計算c[i][j] } else if (c[i-1][j]>=c[i][j-1]){ c[i][j]=c[i-1][j]; s[i][j]=2; //由c[i-1][j]得到c[i][j] } else { c[i][j]=c[i][j-1]; s[i][j]=3; //由c[i][j-1]得到c[i][j] } return c[m][n]; //返回最優(yōu)解值} // 構(gòu)造最長公共子序列void LCS::CLCS(int i, int j){ if (i==0||j==0) return; if (s[i][j]==1){ CLCS(i-1, j-1); cout<

本文分享完畢,希望對大家有所幫助哦。

  免責(zé)聲明:本文由用戶上傳,與本網(wǎng)站立場無關(guān)。財經(jīng)信息僅供讀者參考,并不構(gòu)成投資建議。投資者據(jù)此操作,風(fēng)險自擔(dān)。 如有侵權(quán)請聯(lián)系刪除!

 
分享:
最新文章