首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个长度为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
24
问题
一个长度为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
学硕统考专业
相关试题推荐
论述安史之乱的原因与影响。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
穆斯林定居印度后,形成以阿拉伯语字母为基础的语言是()
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
美国的垄断组织主要采取的形式是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
管道手工立向下焊接时,底层焊道焊完后应立即进行热焊,时间间隔不宜超过()。
正常成人脑脊液压力为
法的渊源是法理学中的重要概念之一,以下关于法的渊源的说法中不正确的是()
拆迁当事人向原估价机构申请复核估价的,该估价机构应当自收到书面复核估价申请之日起()日内给予答复。[2004年考题]
下列属于企业取得收入的货币形式的是()。
近些年来,价值观问题受到社会各界的高度重视。但是,作为价值观核心概念的“价值”及相关概念,在国内理论界一直存在着许多似是而非的看法,影响了我们对价值观问题的理解,因而有必要厘清一些基本概念。 现代价值观的“价值”概念,直接来自于经济学的使用价值
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。【文档开始】信息与计算机在进入新世纪的时候,让我们回过头来看一看,什么是20世纪最重要的技术成果?人们可以列举出许
Iwasafraid.Thetruthis,IwasafraidthedayIwalkedintoStanford.AndIwasafraidthedayIwalkedout.【61】Iwas
Mrs.ReadisourEnglishteacher.SheisfromEngland.Sheisnotyoung.Sheis48.ShecanspeakEnglishverywell.Therearet
A.roleB.enormousC.InsteadofD.mutteringE.strikingF.mediatedG.originallyH.perpetualI.InspiteofJ.emergingK.
最新回复
(
0
)