算法导论第三版课后答案 2-25章.pdf

《算法导论第三版课后答案 2-25章.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、¨·¿±§´´§23456789151624252.1-12.1-22.1-32.1-42.2-12.2-22.2-32.2-42.3-12.3-2voidMerge(int*A,intp,intq,intr){//intn1=q-p+1;intn2=r-q;int*L=newint[n1];int*R=newint[n2];for(inti=0;i

2、f(L[i]<=R[j]){A[k]=L[i];i++;}else{A[k]=R[j];j++;}k++;}while(i<=n1-1){A[k]=L[i];i++;k++;}while(j<=n2-1){A[k]=R[j];j++;k++;}delete[]L;delete[]R;}2.3-32.3-42.3-52.3-62.3-733.1-13.1-23.1-33.1-43.1-53.1-63.1-73.1-83.2-13.2-23.2-33.2-43.2-53.2-63.2-744.1-14.1-24.1-3T(n)=cnlgn+n4.1-44.1-54.1-

3、64.2-14.2-24.2-34.2-44.2-54.3-14.3-24.3-34.3-44.3-555.1-15.2-15.2-25.2-35.2-45.2-55.3-15.3-25.3-35.3-45.3-53nmnmP(m,n)m*(m1)**(mn1),nP(m,nm)/nP(m,n)/mn11/nnP(m,n)/m[(mnm)/]n[(mn)/mn]11/5.3-666.1-16.1-26.1-36.1-46.1-56.1-66.1-76.2-16-26.2-26.2-36.2-46.2-5i6.2-66.3-16-36.3-26.3-36.4-16-4

4、6.4-2HEAPSORTMAX-HEAP6.4-36.4-46.4-56.5-16-56.5-26.5-36.5-46.5-56.5-66.5-76.5-87.1-17-17.1-27.1-37.1-47.2-17.2-27.2-37.2-47.2-57.2-67.3-17.3-27.4-17.4-27.4-37.4-4RANDOMIZED-QUICKSORT.ppt7.4-5(7.4-5).pdf7.4-68.1-18.1-28.1-38.1-48.2-18-28.2-28.2-38.2-48.3-18-38.3-28.3-38.3-48.3-5(*)8.4-1

5、8-48.4-28.4-33/21/28.4-4(*)8.4-5(*)9.1-19.1-29.2-19.3-19.3-29.3-39.3-49.3-59.3-69.3-79.3-89.3-91515.1-115.1-215.1-32nnnjnn1f[j]rij()2(2)2(21)21iij11j115.1-415.1-515.2-1((A1A2)((A3A4)(A5A6)))15.2-215.2-315.2-415.2-515.3-115.3-215.3-315.3-415.3-515.4-115.4-215.4-315.4-415.4-515.4-6#inclu

6、deusingnamespacestd;intfind(int*a,intlen,intn)//xa[x]>=n{intleft=0,right=len,mid=(left+right)/2;while(left<=right){if(n>a[mid])left=mid+1;elseif(n>n){for(i=

7、0;i>a[i];b[0]=1;c[0]=-1;c[1]=a[0];len=1;//c[1]1.for(i=1;ilen)//len,jlen1len=j;//len}cout<