设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。

相 关 资 源

• 设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。免费下载

  资源简介：设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。

  标签： log 数组 算法

  上传时间： 2016-08-20

  上传用户：zhoujunzhen

• X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。免费下载

  资源简介：X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。

  标签： log 数组 算法

  上传时间： 2016-10-10

  上传用户：宋桃子

• ′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如免费下载

  资源简介：′问题描述： 设 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。

  标签： logn 数组 算法

  上传时间： 2013-12-26

  上传用户：咔乐坞

• 对于给定的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的中位数.

  标签： logn 元素 数组 算法

  上传时间： 2014-01-15

  上传用户：qq21508895

• /*数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4免费下载

  资源简介：/*数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务： 对于给定的由n行数字组成的数字三角形,编程计算从三...

  标签： 数字 三角形 路径 算法

  上传时间： 2013-12-16

  上传用户：ccclll

• 最佳高度问题。 问题描述： 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度免费下载

  资源简介：最佳高度问题。 问题描述： 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。

  标签： 并行 机器 算法 调度

  上传时间： 2014-12-07

  上传用户：Amygdala

• 最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个免费下载

  资源简介：最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。

  标签： 合并 序列 算法 sk

  上传时间： 2014-11-29

  上传用户：a3318966

• 设R={ r , r , , rn 1 2  }是要进行排列的n个元素。其中元素n r , r , , r 1 2  可能相同。试设计 一个算法免费下载

  资源简介：设R={ r , r , , rn 1 2 &#61516 }是要进行排列的n个元素。其中元素n r , r , , r 1 2 &#61516 可能相同。试设计 一个算法，列出R的所有不同排列。

  标签： 61516 元素 rn 算法

  上传时间： 2014-01-16

  上传用户：qilin

• 设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).免费下载

  资源简介：设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).

  标签： lt logn 算法 整数

  上传时间： 2015-07-15

  上传用户：jcljkh

• 斐波那契堆基于二项式堆,在支持以O(1)时间实现插入、合并和以O(log n)实现删除最小元素的基础上免费下载

  资源简介：斐波那契堆基于二项式堆,在支持以O(1)时间实现插入、合并和以O(log n)实现删除最小元素的基础上，进一步实现了以O(1)实现指定节点值减少和用O(log n)时间完成删除任意节点操作

  标签： log 合并 删除 元素

  上传时间： 2014-01-22

  上传用户：佳期如梦

• 欧几里德算法 找出xm+yn=l x,y解免费下载

  资源简介：欧几里德算法 找出xm+yn=l x,y解

  标签： xm yn 算法

  上传时间： 2014-01-07

  上传用户：tb_6877751

• 设计一个O(n*n)时间的算法免费下载

  资源简介：设计一个O(n*n)时间的算法，找出由n个数组成的序列的最长单调递增子序列

  标签： 算法

  上传时间： 2014-08-17

  上传用户：VRMMO

• trie tree, 是一个高效处理字符串的比较常见的算法,能够让我们在复杂度 O(log(n))的情况下插入和查询一个字符串免费下载

  资源简介：trie tree, 是一个高效处理字符串的比较常见的算法,能够让我们在复杂度 O(log(n))的情况下插入和查询一个字符串

  标签： trie tree log 字符串

  上传时间： 2013-12-22

  上传用户：SimonQQ

• 算法实现题1-2 连续和问题 « 问题描述： 给定一个正整数n免费下载

  资源简介：算法实现题1-2 连续和问题 &laquo 问题描述： 给定一个正整数n，计算有多少个不同的连续自然数段，其和恰为n。例如，当n=27 时，有4 个不同的连续自然数段的和恰为27：2+3+4+5+6+7；8+9+10；13+14；27。 &laquo 编程任务： 给定一个正整数n，试设计一个O...

  标签： laquo 算法 正 整数

  上传时间： 2016-05-28

  上传用户：yulg

• 设计一个O(n2)时间的算法免费下载

  资源简介：设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。

  标签： n2 算法

  上传时间： 2015-07-15

  上传用户：qq21508895

• 设平面上有一个m´ n的网格免费下载

  资源简介：设平面上有一个m&acute n的网格，将左下角的网格点标记为（0,0）而右上角的网格点标记为（m,n）。某人想从（0,0）出发沿网格线行进到达（m,n），但是在网格点（i,j）处他只能向上行进或者向右行进，向上行进的代价为aij（amj ＝＋&yen ），向右行进的代价是bi...

  标签： acute 网格

  上传时间： 2013-12-06

  上传用户：13160677563

• 通过三维有限元计算来研究含圆孔有限厚度板的圆孔边缘应力场,找出了应力集中系数与板的厚度、 圆孔半径之间的关系,同时还分析了圆孔边缘的三维应力约束程度和三维应力约束区域的大小. 研究结果表 明:离面免费下载

  资源简介：通过三维有限元计算来研究含圆孔有限厚度板的圆孔边缘应力场,找出了应力集中系数与板的厚度、 圆孔半径之间的关系,同时还分析了圆孔边缘的三维应力约束程度和三维应力约束区域的大小. 研究结果表 明:离面应力约束系数在板的中面最大,而在表面为0 ,三维应力...

  标签： 应力 有限元 半径 分

  上传时间： 2014-12-02

  上传用户：wendy15

• 迷宫算法,找出较优的路径,找到出口.算法效率比较高免费下载

  资源简介：迷宫算法,找出较优的路径,找到出口.算法效率比较高

  标签： 迷宫算法 路径 算法 效率

  上传时间： 2015-11-15

  上传用户：363186

• 给定n 个整数n a , a , ,a 1 2  组成的序列免费下载

  资源简介：给定n 个整数n a , a , ,a 1 2 &#61516 组成的序列，试设计一个O(n)时间算法，计算其最大覆盖区间长度。

  标签： 61516 整数 序列

  上传时间： 2015-10-23

  上传用户：ZJX5201314

• 给定n 个整数n a , a , ,a 1 2 组成的序列免费下载

  资源简介：给定n 个整数n a , a , ,a 1 2 组成的序列，试设计一个O(n)时间算法，计算其最大覆盖区间长度。

  标签： 整数 序列

  上传时间： 2015-10-23

  上传用户：moerwang

• 基于PID算法控制的智能 温控系统的实现 摘要： 本文介绍了一种基于PID 算法控制且带PID参数自整定的智能温控系统。给出了系统各部分的实 现方法免费下载

  资源简介：基于PID算法控制的智能 温控系统的实现 摘要： 本文介绍了一种基于PID 算法控制且带PID参数自整定的智能温控系统。给出了系统各部分的实 现方法， 详细讲述了本设计巧妙的A/D转化和PID 参数自整定的原理及软件实现， 最后简要提及了本设计的 应用实践及其...

  标签： PID 算法 控制 参数

  上传时间： 2013-12-10

  上传用户：894898248

• 给定一个正整数的集合,子集和问题要求在这个正整数集合中,找出其和不超过正整数C的最大和数的子集免费下载

  资源简介：给定一个正整数的集合,子集和问题要求在这个正整数集合中,找出其和不超过正整数C的最大和数的子集，且设计的算法是基于近似算法的基本思想。

  标签： 正 整数

  上传时间： 2017-08-20

  上传用户：LouieWu

• 利用Rijndael算法进行任意文件的加密。把任意一个文件分成N个16字节组免费下载

  资源简介：利用Rijndael算法进行任意文件的加密。把任意一个文件分成N个16字节组，最后一组若不足16字节可以用空格去补！

  标签： Rijndael 算法 加密 分

  上传时间： 2015-12-02

  上传用户：xiaoyunyun

• 数据结构中的树状数组,能够实现高效查询,在数组中进行查询的复杂度为 O(log(n免费下载

  资源简介：数据结构中的树状数组,能够实现高效查询,在数组中进行查询的复杂度为 O(log(n

  标签： log 数组 查询 数据结构

  上传时间： 2016-01-28

  上传用户：zjf3110

• 彩票投注,只可惜里面的会员不能用,哪会可以找出管理员和密码的可以下载去试试.免费下载

  资源简介：彩票投注,只可惜里面的会员不能用,哪会可以找出管理员和密码的可以下载去试试.

  标签： 密码

  上传时间： 2016-11-13

  上传用户：jichenxi0730

• 一． 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序免费下载

  资源简介：一． 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序，演示在连通的无向图上访问全部节点的操作。二． 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点，分别输出每种遍历下的节点访问...

  标签： 操作 算法 程序

  上传时间： 2015-03-22

  上传用户：CHINA526

• 很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法免费下载

  资源简介：很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法，实现图的深度优先和广度优先搜索遍历操作

  标签： 操作 算法 编写

  上传时间： 2013-12-24

  上传用户：zwei41

• 不错的课件陈述设计一个汇编程序。实现下列功能1.实现加、减、乘、除以及取余的计算程序。2.接受由键盘输入的十进制数。3.计算结果以十进制数输出。免费下载

  资源简介：不错的课件陈述设计一个汇编程序。实现下列功能1.实现加、减、乘、除以及取余的计算程序。2.接受由键盘输入的十进制数。3.计算结果以十进制数输出。

  标签： 十进制数 计算 汇编程序 减

  上传时间： 2014-06-13

  上传用户：aix008

• 设计椭圆滤波器及计算和显示功率互补IIR滤波器的频率响应；设计一个单带滤波器免费下载

  资源简介：设计椭圆滤波器及计算和显示功率互补IIR滤波器的频率响应；设计一个单带滤波器

  标签： 滤波器 IIR 椭圆 功率

  上传时间： 2013-12-22

  上传用户：天诚24

• 数据结构课程设计题目:试设计一个程序,演示在连通和非连通的无向图上访问全部结点的操作免费下载

  资源简介：数据结构课程设计题目:试设计一个程序,演示在连通和非连通的无向图上访问全部结点的操作

  标签： 数据结构 操作 程序 无向图

  上传时间： 2013-12-24

  上传用户：Ants