lcs算法c语言代码,LCS算法

求两个序列的最长公共子序列

x序列为：zxyxyz

y序列为：xyyzx

(动态规划--C语言实现)#include

void print(int i,int j,char x[],int a[][6]){

if(i==0||j==0)

return;

if(a[i][j]==1){

print(i-1,j-1,x,a);

printf("%c",x[i]);

}else if(a[i][j]==2){

print(i,j-1,x,a);

}else{

print(i-1,j,x,a);

}

int main()

{

int i,j;

char x[]={'0','z','x','y','x','y','z'};

char y[]={'0','x','y','y','z','x'};

int a[7][6]={0};

int lcs[7][6]={0};

for(i=1;i<=6;i++){

for(j=1;j<=5;j++){

if(x[i]==y[j]){

lcs[i][j]=lcs[i-1][j-1]+1;

a[i][j]=1;

}else

if(lcs[i][j-1]>=lcs[i-1][j]){

lcs[i][j]=lcs[i][j-1];

a[i][j]=2;

}else{

lcs[i][j]=lcs[i-1][j];

a[i][j]=3;

}

for(i=0;i<=6;i++){

for(j=0;j<=5;j++){

printf("lcs[%d][%d]=%d\t",i,j,lcs[i][j]);

}

printf("\n");

}

printf("最大子序列长度为：%d\n",lcs[6][5]);

printf("最长子序列为：");

print(6,5,x,a);

return 0;

}

lcs算法c语言代码,LCS算法相关推荐

lcs算法c语言代码,动态规划算法-LCS
本讲我们来探讨动态规划算法中一个常见的问题最长公共子序列即LCS(Long Common Sequence). 首先我们来看一下问题描述: 有两个序列X和Y,其中 X = {x1, x2, ..., ...
守望者逃离算法C语言代码,BCJR算法 - 弧光守望者 - OSCHINA - 中文开源技术交流社区...
function Turbo_Decoder % 输入,信息位和校验位 t = [1 1 -1 1 1 -1 1 1 -1 1 1 1 -1 1 -1 -1]; U = [+0.213 -0.371 ...
匈牙利算法c语言代码,漫谈匈牙利算法
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名.匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最 ...
c代码实现 ifft运算_fft算法c语言_matlab fft算法_ifft c语言
FFT快速算法C程序_工学_高等教育_教育专区.电子信息工程综合课程设计报告书 DSP 课程设计报告题学目: 院: FFT 快速算法 C 程序计算机与信息工程学院 09 ... fft算法代码 ...
卡尔曼滤波算法及c语言代码,卡尔曼滤波算法及C语言代码
卡尔曼滤波算法及C语言代码卡尔曼滤波简介及其算法实现代码卡尔曼滤波算法实现代码(C,C++分别实现) 卡尔曼滤波器简介近来发现有些问题很多人都很感兴趣.所以在这里希望能尽自己能力跟大家讨论一些力 ...
爬山搜索法c语言代码,模拟退火算法和爬山算法 – 算法大全
##一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法.爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优 ...
OPT和LRU页面置换算法C语言代码,页面置换算法模拟——OPT、FIFO和LRU算法.doc
实用标准文案精彩文档操作系统实验报告页面置换算法模拟 --OFT.FIFO和LRU算法班级:2013级软件工程1班学号:X X X 姓名:萧氏一郎数据结构说明: Memery[10]物理块 ...
统计学习导论之R语言应用（四）：分类算法R语言代码实战
统计学习导论之R语言应用(ISLR) 参考资料: The Elements of Statistical Learning An Introduction to Statistical Learnin ...
灰狼算法 c语言代码,基于灰狼优化的模糊C—均值聚类算法
谢亮亮+刘建生+朱凡摘要:针对模糊C-均值聚类算法(FCM)存在易受初始聚类中心影响和容易陷入局部最优的问题,提出了一种将灰狼优化算法(GWO)和模糊C-均值相结合的新聚类算法(GWO-FCM).该 ...

lcs算法c语言代码,LCS算法

lcs算法c语言代码,LCS算法相关推荐

最新文章

热门文章