第二章作业

Posted on 2019-10-12 17:31  tinyea  阅读(89)  评论(0)    收藏  举报

第二章作业

  学习完了分治法,做一下总结。

  感觉算法设计课还是很难的,听老师讲起来很简单,自己做就老是卡。作为第一个学习的算法,分治法的思想是分而治之。通过把一个大的问题分成若干个小问题,然后解决每个小问题,最后把子问题的解合并起来从而得到原问题的解。该怎么分方便解决问题,然后该怎么合还是需要自己多琢磨琢磨。另外,感觉使用分治法的同时也会经常使用递归方法,编程的时候两者经常一起出现。然后对分治法印象最深的实例是二分搜索技术。

  再说说结队编程,结队编程有好处有坏处吧我觉得。好处就是看下参考一下同伴的代码,看看他的思路是怎样的,然后可以学习他优秀的地方。有时候有些地方卡住了,想不出来怎么写,也可以向同伴求助。还有一些错误的地方,一般自己都很难发现的,让别人一看就能看出来。总的来说有个人在旁边辅导还是相当不错的。但是也有一点不好的就是两个人编写代码的风格不同,命名啊格式什么的,有时候会看不懂同伴在写什么。