搜索资源列表
medi
- 设X[0:n-1]和Y[0:n-1]为2 个数组,每个数组中含有n 个已排好序的数。试设计一个 O(log n)时间的算法,找出X 和Y 的2n 个数的中位数。-Let X [0: n-1] and Y [0: n-1] for the two arrays, each array containing the n number has been sorted. Try to design an O (log n) time algorithm to find the X and Y 2n
medo
- 设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。 编程任务 利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n<=200），表示每个数组有n个数。接下来的两行分别是X，Y数组的元素。结果输出 程序运行结束时，将计算出的中位数输出到文件output.txt中-Let X [0: n- 1
Reversible_primes
- 素数幻方 求四阶的素数幻方。即在一个4X4 的矩阵中，每一个格填 入一个数字，使每一行、每一列和两条对角线上的4 个数字所组成的四位数，均为可逆素数。-Prime magic square For fourth order prime magic square.Namely in a 4 x4 matrix, fill in each case a number, make each row, each column and two of the four Numbers on the
Post-Office
- 算法设计与分析中邮局选址问题。 select(int[] array, int begin, int end, int middle)将n个输入元素划分成n/5个组，每组5个 元素，只可能有一个组不是5个元素。用任意一种排序算法，将每组中的元素排好序，并取出每组的中 位数，共n/5个。找出这n/5个元素的中位数。如果n/5是偶数，就找它的2个中位数中较大的一个。 以这个元素作为划分基准。在调用时，只需要将middle参数传入array.length/2就能找到整个数组中的
zhongweishu
- i.中位数问题 问题描述 设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。 编程任务 利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n< 200），表示每个数组有n个数。接下来的两行分别是X，Y数组的元素。 结果输出 程序运行结束时，将计算出的中位数输出到