1、实践题目 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 2、问题描述 利用二分法在一个有序的序列中查找一个已知数,若查到,输出该数的下标和比较次数,若查不到,输出-1和比 ...
分类:
编程语言 时间:
2018-10-14 19:10:41
阅读次数:
142
1.实践题目 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x所在的下标(0~n ...
分类:
其他好文 时间:
2018-10-14 17:43:51
阅读次数:
214
1、实践题目:二分查找 2、问题描述: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3、算法描述: while(left<=right){ //左右比较 int middl ...
分类:
其他好文 时间:
2018-10-14 16:58:23
阅读次数:
141
1.实践题目 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 2.问题描述 用二分法在输入的有序排列整数中查找数x。若找到,输出x的下标和比较次数;若找不着,输出-1和比较次数 ...
分类:
编程语言 时间:
2018-10-14 16:51:07
阅读次数:
159
1、实践题目:二分查找 2、问题描述:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3、算法描述: #include<iostream>using namespace std ...
分类:
其他好文 时间:
2018-10-14 16:48:59
阅读次数:
105
算法时间及空间复杂度分析(要有分析过程) 心得体会(对本次实践收获及疑惑进行总结) 1,实践题目: 7-1 二分查找 (20 分) 输入n值(1<=n<=1000)、n 个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次 ...
分类:
编程语言 时间:
2018-10-14 16:46:22
阅读次数:
378
1.实践题目:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 2.问题描述:通过二分搜索技术,找出数组中与x数值相等的数字,然后输出该数字在数组中的下标,若当left大于rig ...
分类:
编程语言 时间:
2018-10-14 16:45:21
阅读次数:
121
实践题目:二分查找 问题描述: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x ...
分类:
编程语言 时间:
2018-10-14 16:32:52
阅读次数:
136
1、实践题目 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行:第一行是n值;第二行是n个整数;第三行是x值。 输出格式: 输出x所在的下标(0~n-1) ...
分类:
编程语言 时间:
2018-10-14 16:32:46
阅读次数:
178
实践题目:二分查找 问题描述: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 算法描述: while (left <= right) { int middle = (left ...
分类:
编程语言 时间:
2018-10-14 14:04:07
阅读次数:
145