《算法导论》观后感

学习算法的经典教材推荐

在计算机科学领域，算法是一门重要的学科。学习算法不仅可以提高我们解决问题的能力，还可以培养我们的逻辑思维和分析能力。因此，选择一本好的算法教材是非常重要的。在本文中，我将向大家推荐几本经典的算法教材，希望对大家的学习有所帮助。

1.《算法导论》（Introduction to Algorithms）

《算法导论》是由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein合著的一本经典教材。这本书系统地介绍了算法设计和分析的基本原理，包括排序、图算法、动态规划等。它以清晰的语言和丰富的示例，帮助读者理解算法的核心思想和实现细节。《算法导论》适合作为算法课程的教材，也适合作为算法学习的参考书。

2.《算法（第4版）》（Algorithms, Part I）

《算法（第4版）》是由Robert Sedgewick和Kevin Wayne合著的一本经典教材。这本书以Java语言为基础，介绍了常见的算法和数据结构，包括排序、查找、图算法等。它不仅提供了清晰的解释和示例代码，还包含了大量的练习题和编程项目，帮助读者巩固所学知识。《算法（第4版）》适合初学者入门，也适合有一定算法基础的读者进一步深入学习。

3.《算法设计与分析基础》（Foundations of Algorithm Design and Analysis）

《算法设计与分析基础》是由王晓东、王晓燕和李海霞合著的一本经典教材。这本书以算法设计和分析为核心，介绍了常见的算法思想和技术，包括贪心算法、动态规划、分治算法等。它注重理论与实践的结合，通过真实的案例和实验分析，帮助读者理解算法的应用场景和效果评估。《算法设计与分析基础》适合计算机科学专业的学生和从业人员，也适合对算法感兴趣的读者。 4.《算法之美》

《算法之美》是由吴军著的一本畅销书。虽然不是传统的教材，但它以通俗易懂的语言，介绍了算法在现实生活中的应用和影响。这本书通过大量的案例和故事，讲述了算法背后的思想和创新，激发了读者对算法的兴趣和思考。《算法之美》适合对算法感兴趣的非专业读者，也适合计算机科学专业的学生和从业人员。

算法导论思考题7_2对区间的模糊排序

这个学期在做算法设计课的助教，很多题以前做过就忘记了，重做特地记录下。

《算法导论》chapter7 problem7-6对区间的模糊排序

考虑这样⼀种排序问题,即⽆法准确的知道等排序的各个数字到底是多⼤.对于其中的每个数字,我们只知道它落在实轴上的某个区间内.亦即,给定的 n 个形如[ai, bi ]的闭区间,其中ai,≤bi .算法的⽬标是对这些区间进⾏模糊排序(fuzzy-sort),亦即,产⽣各区间的⼀个排序,使得存在⼀个 cj ∈[ai, bi ],满⾜c1≤c2≤…≤cn .

a)为n个区间的模糊排序设计⼀个算法,你的算法应该具有算法的⼀般结构,它可以快速排序左部端点(即各ai ),也要能充分利⽤重叠区间来改善运⾏时间.(随着各区间重叠得越来越多,对各区间的排序的问题会变得越来越容易,你的算法应该能充分利⽤这种重叠.) b)证明: 在⼀般情况下,你的算法的区望运⾏时间为 O(n*lgn),但当所有的区间都重叠时,期望的运⾏时间为O(n) (亦即,当存在⼀个值 x, 使得对所有的 i, 都有x∈[ai, bi ] ).你的算法不应显式的检查这种情况,⽽是应当随着重叠量的增加,性能⾃然地有所改善. 解答

a. 算法思想基本是仿快速排序对区间进⾏排序。难点在于如何充分利⽤重叠区间来改善运⾏时间？其关键在于Partion()的设计。

对于如何充分利⽤重叠区间，解决思路是在调⽤Partion()划分时，区间如果重叠的部分，就把它们看做是相等的，并提取公共部分继续划分。即对于区间[ai,bi]，[aj,bj],它们⼤⼩分为三种情况。 if(bi

else if(bj

else [ai,bi]=[aj,bj]。

⽹上其它⼈的解答，思路都是类似的，不过看了⼏个版本，不少⼈在代码实现上多少有点bug。⼀个易错的地⽅是在判定两个区间相等的情况后，要提取它们公共区域继续划分。另⼀个错误有点难描述，以下⾯的代码为例，在else if(interArr[k].a>midInterval.b){}⾥⾯，没有加上“k--”这⼀⾏代码。⾄于什么要加⼀⾏代码，因为在interArr[k]⽐基准midInterval⼤⽽需要Exchange时，和interArr[j]交换时，interArr[j]也可能⽐基准midInter⼤的。我们如果不k--,那么就会直接跳过去了。这样说如果有点模糊的话，可以拿下⾯数据模拟⼀次就明⽩了。28508 31359

一.程序填空题

1.设计最优二叉搜索树问题的动态规划算法OptimalBinarysearchTree? (15分)

Void OptimalBinarysearchTree(int a,int n,int * * m, int * * w)

{

for(int i=0;i<=n;i++) {w[i+1][i]=a[i]; m[i+1][i]=＿＿＿＿;}

for(int r=0;r

for(int i=1;i<=n-r;i++){

int j=i+r;

w[i][j]=w[i][j-1]+a[j]+b[j];

m[i][j]=＿＿＿＿＿＿;

s[i][j]=i;

for(int k=i+1;k<=j;k++){

int t=m[i][k-1]+m[k+1][j];

if(＿＿＿＿＿) {m[i][j]=t; s[i][j]=k;}

}

m[i][j]=t; s[i][j]=k;}

}

2.背包问题的贪心算法

void Knapsack(int n,float M,float v[],float w[],float x[])

{//重量为w[1..n]],价值为v[1..n]的 n个物品，装入容量为M的背包 //用贪心算法求最优解向量x[1..n]

int i; Sort(n,v,w);

for (i=1;i<=n;i++) x[i]=0;

float c=M;

for (i=1;i<=n;i++)

{if (w[i]>c) break;

x[i]=1;

;

}

;

}

3.排列问题

Template

void perm(Type list[], int k, int m )

《算法图解》读后感

《算法图解》是一本极具启发性的书籍，通过图解的方式，将复杂的算法概念简化，使读者能够轻松理解和掌握。在阅读这本书的过程中，我深深感受到了作者的用心和智慧，他不仅将抽象的算法原理变得具体可见，还通过生动的例子和图示帮助读者理解和运用这些算法。

书中首先介绍了算法的基本概念和原理，从简单的排序算法到复杂的图算法，逐步深入讲解了各种常见的算法。通过对每种算法的原理和应用进行详细解析，读者可以逐步建立起对算法的认识和理解，从而提升自己的算法能力。

在阅读过程中，我最深刻的体会是算法的应用和实践。书中举例了许多实际问题，并通过算法的运用解决了这些问题，这让我深刻地认识到算法在现实生活中的重要性和广泛应用。无论是社交网络的推荐算法，还是物流行业的路径规划算法，都离不开算法的支持。通过学习和掌握这些算法，我们可以更好地应对各种挑战，提高工作效率，实现个人价值。

另外，书中还介绍了一些常见的算法思想和技巧，如贪心算法、动态规划等。这些算法思想不仅可以帮助我们解决具体问题，还可以提升我们的思维能力和解决问题的能力。通过学习这些算法思想，我们可以更好地分析和解决问题，找到最优的解决方案。

总的来说，读完《算法图解》让我受益匪浅。这本书不仅帮助我理解了算法的基本原理和应用，还启发了我对算法的兴趣和热情。我相信在今后的学习和工作中，我会更加积极地运用所学的算法知识，不断提升自己的算法能力，实现自身的成长和发展。感谢作者的辛勤劳动和智慧，让我们能够更好地理解和掌握算法，开拓思维，提升能力。愿我们在算法的世界里不断前行，探索未知，创造奇迹。