递推递归练习 P
来源:互联网 发布:美食拍照软件 编辑:程序博客网 时间:2024/06/06 20:25
代码:
#include<bits/stdc++.h>
int a[3000006];
int Binsearch(int a[],int l, int r, int key)
{
int low=l, high=r, mid;
if(l <= r)
{
mid = low +(high - low)/2;
if(a[mid]== key) return mid;
if(a[mid]> key)
return Binsearch(a, low, mid-1, key);
if(a[mid]< key)
return Binsearch(a, mid+1, high, key);
}
return -1;
}
int main()
{
int n, q, i, j, key;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&q);
for(j=0; j<q; j++)
{
scanf("%d",&key);
printf("%d\n",Binsearch(a,1, n, key));
}
}
分析:
利用平均数,如果小于平均数,就从前半部分查找,否则后半部分,直到找到这个数;
0 0
- 递推递归练习P
- 递推递归练习 P
- 递推递归练习 P
- 递推递归练习 P
- 递推递归练习P
- 递推递归练习 P 二分查找
- 递推递归练习P二分查找
- ACM递归递推练习 Problem P
- 递推递归练习——P
- 递推递归练习 A
- 递推递归练习 B
- 递推递归练习 C
- 递推递归练习 E
- 递推递归练习 F
- 递推递归练习 G
- 递推递归练习 I
- 递推递归练习 J
- 递推递归练习 D
- hdu4632(区间dp求字符串的回文子串数)
- 【bzoj2338】[HNOI2011]数矩形
- android连续单击事件实现的两种方案
- 处理git commit 冲突 commit your changes or stash them before you can merge.
- 第一篇博客
- 递推递归练习 P
- Android 超越官方 MVC架构 MVP架构 MVVM架构 一网打尽;
- Swift3.1 正式发布,你还在等什么?
- Linux下安装Tomcat服务器和部署Web应用
- EasyIndicator tab切换指示器
- Linux中find指令的简单使用
- github的创建
- unity防反编译 windows平台加密dll
- 在C++中调用DLL中的函数