首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个长度为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
76
问题
一个长度为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
学硕统考专业
相关试题推荐
试述周世宗改革的主要内容及其意义。
论述文艺复兴产生的原因、主要精神及意义
简述苏联建立“东方战线”的过程及其影响。
新中国成立初期在经济建设上和其他方面主要是学习()。
共产国际第七次代表大会讨论的主题是()。
在努力纠正“文化大革命”错误的过程中,遇到的严重障碍是()
元代对边疆地区的统治方式不同于其他三地的一地是()。
()用铜制造了人体模型,并统一了人体的穴位。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
一个人事业生涯的主观方面有
人体中体液的主要成分是水和电解质,分为细胞内液和细胞外液两部分。小儿的脂肪较少,体液量所占体重的比例较高。恢复和维持体液的正常渗透压是通过以下哪种方式进行的
下列哪项不是风湿病患者常见体征
患者缺失3个月,要求固定桥修复,可以不考虑的因素是
[2016年第31题]一平面简谐波的波动方程为y=2×10-2cos2π(10t一)(SI),对x=2.5m处的质元,在t=0.25s时,它的()。
根据GB/T19000质量管理体系标准,用来规定企业组织建立质量管理体系的文件是()。
设施设备的管理包括()。①供配电系统;②给排水系统;③消防系统;④电梯系统;⑤空调系统;
人工概念形成过程中,记忆负担最轻的选择性策略是
America,unhappily,isbullishongarbage.Ourproductionofrefuse,nowabout160milliontonsayear,willriseto193million
Inperfectcompetition,______.
最新回复
(
0
)