第2章作业

1.请谈一下你对分治法思想的体会
分治法的精髓:
分——将问题分解为规模更小的子问题;
治——将这些规模更小的子问题逐个击破;
合——将已解决的子问题合并,最终得出母问题的解;

分治法不仅仅是应用于计算机学科的编程思想,更涉及到生活中的方方面面。分而治之,即将原问题分解为规模更小、但是形式上与原问题相同的子问题来解决。对于较小的问题求解起来较为容易的,在有必要的时候,可以将子问题的解进行合并以得到原问题的解,大大减少解题的繁复程度。

2.结对编程情况汇报

结对编程是一种敏捷软件开发的方法,和小组同学在一个计算机上共同工作,一个人输入代码,而另一个人审查输入的每一行代码。两个程序员具有相同的缺点和盲点的可能性很小,所以当我们采用结对编程的时候能获得一个强大的解决方案。在结对编程中深入了解了分治法及分类讨论,对于递归方程式的理解和时间复杂度的分析能力仍需提高。

posted @ 2019-10-10 15:40  超高校级的院长  阅读(87)  评论(0编辑  收藏  举报