第二章作业

1.请谈一下你对分治思想的体会

  分治思想的核心思想就是:将一个难以直接解决的大问题分割成一些规模较小的相同问题,以便各个击破,即分而治之。分治思想大概可以分为三个部分:①划分子问题 ②求解子问题 ③合并子问题的解。由于划分出的子问题互相独立、且与原问题相同,因而可以递归地求解子问题。所以分治思想常常与递归结合使用。

  对应的,分治算法里一般应该有这几个部分:①直接求解小规模问题的基本子算法 ②把大规模问题划分为小规模问题 ③递归求解子问题 ④将各个子问题的解合并起来。其中,“直接求解小规模问题的基本子算法”以及“如何划分出子问题”对我个人来说是比较需要重点关注的地方。另外,分治思想与递归结合使用时,要注意递归的边界条件。

2.结对编程情况汇报

  结对编程时,我们小队更倾向于双方都先独立地思考问题。在实际编程的过程中,如果其中一人如果遇到了问题,另一个人来解答困惑。如果遇到两个人共同的难题,那么我们会相互交流,交换彼此对题目的理解,对代码实现的一个设想,共同解决那个问题。不过,往往队友的代码是很难看懂的,两个人更多的是对核心代码进行交流,提供一个解题方向,具体代码的实现还是自己处理。

posted @ 2020-10-03 17:30  z-qiong  阅读(83)  评论(0编辑  收藏  举报