-
两个有序数序列中找第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
-
这是C写的贪婪算法之2,在建摸和优化计算中非常有用,欢迎下载!...
这是C写的贪婪算法之2,在建摸和优化计算中非常有用,欢迎下载!-This is a greedy algorithm written in C of 2, in the modeling and optimization of the calculation is very useful are welcome to download!
- 2022-08-06 12:32:38下载
- 积分:1
-
实现一元线性回归分析并进行F,t检验,以便对得出的回归方程进行线性显著性分析...
实现一元线性回归分析并进行F,t检验,以便对得出的回归方程进行线性显著性分析-achieving a linear regression analysis and F, t test, in order to come to the linear regression equation significantly Analysis
- 2022-06-20 17:50:42下载
- 积分:1
-
ECG信号处理
这个项目提出了一种算法,从数据库文件中读取ecg signal ,通过特征提取,QRS检测处理它,挑,并采用Matlab仿真RR间期
- 2022-02-07 20:45:46下载
- 积分:1
-
这是我下的fortran的文件,大家多多交流,呵呵,不是垃圾
这是我下的fortran的文件,大家多多交流,呵呵,不是垃圾-the FORTRAN documents, we interact more, huh, not rubbish
- 2022-04-14 20:11:55下载
- 积分:1
-
用神经网络模式识别,而且在这方面做更…
vc++神经网络模式识别,还可以,对需要做这方面的人比较有用-vc neural network pattern recognition, but also to be done in this area were more useful
- 2023-03-18 12:20:04下载
- 积分:1
-
一个用Java applet实现的B
一个用Java applet实现的B-Tree算法- The B-Tree algorithm which realizes with Java applet
- 2022-01-26 06:30:04下载
- 积分:1
-
FFT和FIR 快速傅里叶变换和FIR滤波器 实验的程序
FFT和FIR 快速傅里叶变换和FIR滤波器 实验的程序-Fast Fourier Transform FFT and FIR filter experimental program
- 2022-08-20 03:14:40下载
- 积分:1
-
飞思卡尔舵机程序
飞思卡尔xs128芯片,舵机驱动程序,本舵机的型号是SD-5,本代码是可以直接使用的啦!
- 2022-04-22 17:29:15下载
- 积分:1
-
matlab编写的FDTD模拟分析周期结构的透射场
本源程序是使用matlab编写的FDTD(时域有限差分法)来模拟周期结构的透射场分布。其中包括二维和三维的源程序,还有详细的迭代公式推导,非常具有参考价值。
- 2022-02-03 07:29:29下载
- 积分:1