第二章作业

1.  我对二分法思想的体会:二分法思想我记得在我小学的时候就有所耳闻,当时听到的是诸葛亮猜数的传说,就是用二分法从1-1024个数字里用10次猜出数字。我惊于这种神奇方法的简便,二分法的主要思想应该是通过对半分割的方法进行比较查找,比遍历查找的效率要高很多。此次二分查找的编写过程中,我和搭档史毕志在过程中遇到了一点小问题,就是错将上一次比较的中值a[mid]作为下一次比较的左边界low和右边界high,开始连输出结果都不对,后面进行边界处理之后,虽然输出结果对了,但是却因为进行了无用的操作,本来比较过的数就不应该再次进行比较,徒增了算法的复杂度。经过老师的提醒之后我们才改正了,以后应该以此作为警醒。

2.  另外,对于分组结对编程我是十分赞成的,因为有时候一个人会陷入思维的死角,但是通过结对编程,我们可以互相交流修改程序,这样灵感就会更多。

posted @ 2018-10-14 14:50  EdwardRichtofen  阅读(126)  评论(0编辑  收藏  举报