摘要:
1.实践题目 题目来源:《计算机算法设计与分析》,王晓东 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两行: 第一行是n值和x值; 第二行 阅读全文
posted @ 2018-10-14 19:09
苏伟康
阅读(220)
评论(0)
推荐(0)
摘要:
1、我对二分法思想的体会: (1)二分法是通过不断缩小解存在的范围,从而求得最优解。而且效率比普通查找的要高。 (2)二分本身思想比较容易,但是写的过程中,因为边界问题很容易出错.而且它要求要求数组必须是有序排列。 2、结对编程情况汇报: 结对编程的好处在于身边有个同伴的存在,在编写代码时,一旦出现 阅读全文
posted @ 2018-10-14 18:06
苏伟康
阅读(212)
评论(0)
推荐(0)

浙公网安备 33010602011771号