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

ACM分治 最临近点对

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

代码说明:

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

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

发表评论

0 个回复

  • C++下,最小二乘算法拟合曲线,进行线性拟合,多项式拟合和指数拟合
    C++下,最小二乘算法拟合曲线,进行线性拟合,多项式拟合和指数拟合, 所有代码在.h文件中, 只需要包含.h文件到qt工程, 调用接口就能使用拟合曲线函数接口, 亲测可用, 为了大家更好使用, 附上test.cpp, 是调用的大概步骤, 具体使用, 根据需要修改即可
    2023-03-10 18:20:03下载
    积分:1
  • c++深度优先搜索的回溯法实现多集合矩阵互斥问题
    给定1个1000行×20列的0-1矩阵,对于该矩阵的任意1列,其中值为1的元素的数量不超过10%。设有两个非空集合A和B,每个集合由矩阵的若干列组成。集合A和B互斥是指对于矩阵的任意一行,同时满足下列2个条件:1)若A中有一个或多个元素在这一行上的值是1,则B中的元素在这一行全部是0;2)若B中有一个或多个元素在这一行上的值是1,则A中的元素在这一行全部是0。请你设计一个算法,找出集合A、B和C,满足:1)A、B、C两两互斥,且2)A、B和C包含的列的总数最大。
    2022-07-25 02:20:37下载
    积分:1
  • 基于密度聚类算法
    DBSCAN(Density-Based Spatial Clustering of Applications with Noise)是一个比较有代表性的基于密度的聚类算法。与划分和层次聚类方法不同,它将簇定义为密度相连的点的最大集合,能够把具有足够高密度的区域划分为簇,并可在噪声的空间数据库中发现任意形状的聚类。
    2022-05-26 05:44:16下载
    积分:1
  • Apriori算法程序实现
    关联规则挖掘算法Apriori的C#程序实现;学习关联规则挖掘及算法实现的有用资料。包含:Apriori.exe,Apriori.sln,Form1.cs,Trans.cs,说明.txt等几个文档。
    2022-01-24 12:57:33下载
    积分:1
  • POJ经典试题-1091青蛙的约会
    POJ是北大在线测评系统这里有一些经典试题。P1061青蛙的约会是一道经典试题代码给出了Accepted算法。
    2023-08-04 18:00:03下载
    积分:1
  • opencv 傅里叶 水印算法 C++
    基于VC2010开发环境,使用OpenCV 2.4.10应用傅里叶算法,做水印加入处理,及相关的水印还原处理。 可以对png,jpg等不同图像格式的文件做暗水印加入及还原水印的功能。
    2023-01-30 09:30:04下载
    积分:1
  • ACM拓扑排序
    题目描述 假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一: (a) 一个拓扑排序,于是确定了G为DAG; 或者 (b) G中的一个圈,于是确定了G不是DAG. 注意到输出的解可能不是唯一的,输出任意一个答案即可。 输入 第一行两个数n,m,代表节点数和边数 m行,每行两个数代表一条有向边   测试数据范围:(1
    2023-01-22 18:30:04下载
    积分:1
  • FIM最大频繁项集挖掘算法
    FIM最大频繁项集挖掘算法 对出现的较快的频繁项集、频繁闭项集、最大频繁项集的挖掘算法
    2022-08-18 11:01:30下载
    积分:1
  • C语言实现sm2/sm3/sm4
    国密SM2、SM3、SM4算法源码,有从事银行安全方面的朋友或者对国密算法感兴趣的朋友可以下载研究一下。
    2023-02-18 19:25:03下载
    积分:1
  • 机器视觉商标匹配
    halcon+c#配合使用,很好的例子,代码可以直接运行,很适合机器视觉行业人士使用,学习
    2022-03-14 08:06:57下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载