#include<stdio.h>
int echo(int x[],int x1,int x2,int y[],int y1,int y2)
{
if((x1 + 1 == x2) && (y1 + 1 == y2))
{
if(y[y2] < x[x2])
{
return y[y2];
}
else
return x[x2];
}
else
{
int i = (x1+x2)/2;
int j = (y1+y2)/2;
if(x[i] < y[j])
{
if(y[y1] > x[x2])
return x[x2];
else
echo(x,i,x2,y,y1,j);
}
else if(x[i] > y[j])
{
if(x[x1] > y[y2])
return y[y2];
else
echo(x,x1,i,y,j,y2);
}
}
}
void main()
{
int x[5] = {0,3,7,8,10};
int y[5] = {1,2,5,6,9};
/* int x[11] = {8, 13, 27, 64, 67, 81, 85, 103, 120, 200, 210};
int y[11] = {6, 22, 24, 80, 82, 100, 110, 117, 119, 150, 213};*/
int xy = echo(x,0,4,y,0,4);
printf("%d \n",xy);
}
没有合适的资源?快使用搜索试试~ 我知道了~
Select-Median.rar_median select_medianselect_select median
共13个文件
pdb:2个
dsp:1个
plg:1个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 112 浏览量
2022-09-24
04:12:57
上传
评论
收藏 151KB RAR 举报
温馨提示
存在拍好序的数组x[n]、y[n].输出2n个数的中位数,要求时间为O(lgn).
资源详情
资源评论
资源推荐
收起资源包目录
Select-Median.rar (13个子文件)
Select Median
Select Median.plg 910B
Select Median.dsw 551B
Select Median.dsp 4KB
Select Median.ncb 33KB
Select Median.opt 48KB
SM.CPP 741B
Debug
Select Median.pdb 329KB
SM.obj 4KB
Select Median.exe 168KB
Select Median.pch 209KB
vc60.idb 33KB
Select Median.ilk 167KB
vc60.pdb 44KB
共 13 条
- 1
weixin_42651887
- 粉丝: 75
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0