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

书籍源码资源 文件大小：2 K

📋 资源详细信息

文件格式
RAR
所属分类
书籍源码
上传用户
上传时间
文件大小
2 K
所需积分
2 积分
推荐指数
⭐⭐⭐⭐⭐ (5/5)

💡 温馨提示：本资源由用户 smellteen 上传分享，仅供学习交流使用。如有侵权，请联系我们删除。

资源简介

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

源码文件列表

📂 共 1 个源码文件 点击文件名可在线查看源代码

💡
温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。

立即下载此资源

提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip

资源说明

📥 下载说明

  • 下载需消耗 2积分
  • 24小时内重复下载不扣分
  • 支持断点续传
  • 资源永久有效

📦 使用说明

  • 下载后用解压软件解压
  • 推荐 WinRAR 或 7-Zip
  • 如有密码请查看说明
  • 解压后即可使用

🎁 积分获取

  • 上传资源获得积分
  • 每日签到免费领取
  • 邀请好友注册奖励
  • 查看详情 →

相关标签

点击标签查看更多相关资源：

相关资源推荐

1

设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 个数的中位数。...
2016-08-20 194 次下载 3125 次浏览
2

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个数的中位数。...
2016-10-10 192 次下载 1385 次浏览
3

′问题描述： 设 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]；...
2013-12-26 169 次下载 1421 次浏览
4

对于给定的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 114 次下载 1124 次浏览
5

已知一个LTI系统的差分方程为： y[n]-1.143*y[n-1]+0.4128*y[n-2]=0.0675*x[n]+0.1349*x[n-1]+0.0675*x[n-2] 初始条件y(-1

已知一个LTI系统的差分方程为： y[n]-1.143*y[n-1]+0.4128*y[n-2]=0.0675*x[n]+0.1349*x[n-1]+0.0675*x[n-2] 初始条件y(-1)=1,y(-2)=2，输入x(n)=u...
2013-11-27 147 次下载 1628 次浏览
6

设T[0:n-1]是n个元素的一个数组。对任一元素x

设T[0:n-1]是n个元素的一个数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n]是否有一个主元素。...
2014-01-08 156 次下载 1285 次浏览
7

设T[0:n-1]是n个元素的一个数组。对任一元素x

设T[0:n-1]是n个元素的一个数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n]是否有一个主元素。...
2013-12-13 185 次下载 1341 次浏览
8

系数对称的FIR滤波器设计 * *N=8,h(n)=h(N-1-n) * *y(n)=h0*[x(n)+x(n-7)]+h1*[x(n-1)+x(n-6)] * * +h2*[x(n-

系数对称的FIR滤波器设计 * *N=8,h(n)=h(N-1-n) * *y(n)=h0*[x(n)+x(n-7)]+h1*[x(n-1)+x(n-6)] * * +h2*[x(n-2)+x(n-5)]+h3*[x(n-3...
2013-12-09 53 次下载 1251 次浏览
9

利用RLS算法实现参数的自适应估计 估计y(n) = 1.5*y(n-1)-0.7*y(n-2)+0.3*u(n-2)中的参数

利用RLS算法实现参数的自适应估计 估计y(n) = 1.5*y(n-1)-0.7*y(n-2)+0.3*u(n-2)中的参数...
2013-12-22 91 次下载 1117 次浏览
10

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

设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0&lt;I&lt;n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn)....
2015-07-15 91 次下载 2966 次浏览