• 大小: 2.60KB
    文件类型: .c
    金币: 1
    下载: 0 次
    发布日期: 2021-03-27
  • 语言: C/C++
  • 标签: c  

资源简介


可以根据里面代码修改具体输出,实现过程根据《算法导论》

资源截图

代码片段和文件信息

#include 
#include 
#include 

#define LEFT 1
#define UPPER 2
#define UPPER_LEFT 3

void print_path(int *bint xlenint ylen)
{
int xy;
for(x=0;x {
for(y=0;y {
int temp=b[x*xlen+y];
switch(temp){
case LEFT:
printf(“LEFT\t“);
break;
case UPPER:
printf(“UPPER\t“);
break;
case UPPER_LEFT:
printf(“UPPER_LEFT\t“);
break;
default:
printf(“START\t“);
break;
}

}
printf(“\n“);
}

}

int max_number(int aint b)
{
return a>b?a:b;
}


void find_lcs(int x[]int y[]int xlenint ylen);

int main()
{
int x[]={13455};
int y[]={245576};
find_lcs(xy56);

return 1;
}

void find_lcs(int x[]int y[]int xlenint ylen)
{
int c[xlen][ylen]b[xlen][ylen];
memset(c0sizeof(c));
memset(b0sizeof(b));

int xCount=0yCount=0;


for(xCount=0;xCount {
for(yCount=0;yCount {
if(x[xCount]==y[yCount])
{
if(xCount==0||yCount==0)
{

评论

共有 条评论