首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个长度为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
64
问题
一个长度为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
学硕统考专业
相关试题推荐
日本明治维新和中国戊戌变法一成一败的原因。
1971年9月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
中共中央提出的“调整、巩固、充实、提高”八字方针中,“调整”主要指()
戊戌政变发生的时间是()。
袁世凯公然进行帝制复辟活动,下令称为“中华帝国洪宪元年”的是()。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
在19世纪60年代到90年代,洋务派兴办洋务事业的主要目的是()。
简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
随机试题
A.伏立康唑B.氟胞嘧啶C.氟康唑D.灰黄霉素E.特比萘芬治疗侵袭性念珠菌病首选
干扰素抗肿瘤作用的机制是
女性,28岁,左膝外上方逐渐隆起包块伴酸痛半年,X线平片提示左股骨下端外侧有一病灶,边缘膨胀,中央有肥皂泡样改变,无明显的骨膜反应。确立诊断,最有力的检查方法是
闭合性单根单处肋骨骨折的处理有()。
儿童死亡率最高的时期,下列说法最准确的是
核定企业定员的基本方法不包括()
BettyandIarebestfriends.Ourbirthdaysareonthe【C1】______day,soeveryyearwehaveabirthdaypartytogether.Butthisy
Therearemorerichpeoplethaneverbefore,includingsome7millionmillionaires,andover400billionaires.Fromsippingcham
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______inyo
Placingahumanbeingbehindthewheelofanautomobileoftenhasthesamecuriouseffectascuttingcertainfibresinthebrain
最新回复
(
0
)