首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个长度为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
77
问题
一个长度为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
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
下列不属于凯末尔主义内容的是()。
下列关于胡司战争的叙述错误的一项是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
隋唐科举制的进士科最先出现在()。
下列哪一个不是罗马王政时代的管理机构?()
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
随机试题
分娩期宫颈扩张主要依靠下列何项
人体生理学的任务是阐明()
肾病综合征哪种病理类型对激素治疗最敏感
首选用于治疗慢性胃炎胆汁返流明显的药物是
下列关于影响资本结构的因素说法中,不正确的是()。
ABC会计师事务所承接了H公司2×10年度财务报表审计业务,并决定对被审计年度发生的总计3000笔、总金额为5000万元的销售业务实施PPS抽样,以证实主营业务收入的准确性。己注册会计师主要负责该项目,为此确定了可容忍错报150万元,预计总体错报为50万元
在教学计划之外,利用课余时间对学生实施的各种有目的、有计划、有组织的教育活动是()。
牙髓坏死的临床表现是()。
习得与学习的不同之处体现在哪些方面?
Ofwhathistoricandcontemporaryconcernisitthatthearchitectureprofessionhasbeen,andcontinuestobe,stronglymaledo
最新回复
(
0
)