没有合适的资源？快使用搜索试试~ 我知道了~

文库首页安全技术网络安全叶倩琳 201706061330 实验三1

叶倩琳 201706061330 实验三1

需积分: 0 0 下载量 97 浏览量 2022-08-08 23:05:26 上传评论收藏 165KB DOCX 举报

温馨提示

试读

22页

2、代码实现 #include <iostream> #include<cstring> using namespace std 5、实验体会1）我大致分析了一

资源详情

资源评论

资源推荐

实验 3 分治算法实现

姓名：叶倩琳

班级：软工1706

完成时间：2019/04/03

问题一

1、问题描述

最长公共子序列问题（不记录 b 数组）

2、代码实现

#include <iostream>

#include<cstring>

using namespace std;

/* 求最长公共子序列（没有保存数组b） */

#define MAXN 1000

char c[MAXN][MAXN];

//求最大长度

int LCS(int lenx,int leny,char* x,char* y){

int i,j;

//边界条件

for(i=0;i<=lenx;i++)

c[i][0]=0;

for(i=0;i<=leny;i++)

c[0][i]=0;

//递归求最优解

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

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

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

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

}

else if(c[i-1][j]>=c[i][j-1])

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

else

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

}

return c[lenx][leny];

}

//递归打印公共子序列

void PrintLCS(int i,int j,char* x,char* y) {

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

return;

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

PrintLCS(i-1,j-1,x,y);

cout<<x[i-1]; //若两个数相等，则打印该数

}

else if(c[i-1][j]>=c[i][j-1])

PrintLCS(i-1,j,x,y);

else

PrintLCS(i,j-1,x,y);

}

int main(int argc, char** argv) {

//char*x1="ABCBDAB",*y1="BDCABA",*x2="zhejiang university of

technology",*y2="zhejiang university city college";

char x[MAXN],y[MAXN];

int lenx,leny;

cout<<" 请输入第一个字符串序列x：";

while(gets(x)){ //获取输入的字符串序列

cout<<" 请输入第二个字符串序列y：";

gets(y);

lenx=strlen(x),leny=strlen(y);

cout<<x<<" 和 "<<y<<" 的长公共子序列长度为："<<LCS(lenx,leny,x,y)<<endl;

cout<<x<<" 和 "<<y<<" 的最长公共子序列是： ";

PrintLCS(lenx,leny,x,y);

cout<<endl;

cout<<" 请输入第一个字符串序列x：";

}

return 0;

}

剩余21页未读，继续阅读

内容反馈

刘璐璐璐璐璐

粉丝: 33
资源: 326

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

叶倩琳 201706061330 实验三1

评论0

最新资源

叶倩琳 201706061330 实验三1

评论0

叶倩琳 201706061330 实验一1

叶倩琳 201706061330 实验五1

叶倩琳 201706061330 实验二1

叶倩琳 201706061330 实验四1

叶倩琳 201706061330 实验六1

信通院何宝宏所长：5个问题看清区块链发展风向

单次低剂量铁离子照射可在支气管上皮细胞中导致长期生物学效应

BurpLoaderKeygen.jar.zip

最新版ISO/IEC 27001:2022、ISO 27002:2022中英文合集

Goby红队版-win-x64-2.4.7版本

Chrome Header Editor 插件

ISO SAE 21434-2021 中文版.pdf

OpenVAS GVM 中文翻译补丁

安全认证cisp教材全套

STM32F103C8T6核心板-电路原理图1.PDF

软件工程导论(第六版)课后习题答案1

OpenVAS离线资源

现代永磁同步电机控制原理及MATLAB仿真__袁雷编著1

goby红队&社区版-win-64-2.4.7

LiqunKit-1.6.2

2023年最全最精简wifi密码字典(2.6G)

全面的安全基线核查清单

Kali安装burpsuite专业版

关于STM32F103C8T6芯片的一些重要引脚功能的整理1

hackbar2.1.3-master安装包

最新资源