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

ACM分治 最临近点对

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

代码说明:

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

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

发表评论

0 个回复

  • 遗传算法的C++实现
    遗传算法的有趣应用很多,诸如寻路问题,8数码问题,囚犯困境,动作控制,找圆心问题(这是一个国外网友的建议:在一个不规则的多边形 中,寻找一个包含在该多边形内的最大圆圈的圆心。),TSP问题(在以后的章节里面将做详细介绍。),生产调度问题,人工生命模拟等。直到最后看到一个非 常有趣的比喻,觉得由此引出的袋鼠跳问题(暂且这么叫它吧),既有趣直观又直达遗传算法的本质,确实非常适合作为初学者入门的例子。
    2022-10-26 10:15:02下载
    积分:1
  • 国密算法4的实现方法
    国密算法4的实现方法,有源代码。可借用。sm4可以用软件方法实现。也可用硬件方法实现。国密4是对称算法的一种。 和 des  3des算法相似。 方法简单易懂。
    2022-03-11 11:29:16下载
    积分:1
  • C语言282例代码集
    所有程序都可以在VS 2015上运行; 该程序尤其适合初学者,算法初学者; 部分程序来自282例,其他是原创程序。
    2022-03-22 05:05:15下载
    积分:1
  • SM2、SM3、SM4算法说明及c语言代码
    实现国密算法的SM2、SM3、SM4,可以界面上测试算法的正确性,同时包含国密局公开的国密算法规范 SM2椭圆曲线公钥密码算法 SM3密码杂凑算法 适用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成,可满足多种密码应用的安全需求。 SMS4 密码算法  该算法的分组长度为128比特,密钥长度为128比特。加密算法与密钥扩展算法都采用32轮非线性迭代结构。解密算法与加密算法的结构相同,只是轮密钥的使用顺序相反,解密轮密钥是加密轮密钥的逆序。
    2022-10-18 23:30:03下载
    积分:1
  • 傅里叶变换源码
    傅立叶变换能将满足一定条件的某个函数表示成三角函数(正弦和/或余弦函数)或者它们的积分的线性组合。本程序实现了图像的傅里叶离散变换变换,傅里叶变换部分使用了openCV的函数库。
    2023-07-28 18:45:02下载
    积分:1
  • BST算法
    自己当年写的一个BST算法的C程序,现在看看可以帮新人更好理解这个算法吧
    2023-02-26 23:40:03下载
    积分:1
  • POJ经典试题-1091跳蚤
    POJ是北大在线测评系统这里有一些经典试题。跳蚤是一道经典试题代码给出了Accepted算法。
    2022-04-08 10:53:42下载
    积分:1
  • FIM最大频繁项集挖掘算法
    FIM最大频繁项集挖掘算法 对出现的较快的频繁项集、频繁闭项集、最大频繁项集的挖掘算法
    2022-08-18 11:01:30下载
    积分:1
  • ACM稳定婚姻匹配
    输入 (第一行数据表示 Man(Woman)的数目 n;接下来的数据中,第一个 n*n 的数据 块表示 Man 的优先列表;另一个 n*n 的数据块表示 Woman 的优先列表) 5 ---------------------- (Man(Woman)的数目 n) 2 1 4 5 3 -------------- (第一个男人的优先列表) 4 2 1 3 5 2 5 3 4 1 -------------- (第三个男人的优先列表) 1 4 3 2 5 2 4 1 5 3 5 1 2 4 3 -------------- (第一个女人的优先列表) 3 2 4 1 5 2 3 4 5 1 1 5 4 3 2
    2022-04-09 13:25:44下载
    积分:1
  • 基于C++的BP算法
    用C++语言实现神经网络的BP算法,对于从事神经网络及专家诊断系统的方面的朋友具有较强的参考借鉴意义。
    2022-10-12 07:00:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载