一、对于二分法的理解
二分法起源于数学中找函数零点的问题:
对于区间[a,b]上连续不断且f(a)·f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值的方法叫二分法。
当我们把这个思想应用于算法的时候,也产生了神奇的效果。
1、适用前提:
待查找的序列区间单调有序(单调递增或单调递减都可以)
待查找序列和题目的要求建立的函数关系单调有序
2、基本思路:
假设待查找序列和题目的要求之间的关系是单调递增的,先取区间的中心,判断该处函数值和题目标准值的大小关系,如果函数值偏小,那么应该在中心右侧的区间继续查找;如果函数值偏大 ,那么应该在中心左侧区间继续查找,直到找到对应的值或者区间缩小到左右端点之间不再包含其他数据结束。
当然二分法应用于不同的具体的情形时,也要做具体的变化。
二、结对编程的汇报
由于结对的编程对象是舍友,所以平时交流以及互相查看代码错误也更加方便,有的时候自己不小心疏忽的一些细节,自己总是发现不了,而小伙伴却可以轻易发现,这就是当局者迷,旁观者清吧,在一起交流各自的思路时,也使得各自的思路更加清晰,同时学习了多种思路。我认为结对编程是很有意义的事情
转载于:https://www.cnblogs.com/lussww/p/9801458.html