-
两个有序数序列中找第k小
资源描述已知两个已经排好序(非减序)的序列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
- 2023-05-28 16:30:03下载
- 积分:1
-
图像的二值化,采用最大类间方差otsu法实现,自己写的c程序,可以直接运行
本人用c自己实现的otsu二值化程序,绝对原创,可以直接运行,是linux版本的,对于window而言,稍作修改即可运行。这里对rgb图像进行处理,可以看到运行之后的效果。
- 2023-07-17 03:25:04下载
- 积分:1
-
traveling salesman Branch and Bound graphics algorithm to solve the traveling sa...
货郎担 分枝限界算法图形求解货郎担问题的分枝限界算法图形演示-traveling salesman Branch and Bound graphics algorithm to solve the traveling salesman problem Branch and Bound algorithm graphic demonstration
- 2023-01-15 15:25:04下载
- 积分:1
-
最小二乘法和主成分回归法对同一数据进行分析,比较其优缺点...
最小二乘法和主成分回归法对同一数据进行分析,比较其优缺点-Least square method and principal component regression analysis of the data on the same, compare their advantages and disadvantages
- 2022-06-03 06:50:36下载
- 积分:1
-
c++链表模板类,实现所有链表的功能!
c++链表模板类,实现所有链表的功能!包括增删改查,反转、递归反转等功能。对数据结构初学者有极高的参考价值。且代码规范,命名规范,有很多注释帮助理解。
- 2022-08-16 10:11:43下载
- 积分:1
-
现在国外很多电磁场领域学者研究的热点――时域有限元方法,而该算法在国内尚无教材。该文件为伊利诺伊大学的一本关于该算法的博士论文。完全可以作为对该算法的开发参考。...
现在国外很多电磁场领域学者研究的热点――时域有限元方法,而该算法在国内尚无教材。该文件为伊利诺伊大学的一本关于该算法的博士论文。完全可以作为对该算法的开发参考。-Now, many foreign academics who have studied the hot field of electromagnetic field- time-domain finite element method, and the algorithm is no teaching materials in the country. This document gives the University of Illinois in a doctoral thesis on the algorithm. Complete the development of the algorithm can be used as reference.
- 2022-03-26 13:10:03下载
- 积分:1
-
希尔伯特黄变换算法
研发一套远程心音信号监测系统,可用于居家心脏状况的自测。采用自制的心音信号采集器,对家中病人或老人的心音进行监测,借助于Visual C++6.0开发平台实现了心音信号的采集,同时对采集到的心音运用希尔伯特黄变换的方法进行去噪处理,将处理后的心音数据通过中国电信的固定网络或3G无线网络传送到护理人或有关医疗单位。
- 2022-04-20 05:38:46下载
- 积分:1
-
DFP广告管理系统,本程序适用于形式f(x)= 1的解/ 2×39和# ax+bx+C。
DFP, 本程序适用于求解形如f(x)=1/2*x Ax+bx+c二次函数的稳定点
-DFP, this procedure applies to solution of the form f (x) = 1/2* x" Ax+ bx+ c quadratic function of the stable point
- 2022-08-13 00:12:54下载
- 积分:1
-
数学函数的运算.zip
数学函数的运算.zip-Math arithmetic. Zip
- 2022-01-21 20:43:50下载
- 积分:1
-
随机数生成程序
随机数生成程序- Random number production procedure
- 2023-09-06 03:05:04下载
- 积分:1