2.1 折半查找的范围查找问
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
问题描述:
利用折半查找算法进行范围查找。所谓范围查找是要找出在给定值a和b之间的所有元素(a≤b)。
算法
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
:
给定一个有序序列和范围的上下限,利用折半查找算法输出在该范围内的所有元素。
数据输入:
由文件input.txt提供输入数据。文件第1行是序列中的元素个数。第2行是有序序列(数与数之间用空格分隔),第3行是下限和上限(用空格分隔)。
结果输出:
把在指定范围内的元素(数与数之间用空格分隔)输出到文件output.txt中。
输入文件示例:
8
1 3 4 6 7 8 9 15
5 10
输出文件示例:
6 7 8 9
#include
#include
using namespace std;
int ma,a[100];
int main()
{
int N,mi,mid,b[2],m[2];
int search1(int mi,int ma,int b);
int search2(int mi,int ma,int b);
freopen("in.txt","r",stdin);
cin>>N;
for(int i=0;i>a[i];
cin>>b[0]>>b[1];
mi=0;
ma=N-1;
m[0]=search1(mi,ma,b[0]);//查找范围的最小值所在a中的位置
m[1]=search2(mi,ma,b[1]);//查找范围中的最大值所在a的位置
freopen("out.txt","w",stdout);
for(int i=m[0];i<=m[1];i++)
cout<
本文档为【折半查找的范围查找问题】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。