習(xí)題答案第四章算法設(shè)計(jì)與分析呂國(guó)英-資料下載頁(yè)
2025-06-25 20:13本頁(yè)面
【正文】 x[j]=temp。}18.includedefine N 5 //N個(gè)數(shù)字define M 2 //M個(gè)加號(hào)char buf[N]。int a[N]。char b[M+1][N]。int c[M+1]。int try(int t)。void swap(int t1,int t2)。int add()。void output()。int min=99999。int main(){int i。for(i=0。iN。i++){scanf(%c,amp。buf[i])。}a[0]=0。for(i=1。i=M。i++){a[i]=1。}for(。iN。i++){a[i]=0。}try(1)。output()。printf(%d\n,min)。return 0。}int try(int t){int j。int i。int sum。if(t=N){sum=add()。if(summin){min=sum。for(i=0。iM+1。i++){c[i]=atoi(b[i])。}}/*for(i=0。iN。i++){printf(%d,a[i])。}printf(\n)。*/}else{for(j=t。jN。j++){//if(a[t]!=a[j]){swap(t,j)。try(t+1)。swap(t,j)。}//else//try(t+1)。}}}void swap(int t1,int t2){int t。t=a[t1]。a[t1]=a[t2]。a[t2]=t。}int add(){int sum=0。int i=0。int j。int k=0。int h=0。for(i=0。iM+1。i++)for(j=0。jN。j++)b[i][j]=39。Q39。i=0。j=0。h=0。k=0。for(j=0。jN。j++){if(a[j]==1){h=0。i++。b[i][h]=buf[j]。//printf(%d ,atoi(b[i]))。//printf(%d %d %c \n,i,h,b[i][h])。h++。}else{b[i][h]=buf[j]。//printf(%d %d %c \n,i,h,b[i][h])。//printf(%d ,atoi(b[i]))。h++。}}/*for(i=0。iM+1。i++){for(j=0。jN。j++)printf(%c ,b[i][j])。printf(\n)。}*/for(i=0。iM+1。i++){sum+=atoi(b[i])。}return sum。}void output(){int i。for(i=0。iM+1。i++){printf(%d,atoi(b[i]))。if(i!=M)printf(+)。}printf(=)。}19.includeint main(void){int buf[100]。int m,n。int i,j。buf[0]=1。buf[1]=1。scanf(%d%d,amp。n,amp。m)。for(i=1。in。i++){buf[i+1]=buf[i]。for(j=i。j0。j){buf[j]=buf[j]+buf[j1]。}}printf(%d\n,buf[m])。return 0。}20.include int max_sum4(int *a,int n)。 int max_sub_sum(int *a,int left,int right)。 int main(void) { int a[6]={2,11,4,13,5,2}。 printf(%d\n,max_sum4(a,5))。 return 0。 } int max_sum4(int *a,int n) { return max_sub_sum(a,0,n)。 } int max_sub_sum(int *a,int left,int right) { int center,i,max,left_sum,right_sum,s1,s2,s3,s4,lefts,rights,leftl,rightl。 int buf[4]。 if(left==right) return a[left]。 else { center=(left+right)/2。 left_sum=max_sub_sum(a,left,center)。 right_sum=max_sub_sum(a,center+1,right)。 s1=0。 lefts=0。 for(i=center。i=left。i) { lefts+=a[i]。 if(leftss1) s1=lefts。 } s2=0。 rights=0。 for(i=center+1。i=right。i++) { rights+=a[i]。 if(rightss2) s2=rights。 } s3=0。 leftl=0。 for(i=left。i=center。i++) { leftl+=a[i]。 if(leftls3) s3=leftl。 } s4=0。 rightl=0。 for(i=right。i=center+1。i) { rightl+=a[i]。 if(rightls4) s4=rightl。 } buf[0]=s1+s2。 buf[1]=s4+s3。 buf[2]=left_sum。 buf[3]=right_sum。 max=0。 for(i=0。i=3。i++) { if(buf[i]max) max=buf[i]。 } return max。 } }
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1