算法第二章作业:分治法体会以及结对编程情况

分治法,分而治之,说起来简单但做起来难。方法思路讲清楚了都懂,但是有多少人能够自己想出这些思路呢,比如大整数的乘法,同样是X*Y,但是把它写成AC+A-B*D-C+AC+BD就能够简化时间复杂度。方法这么一讲出来,大家都懂,不就是一个简单的变形嘛,但是真正有多少人能够自己想出来这种改进的方法。PTA上找中位数也是一样,一讲出来都懂了,之前做题的时候都不会,除非曾经做过类似的题。我觉得这些就是我们学算法的目的,也是我们学完算法之后要掌握的东西。

而结对编程,正好反映了人多力量大,一个人想不到的地方,另一个人或许就刚好想到了。一个人做的不够完善,另一个人帮忙补充,最后达到共同进步,实现1+1>2的效果。我们组结对编程效果还是不错,不懂的地方可以互相弥补,有时候可能自己卡在一个莫名其妙地角落,一直想不通,然后别人看一眼就知道,可能就是一些小小的细节没写对,或许是下标写错了,或许是变量搞错了,或许是循环没弄对。不同的人有不同的习惯,有时候也可以从别人的代码中学到一些自己没有的东西。

posted @ 2019-10-14 22:01  deceiver丶  阅读(118)  评论(0编辑  收藏  举报