算法导论答案.pdf下载分享

资料简介

本文件收录了《算法导论》各章节的参考答案，涵盖了第2章到第25章的关键习题解析与代码示例，帮助读者深入理解算法原理和实现技巧。适合学习计算机科学、数据结构及算法课程的学生。

• 文件名称：算法导论答案.pdf

• 文件类型：PDF文档

• 文件标签：算法导论、答案解析、计算机科学

内容预览

《算法导论》参考答案

第2 章
第3 章
第4 章
第5 章
第6 章
第7 章
第8 章
第9 章
第15 章
第16 章
第24 章
第25 章

第2 章 2.1-1 2.1-2

2.2-3

2.2-4

2.3-1

2.3-2
void Merge(int *A,int p,int q,int r)
{
//构建左半部分和右半部分的辅助数组
int n1=q-p+1;
int n2=r-q;
int *L=new int[n1];
int *R=new int[n2];
for (int i=0;i<n1;i++)
{
L[i]=A[p+i-1];

}
for(int j=0;j<n2;j++)
{
R[j]=A[q+j];
}
int i=0;
int j=0;
int k=p-1;
while((i<=n1-1)&&(j<=n2-1))
{
if(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-3

3.1-5

3.1-6

3.1-7

3.1-8

3.2-1

3.2-2

3.2-3

3.2-4

3.2-5
后者大
3.2-6
数学归纳法易证
3.2-7
用数学归纳法证明

第4 章

4.1-1

4.1-2

4.1-3
T(n)=cnlgn+n
4.1-4