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

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

于 2023-05-28 发布 文件大小:233.65 kB
0 94
下载积分: 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 个回复

  • 可以作为有限元学习的编程实例,以更好地理解有限元理论,并为进一步使用大型有限元软件打下基础。本文所涉及的有限元基本理论请参考章本照先生编著的《流体力学中的有限元
    可以作为有限元学习的编程实例,以更好地理解有限元理论,并为进一步使用大型有限元软件打下基础。本文所涉及的有限元基本理论请参考章本照先生编著的《流体力学中的有限元方法》PP.156-165。-FEM can be used as learning programming examples to better understand the finite element theory, and to further the use of large-scale finite element software lay the groundwork. This paper involved the theory of finite element please refer to the chapter as a sign that the President "hydrodynamics of the finite element method" PP. 156-165.
    2023-06-29 15:00:03下载
    积分:1
  • Simulation of Ant Colony Algorithm for Routing in the Internet, given normal cir...
    蚁群算法仿真因特网中的路由选择,给出正常情况、节点阻断和路径拥塞等不同情况下的最优路径选择与更新实现,仿真结果能够提供可视化的过程模拟-Simulation of Ant Colony Algorithm for Routing in the Internet, given normal circumstances, and the path blocked node under different circumstances, such as congestion of the optimal path selection and update the realization of simulation results can provide visualization of the process simulation
    2022-05-16 14:04:48下载
    积分:1
  • 关于数值计中插值的一个文档。讲得简明扼要,是学习插值的一个很好的参考。...
    关于数值计算中插值的一个文档。讲得简明扼要,是学习插值法的一个很好的参考。-Numerical calculation of interpolation on a document. Put it succinctly, is to learn from interpolation of a good reference.
    2022-01-25 20:31:19下载
    积分:1
  • 实现采集数据的曲线拟合,及内插函数等功能
    实现采集数据的曲线拟合,及内插函数等功能-Realize data acquisition curve fitting, and interpolation functions and other functions
    2023-06-12 23:20:03下载
    积分:1
  • 哈夫曼编码和解码系统,并可对文件进行编码
    哈夫曼编码和解码系统,并可对文件进行编码-Huffman coding and decoding system, the documents can be encoded
    2022-04-10 18:08:36下载
    积分:1
  • 线性表的链式存储结构
    实验二  线性表的链式存储结构 题目:设计并实现以下算法:给出用单链表存储多项式的结构,利用后接法生成多项式的单链表结构,实现两个多项式相加的运算,并就地逆置相加后的多项式链式。1.  用户可以根据自己的需求分别输入两个一元多项式,并且能够实现输入的一元多项式的显示。2.  能够完成两个一元多项式的相加功能,而且还能显示相加后的逆置的一元多项式。3.  程序执行的命令包括:(1)构造链表A    (2)构造链表B   (3)两个链表的相加    (4)求链表的长度  (5)打印(显示)已有的链表        (6)将已相加的链表进行逆序排列
    2022-07-11 02:48:25下载
    积分:1
  • reverberant_signal_array
    simarraysigim.m roomimpres.m imagesim.m delayt.m
    2022-03-02 20:00:47下载
    积分:1
  • VC实现的RSA
    RSA 以前的 256、1024 位的加密/解密的源代码。一些重要的源程序部分我加了注释,如果大家有想破解 2048 位加密程序的话,相信对各位有很大帮助。
    2022-08-14 00:31:42下载
    积分:1
  • 粒子群演的文獻
    由中原大學資訊管理研究所李維平、黃郁授、戴彰廷,三位學者所發表
    2023-02-08 12:15:03下载
    积分:1
  • 做一个好的网格程序,是一个封装ParaMesh FORTRAN 90程序设计…
    做网格的好程序,PARAMESH is a package of Fortran 90 subroutines designed to provide an application developer with an easy route to extend an existing serial code which uses a logically cartesian structured mesh into a parallel code with adaptive mesh refinement(AMR). -Do a good grid procedures, PARAMESH is a package of Fortran 90 subroutines designed to provide an application developer with an easy route to extend an existing serial code which uses a logically cartesian structured mesh into a parallel code with adaptive mesh refinement (AMR).
    2022-01-26 14:07:51下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载