-
两个有序数序列中找第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
-
Gaze tracking/ pupil tracking /eye tracking
提出了一个实时的视线追踪方案。程序可运行,追踪效果好。
An eye tracker gives the pixel position of the center of the pupil in an image whereas a gaze tracker determines where the person is looking on the screen.
↩
Timm and Barth. Accurate eye centre localisation by means of gradients. In Proceedings of the Int. Conference on Computer Theory and Applications (VISAPP), volume 1, pages 125-130, Algarve, Portugal, 2011. INSTICC.
- 2022-07-07 14:42:01下载
- 积分:1
-
样条曲线拟合
样条曲线拟合,以简单的有理样条曲线的拟合方式,最后根据算法原理,最终需要实现NURBS曲线的生成及反算
- 2023-07-12 11:10:04下载
- 积分:1
-
阶乘求和问题 C++算法
阶乘求和问题 C++算法-factorial algorithm C
- 2022-02-21 19:30:45下载
- 积分:1
-
最简练的记忆游戏
要有简单易懂的交互界面。 2.允许用户输入数字,选择游戏类型,在显示菜单和输入选择过程中要有loading界面 3.按照选择的类型进行游戏,用户根据控制台显示的字符记忆进行输入,如果正确,进入下一关,分数增加并且难度增加 4.要对取胜做出判断,如果记忆的字符输入错误,提示是否继续,是则继续游戏,否则给出分数
- 2022-10-20 14:40:03下载
- 积分:1
-
分形尘
此代码是为了解释一些用分形递归回溯等相关概念,及其他。代码的注释。首先,你应该阅读PDF二看简单的例子教程,直到你完全了解他们最后,粉尘分形源代码。代码本身可以产生8种不同的图形。所以,尝试它的乐趣,我真的想让它很简单。
- 2022-05-12 16:29:20下载
- 积分:1
-
卡尔曼滤波实验程序
卡尔曼滤波是解决以均方误差最小为准则的最佳线性滤波问题,它根据前一个估计值和最近一个观察数据来估计信号的当前值。它是用状态方程和递推方法进行估计的,而它的解是以估计值(常常是状态变量的估计值)的形式给出其信号模型是从状态方程和量测方程得到的。
卡尔曼过滤中信号和噪声是用状态方程和测量方程来表示的。因此设计卡尔曼滤波器要求已知状态方程和测量方程。它不需要知道全部过去的数据,采用递推的方法计算,它既可以用于平稳和不平稳的随机过程,同时也可以应用解决非时变和时变系统,因而它比维纳过滤有更广泛的应用。
- 2022-05-06 12:28:34下载
- 积分:1
-
matlab编写的流体计算和传热程序
matlab编写的流体计算和传热程序-Matlab calculations prepared by the fluid and heat transfer procedures
- 2022-08-16 06:17:58下载
- 积分:1
-
k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”(引力中心)来进行计算的。
Matlab 源代码,以兰花数据集作为测试对象。-k-means algorithm to accept input k then n data object is divided into k-clustering in order to make available to the cluster to meet: the same objects in clustering high similarity and objects in different clustering the similarity smaller. Cluster similarity is the use of the clustering of objects by means of a
- 2022-02-01 10:09:59下载
- 积分:1
-
二叉树的遍历
二叉树的多种遍历方法(递归、非递归)1、新建二叉树、插入树节点。2、前序遍历、后序遍历、中序遍历、层序遍历。3、递归及非递归实现两种方法。4、使用C++5、树节点中最大值、最小值。
- 2022-05-06 12:09:41下载
- 积分:1