-
两个有序数序列中找第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
-
图形界面的计算器,使用VC++开发,绝对经典可用,好用,好用的...
图形界面的计算器,使用VC++开发,绝对经典可用,好用,好用的-calculater
- 2022-05-19 11:03:01下载
- 积分:1
-
本程序用来计算单相关系数,需要输入变量个数(N),自变量X和因变量Y
本程序用来计算单相关系数,需要输入变量个数(N),自变量X和因变量Y-This procedure used to calculate the single-correlation coefficient, the need for the number of input variables (N), since the variables X and dependent variable Y
- 2022-07-14 08:33:15下载
- 积分:1
-
一个计算梅里森素数的Java程序
一个计算梅里森素数的Java程序-a calculation on the number of Forest Java programs
- 2022-03-09 13:44:13下载
- 积分:1
-
MELP语音低速率编码器源代码
语音低速率编码器,美国军用标准,MELP,源代码是C语言版本,编译后可直接运行,里面有一个编码器和一个解码器。该编码器是开源的,原始文件有一个小错误,这里已经做了修改,可直接编译通过。
- 2022-11-19 02:45:03下载
- 积分:1
-
粒子群优化算法 PSO
通过启发式搜索方法,如遗传算法(Genetic Algorithm, GA)、模拟退火法(Simulated Annealing, SA)、禁忌搜索法(Tabu Search, TS)、蚁群优化算法(Ant Colony Optimization, ACO)、大爆炸算法(Big Bang-Big Crunch, BB-BC)以及粒子群优化算法(Particle swarm optimization, PSO)等,能够快速有效求解最优化问题。与其他优化算法相比,PSO因具有参数少、收敛速度快、简单易实现等突出优点而被广泛应用于多个领域,如逆合成孔径雷达(Inverse Synthetic Aperture Radar, ISAR)中机动目标参数补偿,非线性方程组多值求解等。本程序为个人原创,需要根据实际需要添加目标函数。
- 2022-11-11 23:35:04下载
- 积分:1
-
工作
车间作业调度问题用遗传算法解决的通用Matlab程序-Job-shop scheduling problem using genetic algorithms to solve the generic Matlab procedures
- 2022-02-13 16:01:51下载
- 积分:1
-
最快的质数判断c++
最快的质数判断c++ 时间复杂度 o(logn)
- 2022-01-26 02:41:55下载
- 积分:1
-
一维稳态导热第二类边界条件的TDMA解法
一根长6cm的金属棒(下面的数据大致为金属铝的数据)水平放置,从左侧端面施加q=10w/(cm)2的热流,右侧端面的对流换热系数h=1000w/(m*m*k),Tf=20摄氏度,导热系数可以选取lamada=200w/(m*k)。求稳态时各点温度。
采用TDMA算法求解线性方程组。
- 2022-09-29 11:25:03下载
- 积分:1
-
长 Ariphmetic
这是一个关于长串的数字项目和实现计算与长串的数字。这是一种具有长 ariphmetical 的使用算法,计算它。此外,如果你想实现您的项目与长串的数字,并且计算与它,然后使用它图书馆长 ariphmetics。好吧。
- 2022-03-18 03:47:41下载
- 积分:1