登录
首页 » c++,算法 » ACM分治 最临近点对

ACM分治 最临近点对

于 2022-02-04 发布 文件大小:11.55 kB
0 288
下载积分: 2 下载次数: 1

代码说明:

1005: 最邻近点对 时间限制: 1 Sec 内存限制: 8 MB 提交次数: 6024 通过次数: 1804 提交 题目描述 要求用分治算法(O(nlogn)复杂度)实现寻找n个点中最邻近点对,输出最邻近距离的平方。其中0

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • C++拉格朗日插值
    vc6.0运行 ,关于拉格朗日插值的实现,原创可行,计算方法课老师留的题目
    2022-11-22 09:20:03下载
    积分:1
  • C#实现中值平均数滤波算法
    using System.Collections; using System.Collections.Generic; using UnityEngine; /// /// 中位平均值滤波算法 /// public class DLMidPerFilter {     private MHBetterList mOrignList = new MHBetterList();     //原始数组     private MHBetterList mFilterList = new MHBetterList();        //过滤数组     private float mCurrentValue;        //记录当前值     private int mResetNum = 0;      //均值重置个数     public bool mIfReset = false;       //判断是否开始均值重置     ///     /// 过滤算法     ///     /// 新输入的值     ///
    2023-05-07 23:20:03下载
    积分:1
  • 基于哈希表的二级反馈页面置换算法
    update at 2017/09/04  新增空闲块链的数据结构,在进行页面中断时,需查找空闲块链是否有空闲块,然后分配内存,淘汰时,需释放空闲块。 update at 2017/06/25  在main.cpp的主要函数中增加了注释
    2022-02-26 00:18:45下载
    积分:1
  • 基于kdtree的ICP算法
    k-d树 (k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。K-D树是二进制空间分割树的特殊的情况。ICP算法最初由Besl和Mckey提出,是一种基于轮廓特征的点配准方法。基准点在CT图像坐标系及世界坐标系下的坐标点集P = {Pi, i = 0,1, 2,…,k}及U = {Ui,i=0,1,2,…,n}。其中,U与P元素间不必存在一一对应关系,元素数目亦不必相同,设k ≥ n。配准过程就是求取 2 个坐标系间的旋转和平移变换矩阵,使得来自U与P的同源点间距离最小
    2022-02-14 10:36:03下载
    积分:1
  • 离散余弦变换与反变换
    图像压缩算法的一种,主要用于JPEG标准的图像压缩,是学习图像压缩必备技能。本源码采用C语言对图像数据进行DCT和IDCT变换,比较简单易懂,适合刚接触图像压缩算法的初学者。
    2022-07-03 18:35:52下载
    积分:1
  • topological sorting 拓扑排序
     用C语言实现的拓扑排序算法topological sorting
    2022-04-18 18:34:53下载
    积分:1
  • POJ经典试题-1091跳蚤
    POJ是北大在线测评系统这里有一些经典试题。跳蚤是一道经典试题代码给出了Accepted算法。
    2022-04-08 10:53:42下载
    积分:1
  • 中国象棋源代码
    中国象棋源代码,使用Visual c++编写,对喜欢象棋的朋友,可以研究一下算法,具有很好的参考价值~
    2022-06-03 11:54:15下载
    积分:1
  • 最临近、双线性、三次卷积插值算法比较
    介绍三种不同插值算法原理及计算过程
    2022-03-16 12:30:12下载
    积分:1
  • ViBe背景检测算法、前景检测、运动检测
    对源代码做了少量修改,源代码来源忘记了; 代码为ViBe背景检测算法,也可用来做前景检测或者运动检测相关的内容; 检测效果较好,可通过参数进行调节 样本更新率等。
    2022-01-22 08:38:17下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载