習(xí)題答案第四章算法設(shè)計(jì)與分析呂國英(文件)
【正文】 [j]=flag。for(k=j2。else{if(b[i][j]+b[i1][k]max){max=b[i][j]+b[i1][k]。}max=0。flag=j。for(j=i。}printf(\n)。int C[6]={0,4,6,11,12,12}。int max。i=5。j++){AB[i][j]=A[ij]+B[j]。for(i=0。flag=i。for(i=0。break。int main(void){int a[N]。iN。printf(%d\n,s)。for(i=left。}int search(int *a,int left,int right){int mid=(left+right)/2。}elseif(sum_buf(a,left,mid1)sum_buf(a,mid+1,right)){return search(a,mid+1,right)。}}17.includeint job[6][2]={{3,8},{12,10},{5,9},{2,6},{},{11,1}}。int main(void){int i,j。i++)x[i]=i。i++)printf(%d ,bestx[i])。if(i==6){for(j=0。}else{for(j=i。elsef2[i+1]=f1+job[x[j]][1]。}f1=f1job[x[j]][0]。x[j]=temp。int c[M+1]。void output()。iN。for(i=1。iN。printf(%d\n,min)。int sum。iM+1。i++){printf(%d,a[i])。j++){//if(a[t]!=a[j]){swap(t,j)。}}}void swap(int t1,int t2){int t。}int add(){int sum=0。int h=0。jN。j=0。jN。//printf(%d ,atoi(b[i]))。//printf(%d %d %c \n,i,h,b[i][h])。iM+1。printf(\n)。}return sum。i++){printf(%d,atoi(b[i]))。int m,n。scanf(%d%d,amp。in。j){buf[j]=buf[j]+buf[j1]。 int max_sub_sum(int *a,int left,int right)。 } int max_sum4(int *a,int n) { return max_sub_sum(a,0,n)。 else { center=(left+right)/2。 lefts=0。 if(leftss1) s1=lefts。i=right。 leftl=0。 if(leftls3) s3=leftl。i=center+1。 buf[1]=s4+s3。 for(i=0。 } } 。i++) { if(buf[i]max) max=buf[i]。 buf[3]=right_sum。 if(rightls4) s4=rightl。 rightl=0。i=center。 if(rightss2) s2=rights。 rights=0。i=left。 right_sum=max_sub_sum(a,center+1,right)。 int buf[4]。 printf(%d\n,max_sum4(a,5))。return 0。for(j=i。m)。buf[0]=1。}printf(=)。for(i=0。iM+1。jN。h++。h++。i++。k=0。Q39。iM+1。int j。a[t1]=a[t2]。swap(t,j)。*/}else{for(j=t。}}/*for(i=0。if(summin){min=sum。}int try(int t){int j。}try(1)。i++){a[i]=1。buf[i])。int main(){int i。void swap(int t1,int t2)。int a[N]。temp=x[i]。try(i+1)。j++){f1=f1+job[x[j]][0]。j++)bestx[j]=x[j]。return 0。for(i=0。for(i=0。void try(int i)。}else{if(sum_buf(a,left,mid)sum_buf(a,mid+1,right))return search(a,left,mid)。elsereturn left。i++)sum+=a[i]。}int sum_buf(int *a,int left,int right){int i。a[24]=2。int s。}16.includedefine N 100int search(int *a,int left,int right)。i++){if(AB[flag][i]==max){printf(b=%d\n,i)。printf(c=%d\n,5flag)。i++){abc[i]=temp[i]+C[5i]。}temp[i]=max。for(j=0。int i,j,k。int temp[6]。}14.includeint main(void){int A[6]={0,3,7,9,12,13}。j){temp=c[j][temp]。temp=c[i][flag]。j=5。}}}b[i][j]=max。k++){if(k0)continue。j=5。flag=k。k=j+2。i++){for(j=0。j++){b[i][j]=a[i][
試題試卷相關(guān)推薦
鄂ICP備17016276號-1