2011年计算机联考真题——寻找2个序列的中位数

原创 2017年08月11日 18:30:11

这里写图片描述


思路:
设定两个升序序列分别为A与B,中位数分别为a和b。
1)如a=b,则即为所求,算法结束。
2)a

#include <iostream>
using namespace std;

int Median(int* A,int* B,int n)
{
    int s1 = 0 , d1 = n-1, m1 = 0;
    int s2 = 0 , d2 = n-1, m2 = 0;
    while(s1 != d1 || s2 != d2){
        m1 = (s1+d1) / 2;
        m2 = (s2+d2) / 2;
        if(A[m1] == B[m2]){
            return A[m1];
        }
        if(A[m1] < B[m2]){
            if((s1+d1)%2 == 0){
                s1 = m1;
                d2 = m2;
            }else{
                s1 = m1+1;
                d2 = m2;
            }
        }else{
            if((s2+d2)%2 == 0){
                d1 = m1;
                s2 = m2;
            }else{
                d1 = m1;
                s2 = m2+1;
            }
        }
    }
    return (A[s1]<B[s2])?A[s1]:B[s2]; 
}

void Print(int* A,int n)
{
    for(int i = 0 ; i < n ; i++){
        cout<<A[i]<<" ";
    } 
}

int main()
{
    int A[5] = {11,13,15,17,19};
    int B[5] = {2,4,6,8,20};
    cout<<"第一个数组为:"<<endl;
    Print(A,5);
    cout<<endl;
    cout<<"第二个数组为:"<<endl;
    Print(B,5);
    cout<<endl;
    cout<<"中位数为:";
    int median = Median(A,B,5);
    cout<<median<<endl;

    return 0;
}

截图:
这里写图片描述

版权声明:本文为博主原创文章,未经博主允许不得转载。若需转载,请注明http://blog.csdn.net/qq_30091945 举报

相关文章推荐

leetcode题目 寻找两个排序数组的中位数

**题目:**There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of ...

寻找两个数组的中位数

找出两个升序序列的中位数1.算法要求一个长度为L(L≥1)的升序序列S,处在第L / 2(若为小数则去掉小数后加1)个位置的数称为S 的中位数。例如,若序列S1=(11,13,15,17,19),则S...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

寻找无序数组的中位数

题目:求一个无序数组的中位数。 如:{2,5,4,9,3,6,8,7,1}的中位数为5,{2,5,4,9,3,6,8,7,1,0}的中位数为4和5。 要求:不能使用排序,时间复杂度尽可能高 提示:考...

2011年吉林大学计算机研究生机试真题

http://ac.jobdu.com/problem.php?pid=1107     搬水果 方法一:(优先队列) #include #include #include using nam...

寻找计算机中的神灵

马上就到了这个分水岭了,总结一下自己这段时间的生活,祝福我们都好好的!

2010年计算机联考真题——一维数组循环左移

前记从七月份决定开始考研,中间由于听报告,回家复习数学和政治但无论一些时间。自己准备报考山东大学计算机技术的专硕,幸好是数学是考数学二,专业课一直有一门数据结构,这位我的复习节省了很多时间,不想数学一...

减治算法之寻找两个递增序列的中位数

一、问题描述 寻找两个递增序列的中位数。 本算法中只能解决两个序列长度规模相等的问题,若两个序列长度规模不相等,则可以先做合并后再寻找中位数。 二、问题分析 分别计算序列A,B的中位数a,b 比较...

杭电2011年计算机复试题

今天是2011年4月12日,考研的最后的程序复试也终于在4月11号开始了。本人水平有限,最后调剂去了杭电。哎....其实这个学校给我的感学不是那么好,感觉少了很多的东西,不过不管了除了他我还真没的学校...

2011年 浙工大考研计算机专业课试题C++

2011年 浙工大考研计算机专业课试题C++ 个人闲暇之余整理,可能会有许多细节问题且题目实现代码不唯一,若有需要可邮件与我交流。   一,读程序写结果5*9=45分 // kaoshi.cp...

HDU1157寻找中位数

Who’s in the Middle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)