首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2
admin
2014-12-08
63
问题
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2的中位数是11。现在有两个等长升序序列A和B,试设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列A和B的中位数。要求:
根据设计思想,采用C或C++或JAVA语言描述算法,关键之处给出注释。
选项
答案
算法的实现如下: int M—Search(int A[],int B[],int n){ int s1=0,d1=n—1,m1,s2=1,d2=n一1,m2; //分别表示序列A和B的首位数、末位数和中位数 while(s1 1=d1 || s2 1=d2){ m1=(s1+d1)/2; m2=(s2+d2)/2; if(A[m1]==B[m2]) return A[m1]; //满足条件1) if(A[m1]
解析
转载请注明原文地址:https://kaotiyun.com/show/v4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论1927—1937年南京国民政府对日政策的脉络及其影响。(南京大学2003年中国近现代史真题)
试述1946年政治协商会议的主要原因及意义。
论述纳粹党上台的原因
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
周王室的两大官僚系统是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
随机试题
A.斑蝥素B.胆酸C.麝香酮D.水蛭素E.牛磺酸结构类型为甾体的化合物是
什么是耗差分析法?
按照国家公务员申诉制度的规定,可以向有关部门提出申诉的情形是
小儿心率下列哪一项是错误的
当食管静脉曲张破裂出血时,最有效的止血方法是()。
针对不同用途的收益性物业可分为()。
按建设工程生产组织的特点,一个项目有不同参与单位承担不同的任务,而参与单位的()不同,因此就形成了不同类型的项目管理。属于业主方的项目管理的是()。
意识是人脑的机能对客观存在(物质世界)的反映。()
绑架妇女、儿童的,可以构成()。
科学研究不应寻求绝对的普遍真理——2012年英译汉及详解SincethedaysofAristotle,asearchforuniversalprincipleshascharacterizedthescientificen
最新回复
(
0
)