′问题描述: 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如,当n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]时,X 和Y 的中位数是7。
上传时间: 2013-12-26
上传用户:咔乐坞
给定一个正整数 n,计算有多少个不同的连续自然数段,其和恰为 n。例如,当 n=27 时,有4个不同的连续自然数段的和恰为27:2+3+4+5+6+7;8+9+10;13+14;27。
上传时间: 2013-12-29
上传用户:lanwei
有m¥n(m£100,n£100)个金币在桌面上排成一个m行n列的金币阵列。每一枚金 币或正面朝上或背面朝上。用数字表示金币状态,0表示金币正面朝上,1 表示背面朝上。 金币阵列游戏的规则是: (1)每次可将任一行金币翻过来放在原来的位置上; (2)每次可任选2列,交换这2 列金币的位置。
上传时间: 2015-12-13
上传用户:chenxichenyue
shangjiao6.m为主程序;pcode.m为产生伪码的子程序;bu.m为进行补0的子程序(为了使得进行FFT和IFFT的点数满足2的N次方个) c_b.m为数据进行串并转换的子程序。
上传时间: 2015-12-15
上传用户:GHF
判断数列相邻n项和是否为和数,其中数列可有1000项,n可到10
标签: 数列
上传时间: 2014-01-12
上传用户:lz4v4
A*(A-Star)算法是一种静态路网中求解最短路最有效的方法。 公式表示为: f(n)=g(n)+h(n), 其中f(n) 是节点n从初始点到目标点的估价函数, g(n) 是在状态空间中从初始节点到n节点的实际代价, h(n)是从n到目标节点最佳路径的估计代价。
上传时间: 2014-01-18
上传用户:lhc9102
参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目,项目编号分别为1~m和m+1~m+w。由于各项参加人数差别较大,有些项目取前五名,得分顺序为7,5,3,2,1 还有些项目只取前三名,得分顺序为5,..
上传时间: 2015-12-20
上传用户:ljt101007
模拟电梯运行的情况。该模拟软件能根据用户的要求同时生成N部电梯和M各楼层。能满足不同楼层对电梯的请求。
上传时间: 2013-12-22
上传用户:royzhangsz
产生BPSK分析信号,可以设置基本S/N比等参数,并对信号画图显示.
上传时间: 2013-12-19
上传用户:Yukiseop
一个简单的停车场管理程序,是初级学习数据结构时的一个十分重要的实验,了解这个对学习堆栈十分有用,基本题目是 设有一个可以停放[size=10.5pt]N[size=10.5pt]辆汽车的狭长的停车场,[size=10.5pt] [size=10.5pt]它们有一个大门可以供车辆进出。车辆按到达停车场时间的先后次序从停车场最里面向门口处停放(最先到达的第一辆车停在停车场的最里面)。如果停车场已放满[size=10.5pt]N[size=10.5pt]辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就可进入停车场。停车场内如果有某辆车要开走,在它之后进入停车场的车辆都必须先退出停车场为它让路,待其开出停车场后,这些车辆再依原来的次序进入。每辆车在离开停车场时,根据它在停车场内停留时间的长短交费。如果停在便道上的车辆未进入停车场就要离去,允许其离去时不收停车费,并且仍然保持在便道上等待的车辆的次序
上传时间: 2013-12-16
上传用户:yyq123456789