Ta上传的资源 (0)

设n 是一个正整数。2*n 的标准2 维表是由正整数1，2，…，2n 组成的2*n 数组，该数组的每行从左到右递增，每列从上到下递增。2*n的标准2维表全体记为Tab(n)。例如， 当n=3时Tab(3)如下： 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 4 5 6 3 5 6 3

设X[0:n-1]和Y[0:n-1]为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n)时间的算法,找出X 和Y 的2n 个数的中位数。 ★数据输入 输入数据第1 行是每个数组中元素个数n；接下来的2 行中每行有n 个整数，分别为X和Y 中元素。 ★数据输出 将计算出的X 和Y