算法设计与分析的答案 第3章

buf[a][j]=count;
for(j=a+1;j<=b;j++)
buf[j][b]=count;
for(j=b-1;j>=a;j--)
buf[b][j]=count;
for(j=b-1;j>a;j--)
buf[j][a]=count;
算法设计与分析（第二版）习题答案（第三章）
2010年06月15日 星期二 下午 03:51
算法设计与分析（第二版）
主编：吕国英
习题答案
第三章：
1.
#include<stdlib.h>
#include<stdio.h>
int main(int argc,char **argv)
flag=stack->flag;
free(stack);
}
return flag;
}
int op(char ch)
{
switch(ch)
{
case '+':
return 1;
break;
case '-':
printf("%d\n",ack(m,n));
printf("%d\n",count);
return 0;
}
int ack(int m,int n)
{
count++;
if(m==0)
return n+1;
printf("\n");
}
int main(void)
{
char buf[255];
int i;
for(i=0;i<255;i++)
{
scanf("%c",&buf[i]);
if(buf[i]=='\n')
break;
}
buf[i]='\0';
for(k=a+1;k<=b;k++)
{
buf[k][b]=count++;
}
for(m=b-1;m>=a;m--)
{
buf[b][m]=count++;
}
for(n=b-1;n>a;n--)
{
buf[n][a]=count++;
nirnava(buf,i);
return 0;
}
7.
#include<stdio.h>
#include<stdlib.h>
int ack(int m,int n);
int count=0;
int main(int argc,char **argv)
{
int m,n;
scanf("%d%d",&m,&n);
scanf("%d",&buf[0][i]);
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
{
buf[i+1][j+1]=buf[i][j];
}
buf[i+1][0]=buf[i][j];
}
for(i=0;i<6;i++)
}
} Biblioteka } else if(i==count-1)
{
if(flag==0)
{
buf[i]='!';
buf[flag]='!';
}
else
if(op(buf[flag-1])<=min)
buf[j][k]=count++;
n++;
}
for(i=0;i<N;i++)
{
for(j=0;j<N-i;j++)
printf("%5d",buf[i][j]);
printf("\n");
}
return 0;
}
5.
#include<stdio.h>
if(i<count-1)
{
if((buf[i+1]=='+')||(buf[i+1]=='-'))
{
if(flag==0)
{
buf[i]='!';
buf[flag]='!';
}
else
{
int n;
int i,j,k;
int *buf;
printf("请输入n的数值:");
scanf("%d",&n);
buf=(int *)malloc(n*sizeof(int));
for(i=0;i<n;i++)
{
buf[i]=2;
{
buf[i]='!';
buf[flag]='!';
}
}
}
}
for(k=0;k<count;k++)
{
if(buf[k]!='!')
printf("%c",buf[k]);
}
#include<stdlib.h>
typedef struct s_node s_list;
typedef s_list *link;
struct s_node
{
char ch;
int flag;
link next;
};
link top;
void push(char ch,int flag)
return 2;
break;
case '*':
return 3;
break;
case '/':
return 4;
break;
default:
return 5;
}
if(op(buf[flag-1])<=min)
{
buf[i]='!';
buf[flag]='!';
}
}
else
if((buf[i+1]=='*')||(buf[i+1]=='/'))
{
if(flag==0)
if(buf[j]==')')
{
pop();
bool=1;
continue;
}
if(bool==1)
{
if(min>op(buf[j]))
min=op(buf[j]);
}
}
#define N 5
int main(int argc,char **argv)
{
int buf[N][N];
int i,j;
int a=0,b=N-1;
int count=1;
for(i=0;i<N/2+N%2;i++)
{
for(j=a;j<=b;j++)
printf("\n");
return 0;
}
2.
#include<stdio.h>
int main(int argc,char **argv)
{
int buf[6][6];
int i,j;
printf("任意输入6个数字:");
for(i=0;i<6;i++)
{
int buf[N][N];
int i,j,k,m,n;
int a=0,b=N-1;
int count=1;
for(i=0;i<(N/2)+(N%2);i++)
{
for(j=a;j<=b;j++)
{
buf[a][j]=count++;
}
push(buf[i],i);
if(buf[i]==')')
{
flag=pop();
if(flag!=0)
{
if((buf[flag-1]=='(')&&(buf[i+1]==')'))
{
buf[flag]='!';
buf[i]='!';
{
if(buf[k]>=10)
{
buf[k+1]+=buf[k]/10;
buf[k]%=10;
}
}
for(i=n-1;i>=0;i--)
printf("%d",buf[i]);