【做业】第二章做业

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

二分法思想很是好理解,只须要一个举一个至关简单的例子就能够明白:测试

你想一个数字不大于100的数字,让别人来猜。那我的能够先问你这个数字是否是大于50。若是是的话,再继续问是否是大于75。这样子逐步逼近答案,就是二分法思想了。递归

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

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

二、结对编程状况汇报程序

此次PTA平台上的两道编程题都有必定难度,要100% Accepted不是一件很是容易的事情。方法

此次咱们两位有不一样的想法,因而就在互相交流后,分别提交了不同的代码,都可以经过PTA的测试。数据

结对编程可使每组两我的的思惟相互碰撞,是很是好的设定。之后也要好好利用结对编程来提升本身的编程水平。di

相关文章
相关标签/搜索