首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个长度为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
56
问题
一个长度为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的中位数。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想如下。分别求出序列A和B的中位数,设为a和b,求序列A和B的中位数过程如下:①若a=b,则a或b即为所求中位数,算法结束。②若a
b,则舍弃序列A中较大的一半,同时舍弃序列B中较小的一半,要求舍弃的长度相等。在保留的两个升序序列中,重复过程1)、2)、3),直到两个序列中只含一个元素时为止,较小者为所求的中位数。
解析
转载请注明原文地址:https://kaotiyun.com/show/q4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述印度非暴力运动的过程和失败原因。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
19世纪70年代,人类进入“电气时代”,在此方面领先一步的国家是()。
系统阐明社会主义初级阶段理论是在()。
在《资政新篇》中,洪仁轩提出的政治主张实际是要()。
下面条约没有涉及德国的赔款问题的是()。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
随机试题
世界商品价格指数中又被称为农产品价格指数的是()
临床诊断为此时应选用哪种治疗方法为宜
流行病学最常用的指标为
异位妊娠最常见的部位是()
一座5×104m3的储油罐建于滨海软土地基上,天然地基承载力特征值fsk=75kPa,拟采用水泥搅拌桩法进行地基处理,水泥搅拌桩置换率m=0.3,搅拌桩桩径d=0.6m,与搅拌桩桩身水泥土配比相同的室内加固土试块抗压强度平均值fcu=3445kPa,桩
()体现了农村全面发展的需求,也是巩固和加强农业基础地位、全面建设小康社会的重大举措。
关于个人的生命周期对资产配置的影响,下列说法正确的有( )。
下列关于投资性房地产后续支出的说法中,不正确的是()。
王老师执教《中国画写意花鸟——梅兰竹菊》一课时,将“中国画‘托物言志’的艺术特征”设为教学重点。上课时,他首先展示了一些自然形态的梅兰竹菊图片,详细讲解梅兰竹菊的生长习性,接着王老师展示了一件写意梅花作品,让同学们开始课堂练习。问题:依据美术新课
下列权利中,著作权人可以转让的是()
最新回复
(
0
)