登录
首页 » 算法 » 两个有序数序列中找第k小

两个有序数序列中找第k小

于 2023-05-28 发布 文件大小:233.65 kB
0 48
下载积分: 2 下载次数: 1

代码说明:

资源描述已知两个已经排好序(非减序)的序列X和Y,其中X的长度为m,Y长度为n, 现在请你用分治算法,找出X和Y的第k小的数,算法时间复杂度为O(max{logm, logn})。 此题请勿采用将序列X和Y合并找第k小的O(m+n)的一般方法,要充分利用X和Y已经排好序的这一特性。 输入格式 第一行有三个数,分别是长度m、长度n和k,中间空格相连(1

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 基于51的32*64点阵屏频谱程序
    资源描述51单片机驱动32*64点阵屏进行频谱显示,利用FFT算法进行数据处理,里面有硬件原理图以及整个的程序。
    2022-03-25 03:03:06下载
    积分:1
  • 选主元高斯消去
    选主元高斯消去法-Pivot Gaussian Elimination
    2022-02-10 11:56:13下载
    积分:1
  • 幻方
    在娱乐数学幻方是安排不同的数字 (即每个数字使用一次),通常是整数,在正方形网格中,在那里在每一行和每一列中的数字和中向前和向后主对角线上的数字都加起来到相同的编号。幻方具有相同的行数以及它有根柱子,在常规的数学符号,"n"代表数量的行 (和列),它有。因此,魔术广场总是包含 n2 的数字,和它的大小 (行 [和列],它具有数目) 被形容为"的 n 阶"。[1] 包含从 1 到 n2 整数的魔术方块被称为正常的幻方。("魔方"一词有时也用于指各种类型的单词方块。)有可能构建任何大小除了 2 × 2 正常幻方 (也就是说,其中 n = 2),虽然幻方的解决方案其中 n = 1 是微不足道的因为它只是由单个单元格包含数字 1。小非平凡案例,如下所示,是一个 3 × 3 网格 (也就是说,三阶的魔术广场)。这是解决 nxn 幻方的项目
    2023-03-28 06:25:04下载
    积分:1
  • 机场模拟
    机场模拟与 3 的跑道。第一次有两个起飞和着陆同时起飞,只排名第三除了在临界条件下 这个问题是模拟机场着陆和起飞模式。机场有 3 条跑道、 跑道 1、 跑道 2 和 3 条跑道。有 4 着陆控股模式,为每个第一次两条跑道的两个。抵港飞机将输入一个控股模式队列,队列将要在大小尽可能接近。当一架飞机进入控股的队列时,它分配一个整数 ID 编号和之前它必须土地 (因为低燃料水平) 给飞机的时间单位数的整数可以保持在队列中。也是一个队列,每个三条跑道起飞。飞机到达起飞队列也分配一个整数 id。起飞队列应保持相同的大小
    2022-01-30 19:34:43下载
    积分:1
  • ART 反演
    基于ART基本原理开发的旅行时层析反演程序,根据地震波传播时间反演地层速度分布。主要用于井间地震。
    2022-06-15 11:03:23下载
    积分:1
  • 简单的结直肠癌
    simple crc in assembly
    2022-01-22 03:17:29下载
    积分:1
  • 假人 c + + 中的运
    dsfffffffffffffffffffffffffffffffffffffffffffffffffdfdfbsssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss
    2023-03-25 20:10:04下载
    积分:1
  • 逆波兰式的转换
    逆波兰式的转换- Goes against the Poland-like transformation
    2022-08-20 07:14:45下载
    积分:1
  • Bisection Method
    Bisection Method - Numerical ananlysis-Bisection Method- Numerical ananlysis
    2022-04-08 17:40:01下载
    积分:1
  • huffman编码压缩
    huffman编码压缩,使用C++编写,实现任意文件的压缩和解压缩,对于数据流文件压缩非常有用,可以获得较高的压缩效率。并且压缩时间上也能得到保障。把这种压缩算法用在嵌入式系统上有很大的效果和作用。
    2022-08-22 13:26:52下载
    积分:1
  • 696518资源总数
  • 104353会员总数
  • 66今日下载