对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
资源简介:对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
上传时间: 2014-01-15
上传用户:qq21508895
资源简介:′问题描述: 设 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
上传用户:咔乐坞
资源简介:设R={ r , r , , rn 1 2  }是要进行排列的n个元素。其中元素n r , r , , r 1 2  可能相同。试设计 一个算法,列出R的所有不同排列。
上传时间: 2014-01-16
上传用户:qilin
资源简介:我的查表算法思路是这样的 : 1、构造N个二维数组(N=你需要输入的最大频率值位数,例如你需要精确到10HZ,最高30MHZ,那么就有10M位、1M位、100K位、10K位、1K位、100HZ位、10HZ位,共7位,所以N=7)。 2、根据你所用的芯片型号,和晶振频率,计算出每个...
上传时间: 2015-12-21
上传用户:zjf3110
资源简介:设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。
上传时间: 2016-08-20
上传用户:zhoujunzhen
资源简介:X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。
上传时间: 2016-10-10
上传用户:宋桃子
资源简介:用dsp编写的四个程序,关于数组,还有语音,录音功能的实现
上传时间: 2015-05-14
上传用户:helmos
资源简介:将大于整数m且紧靠m的k个素数存入数组
上传时间: 2016-06-23
上传用户:lanhuaying
资源简介:设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。
上传时间: 2015-07-15
上传用户:qq21508895
资源简介:hanoi 是一个用递归算法计算“汉诺塔”的经典递归程序
上传时间: 2013-12-23
上传用户:chenjjer