最长公共子序列可以用什么解决(最长公共子序列)
哈喽,大家好~~~我是小编田甜,关于最长公共子序列可以用什么解决,最长公共子序列这个很多人还不知道,那么现在让田甜带着大家一起来看看吧!
1、// 求LCS的长度class LCS{public: LCS(int nx, int ny, char *x, char*y); //创建二维数组c、s和一维数组a、b。
2、并进行初始化 void LCSLength(); //求最优解值(最长公共子序列长度) void CLCS(); //构造最优解(最长公共子序列) ……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]; //返回最优解值} // 构造最长公共子序列void LCS::CLCS(int i, int j){ if (i==0||j==0) return; if (s[i][j]==1){ CLCS(i-1, j-1); cout< 本文分享完毕,希望对大家有所帮助哦。 免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!
-
【结婚需要准备的物品清单】结婚是人生中一件大事,提前做好充分的准备不仅能减轻婚礼当天的压力,还能让整个...浏览全文>>
-
【结婚胸花戴哪边】在婚礼中,胸花不仅是装饰品,更是新人形象的重要组成部分。尤其是在新娘和新郎的着装搭配...浏览全文>>
-
【结婚新娘必买清单大全结婚新娘必买清单大全都包括哪些】在筹备婚礼的过程中,新娘的准备工作往往是最繁琐也...浏览全文>>
-
【结婚新娘必买清单大全都包括哪些】婚礼是人生中最重要的时刻之一,作为新娘,在筹备过程中需要准备的物品繁...浏览全文>>
-
【结婚十一年是什么婚】在婚姻的长河中,每一个阶段都有其独特的意义和象征。结婚十一年,虽然不像“金婚”或...浏览全文>>
-
【结婚十一年经典句子推荐】结婚十一年,是婚姻中一个特别的阶段。它不再是初婚时的激情与新鲜感,而是一种深...浏览全文>>
-
【结婚十一年被称为什么婚】在婚姻生活中,不同阶段的婚姻都有其独特的名称和象征意义。结婚十一年虽然不是传...浏览全文>>
-
【酵素液的功效与作用】酵素液是一种近年来备受关注的健康饮品,因其在促进消化、增强免疫力等方面的潜在作用...浏览全文>>
-
【酵素是怎么制作的】酵素,又称酶,是生物体内一种具有催化功能的蛋白质,广泛存在于动植物和微生物中。在日...浏览全文>>
-
【酵素粉的作用与功效】酵素粉是一种近年来备受关注的健康产品,主要由多种植物、水果和蔬菜经过发酵制成。它...浏览全文>>