首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个长度为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
75
问题
一个长度为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
学硕统考专业
相关试题推荐
彻底肃清氏族制残余,标志雅典国家的正式形成的事件是()。
共产国际第七次代表大会讨论的主题是()。
张仲景的代表性著作是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
评述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
“瓜步之战”发生在下列哪两个政权之间?()
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
随机试题
坚持两手抓,两手都要硬,但是先把物质文明搞好了,有了物质基础,然后再去抓精神文明就容易名了。
患者,女性,42岁,缺失,行双端固定桥修复。由于基牙较敏感,先试戴1周。采用的粘同剂最好是
肉毒毒素的作用部位是
护士配合医生进行心包穿刺操作时,下述不正确的是
根据《民法通则》规定,()周岁以下的未成年人是无民事行为能力人。
下列关于经济增加值的说法中,错误的是()。
中国2010年上海世博会吉祥物是蓝色小孩儿“海宝”,下列说法正确的有()。
世称“颠张狂素”指的是唐代著名书法家张旭、怀素。()
Intheolddays,sendingathank-younotetoarelativewaseasy.Youwroteit,【1】,astampontheenvelopeanddroppedit【2】am
Falseconflict,alsoknownasillusoryconflict,occurswhenpeoplebelievethattheirinterestsareincompatiblewiththeother
最新回复
(
0
)