首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个长度为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
48
问题
一个长度为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的中位数。要求:
根据设计思想,采用C或C++或JAVA语言描述算法,关键之处给出注释。
选项
答案
算法的实现如下: int M—Search(int A[],int B[],int n){ int s1=0,d1=n—1,m1,s2=1,d2=n一1,m2; //分别表示序列A和B的首位数、末位数和中位数 while(s1 1=d1 || s2 1=d2){ m1=(s1+d1)/2; m2=(s2+d2)/2; if(A[m1]==B[m2]) return A[m1]; //满足条件1) if(A[m1]
解析
转载请注明原文地址:https://kaotiyun.com/show/v4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论1927—1937年南京国民政府对日政策的脉络及其影响。(南京大学2003年中国近现代史真题)
论述印度非暴力运动的过程和失败原因。
彻底肃清氏族制残余,标志雅典国家的正式形成的事件是()。
袁世凯公然进行帝制复辟活动,下令称为“中华帝国洪宪元年”的是()。
二战后,调整当代世界经济贸易和金融的三大支柱不包括()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
二战后,美国以经济手段扶植和控制西欧的表现是()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发展
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
关于风险损失,下列说法中正确的是()。
环比发展速度与定基发展速度间的数量依存关系包括()。
无论财产权是不是明确的,只要交易成本为零或者很小,那么无论将财产权赋予谁,市场均衡的最终结果都是有效率的,可以实现资源配置的帕累托最优。()
胜任特征冰山模型的自我概念包括()。
据中国社会科学院发布的《中国农业转移人口市民化进程报告》显示,2012年,我国城镇人口的养老保险、医疗保险、失业保险、生育保险的参与率分别为42.75%、75.36%、21.39%、21.68%,而同期农民工参与率分别为14.3%、16.9%、8.4
2015年,全球气候大会达成了《巴黎协议》,提出本世纪下半叶全球温室气体实现“净零”排放的目标。那么,当“净零”排放目标实现后,可能产生的地理现象是:
中国共产党领导的民主政权实行“三三制”原则是在()
已知变量x、y为整数型,且x=4,y=12,s为字符串型,且s=a,LblOk为标签控件,下列赋值语句不合法的是()。
EversinceitwasclaimedthatamedicinemadefromtheChinesethree-stripedboxturtlecouldcurecancer,demandfortheprodu
AudienceofWritingAudienceisaveryimportantconceptforwriting.Youneedtoanalyzeyouraudienceintermsofthefoll
最新回复
(
0
)