【作业】第二章作业

1、请谈一下你对二分法思想的体会

二分法思想非常好理解,只需要一个举一个相当简单的例子就可以明白:

你想一个数字不大于100的数字,让别人来猜。那个人可以先问你这个数字是不是大于50。如果是的话,再继续问是不是大于75。这样子逐步逼近答案,就是二分法思想了。

二分法查找适用于数据量较大时,但是数据需要先排好顺序。主要思想是对序列进行递归(或循环查找)。

在编程中使用二分法思想,可以有效降低程序的时间复杂度,且方便编程人员进行思考。在编程中,应该多使用这种方法。

2、结对编程情况汇报

这次PTA平台上的两道编程题都有一定难度,要100% Accepted不是一件非常容易的事情。

这次我们两位有不同的想法,于是就在互相交流后,分别提交了不一样的代码,均可以通过PTA的测试。

结对编程可以使每组两个人的思维相互碰撞,是非常好的设定。以后也要好好利用结对编程来提高自己的编程水平。

 

猜你喜欢

转载自www.cnblogs.com/Akatsuki-Sanjou/p/9756117.html