首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个长度为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
58
问题
一个长度为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
学硕统考专业
相关试题推荐
评议西周分封制与秦汉郡县制。(北京大学2002年中国古代史真题)
在中国共产党八大上代表中央委员会作政治报告的是()。
我国第一部系统的史学理论著作是()。
在《资政新篇》中,洪仁轩提出的政治主张实际是要()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
1868年,擅自代表清政府与美国政府签订《中美续增新约》,承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
二战后,美国以经济手段扶植和控制西欧的表现是()。
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
简述西欧经济一体化的原因、进程和意义。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
随机试题
急性肾小球肾炎中医辨证分型除风水相搏外尚有
甲公司在一次省政府所举行的管道燃气供应的招标活动中中标,但参加投标活动的乙公司对此次招标活动不满,欲向省政府就此次招标活动申请听证。下列各选项中正确的是:
不论是由建设工程参与方的哪一方提出的设计变更,作出变更决定后都应由( )签发《工程变更单》,指示承包单位按变更的决定组织方可施工。
某新校区抗震模拟实验室工程,主体部分采用钢架结构,施工合同约定钢材由业主供料,其余材料均委托承包商采购。但承包商在以自有机械设备进行主体钢结构制作吊装过程中,由于业主供应钢材不及时导致承包商停工7天,则承包商计算施工机械窝工费时,应按()向业主提出
()是指由财政部发行的,有固定面值及票面利率,通过纸质媒介记录债权债务的国债。
学生的权利有哪些?
课程目标的基本特征有哪些?
某日,甲市振兴区某职业中学学生(14周岁)、吴某(15周岁)、郑某(女、14周岁)、汪某(16周岁)因网络赌博输钱,囊中羞涩,于是商量要弄点钱。见路人杜某随身携带挎包走来,决定抢包。吴某和郑某把风,汪某和周某上前拽走杜某挎包后欲逃跑,被杜某拽住。随即四人对
对违法犯罪分子的改造工作,是()的特殊预防工作。
某投资者在3个月后将获得一笔资金,并希望用该笔资金进行股票投资。但是,该投资者担心股市整体上涨从而影响其投资成本,在这种情况下,可采取()策略。
最新回复
(
0
)