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

ACM分治 最临近点对

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

代码说明:

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

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

发表评论

0 个回复

  • 最大最小蚂蚁c++
    传统蚁群优化算法难以量化定性系统的优化指标。为此,提出一种交互式最大最小蚂蚁算法。将路径中的信息素限制在最大最小区间内,利用全局历史最优解进行信息素更新和用户评价,选择当前代最感兴趣的解,无需给出每个解的具体优劣数量值,以提高算法性能和降低用户疲劳。仿真实验结果表明,该算法具有较好的搜索能力和较快的收敛速度。
    2022-01-25 21:12:23下载
    积分:1
  • ACM无向连通图最小生成树
    题目描述 请输出无向连通图最小生成树权重之和。 输入 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整数表示边的开始顶点,第二个表示边的结束顶点,第三个表示这条边的权重。 ( 测试数据中保证图是连通图; 没有自环; 两个顶点之间只有一条边; 0
    2022-02-22 12:05:25下载
    积分:1
  • 遗传的C++实现
    遗传算法的有趣应用很多,诸如寻路问题,8数码问题,囚犯困境,动作控制,找圆心问题(这是一个国外网友的建议:在一个不规则的多边形 中,寻找一个包含在该多边形内的最大圆圈的圆心。),TSP问题(在以后的章节里面将做详细介绍。),生产调度问题,人工生命模拟等。直到最后看到一个非 常有趣的比喻,觉得由此引出的袋鼠跳问题(暂且这么叫它吧),既有趣直观又直达遗传算法的本质,确实非常适合作为初学者入门的例子。
    2022-10-26 10:15:02下载
    积分:1
  • POJ经典试题-1091跳蚤
    POJ是北大在线测评系统这里有一些经典试题。跳蚤是一道经典试题代码给出了Accepted算法。
    2022-04-08 10:53:42下载
    积分:1
  • 卡尔曼滤波 互补滤波
    这个是四轴飞行器或者自平衡小车上面应用的滤波算法,包括卡尔曼滤波算法  互补滤波算法
    2022-09-06 16:55:02下载
    积分:1
  • 七大基本排序
    七大基本排序算法,已通过测试快速排序冒泡排序堆排序希尔排序归并排序选择排序插入排序
    2022-01-28 19:10:43下载
    积分:1
  • blowfish 加密
    blowfish 加密算法 二进制兼容的加密算法,加密匙可到128位-blowfish binary compatible encryption algorithm encryption algorithms, encryption keys can be 128
    2022-02-10 13:07:59下载
    积分:1
  • FIM最大频繁项集挖掘
    FIM最大频繁项集挖掘算法 对出现的较快的频繁项集、频繁闭项集、最大频繁项集的挖掘算法
    2022-08-18 11:01:30下载
    积分:1
  • ACM拓扑排序
    题目描述 假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一: (a) 一个拓扑排序,于是确定了G为DAG; 或者 (b) G中的一个圈,于是确定了G不是DAG. 注意到输出的解可能不是唯一的,输出任意一个答案即可。 输入 第一行两个数n,m,代表节点数和边数 m行,每行两个数代表一条有向边   测试数据范围:(1
    2023-01-22 18:30:04下载
    积分:1
  • sha1和sha256 C语言实现源码
    本资源是sha1和sha256算法的C语言源码实现,可以供读者了解和学习sha1和sha256算法的计算过程和具体实现步骤。本资源本人已经实测过,测试没有问题,可以供其他读者直接使用。
    2022-03-12 15:55:29下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载