首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个长度为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
31
问题
一个长度为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
学硕统考专业
相关试题推荐
简述土耳其民族解放战争胜利的原因。
中国共产党领导的抗日根据地建立的政权是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
下列作品不属于明清时期地理学科代表作的是()
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
解析两个战场的地位、作用及相互关系。
1934年9月苏联加入国联,对此说法错误的一项是()。
下列哪一个不是罗马王政时代的管理机构?()
随机试题
公安机关的职责是由《人民警察法》规定的。()
金属材料的性能一般可分为()和工艺性能两大类。
2017年上半年,全国居民人均可支配收入12932元,比上年同期名义增长8.8%。其中,城镇居民人均可支配收入18322元,增长8.1%(以下如无特别说明,均为同比名义增长);农村居民人均可支配收入6562元,增长8.5%。按收入来源分,2017年上半年
某孕妇产前检查时发现有淋菌病性子宫颈炎。胎儿娩出后应作何处理
国际私法上解决人的权利能力的法律冲突规范主要是为了解决以下哪些的法律冲突?()
(2010年)在电动机的继电接触控制电路中,具有短路保护、过载保护、欠压保护和行程保护,其中,需要同时接在主电路和控制电路中的保护电器是()。
( )应就审查合格的施工图文件向施工单位作出详细说明。
除商品的价格因素外,影响商品供给的主要因素有()。
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
A、Thesparklingofeyes.B、Theopeningofmouth.C、Themovementofmuscles.D、Theblinkingofeyes.A录音提到达尔文和他的一名同事证实,人们很容易就能判断一
最新回复
(
0
)