首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个长度为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
55
问题
一个长度为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
学硕统考专业
相关试题推荐
简述苏联建立“东方战线”的过程及其影响。
在《资政新篇》中,洪仁轩提出的政治主张实际是要()。
晚清时期下列武装力量出现的先后顺序是
安德罗波夫执政期间,苏联在农业体制改革方面采取了一项重要措施是()。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
()用铜制造了人体模型,并统一了人体的穴位。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
随机试题
商务谈判中的讨价还价集中体现在()
咬肌间隙感染最常见的病灶牙是
“从一个处于私人地位的产生者身上扣除的一切,又会直接或间接地用来为处于社会成员们的这个生产者谋福利的性质”,即“取之于民,用之于民”,这是()提出的。
对于中、远地区(超过2000km)广播的短波发射台,天线发射前方1km以内,总坡度一般不应超过()。
汇总记账凭证账务处理程序是直接根据记账凭证逐笔登记总分类账的一种账务处理程序。()
海关签字,并加盖“海关验讫章”的出口报关单可作为()使用。
一般纳税人销售下列货物应当按照11%的税率征收增值税的有()。
根据下列资料,回答以下问题。国家统计局发布的数据显示,2012年7月份,社会消费品零售总额16315亿元,同比名义增长13.1%(扣除价格因素实际增长12.2%,以下除特殊说明外均为名义增长)。下列选项中,从消费形态看,2011年1—5月与
以下朝代国号名称的由来系根据封爵定国名的是()
Practiseansweringthesequestions.Whatkindofjobwouldyoumostliketohave?Whatarethemainproductsmadeinyou
最新回复
(
0
)