-
两个有序数序列中找第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
-
偏微分方程数值求解程序
资源描述
偏微分方程问题:假定一个方形材料100mm*100mm,四边分别为第一、第二、第三类边界条件,无内热源,导热系数为常数,分析该区域内的温度变化。
- 2022-03-22 10:11:51下载
- 积分:1
-
跟踪滤波的目的是根据已获得的目标观测数据对目标的状态进行精确估计,跟踪滤波的关键是对机动目标的跟踪能力,机动目标跟踪的主要困难在于跟踪设定的目标模型与实际的目标...
跟踪滤波的目的是根据已获得的目标观测数据对目标的状态进行精确估计,跟踪滤波的关键是对机动目标的跟踪能力,机动目标跟踪的主要困难在于跟踪设定的目标模型与实际的目标动力学模型的匹配问题。
-The purpose of tracking filter is based on objective observational data has been the target of the state accurately estimate the key to tracking filter for maneuvering target tracking capabilities, the main difficulty maneuvering target tracking is to track the target model to set realistic goals and motivation learn the model matching problem.
- 2022-04-13 15:56:38下载
- 积分:1
-
xercesc中文解析和UTF-8中文转换
xercesc中文解析,对包结构中的中文部分进行解析; UTF-8中文转换 分析下代码,希望能够给大伙给以帮助
- 2022-12-08 09:05:03下载
- 积分:1
-
基于SIFT特征提取的SVM分类算法
基于SIFT的特征提取的SVM分类算法研究,SVM采用libsvm 提供的接口程序。SIFT采用opencv提供的SIFT特征提取函数进行提取,该算法针对小图片进行训练和识别有较好的效果
- 2022-06-17 03:35:28下载
- 积分:1
-
三角网的生成算法,是win32控制台程序,能自动构成Delauney三角网...
三角网的生成算法,是win32控制台程序,能自动构成Delauney三角网-triangulation algorithm for the generation of console win32 procedures, automatically constitute Delauney triangulation
- 2022-06-21 18:51:57下载
- 积分:1
-
The content is comform as the title, if you have the better code, let me know.th...
The content is comform as the title, if you have the better code, let me know.thanks.
- 2022-11-22 13:45:04下载
- 积分:1
-
ABAQUS弹塑性UMAT
弹塑性UMAT程序,讲述弹性本构关系的数值实现过程,考虑了双线性各向同性硬化准则。通过UMAT的模拟,可以和Abaqus材料库中的模型进行对比,验证数值实现的合理性。由于弹塑性UMAT的实现过程文献中均有描述,可以获得相关的公式推导。
- 2023-08-21 04:40:03下载
- 积分:1
-
ACO-ant colony optimization
在计算机科学和运筹学中,蚁群优化算法(ACO)是一种求解计算问题的概率方法,可以归结为通过图来寻找好的路径。
- 2022-07-24 21:04:37下载
- 积分:1
-
Ridge Regression RR 岭回归估计,是非常有用的非线性时间序列算法,在局部多项式预测中非常有用。...
Ridge Regression RR 岭回归估计,是非常有用的非线性时间序列算法,在局部多项式预测中非常有用。-Ridge Regression RR ridge regression estimates, it is useful to nonlinear time series algorithms, in Local Polynomial prediction in very useful.
- 2022-02-12 20:17:17下载
- 积分:1