1703马俊光

摘要： 实践题目：二分查找 问题描述：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数 算法描述：定义一个查找函数，函数中将a[middle]与x作比较，当x>a[middle]，left 阅读全文

摘要： 1.请谈一下你对二分法思想的体会 二分法的中心思想是分治。对于一些比较难以直接解决的问题来说，可以将大的问题简化成为小的问题，然后逐步解决每个小问题，最后大问题就得到了解决。在编程的时候是很有作用的。不过我编程的能力较差，对二分法的应用还是有点懵懂，今后须更加努力。 2.结对编程情况汇报 课程采用了 阅读全文