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

ACM分治 最临近点对

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

代码说明:

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

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

发表评论

0 个回复

  • 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
  • 基于遗传的K-means研究
    (Genetic Algorithm Based K-means algorithm, related program and algorithm description.)
    2022-06-01 23:06:04下载
    积分:1
  • LEACH路由源码
    无线传感器网络LEACH (Low Energy Adaptive Clustering Hierarchy)路由算法C++源码
    2022-04-11 10:39:34下载
    积分:1
  • sha_256.c
    已调试过,好用,但是速度可能不是很快。适合于实验教学用。若不能使用或者正确运行,请勿责怪,因为此程序是我随便传的
    2022-01-21 21:30:23下载
    积分:1
  • 西电导论上机题
    算法导论第四次上机题,01背包回溯法
    2023-02-08 08:50:03下载
    积分:1
  • vc开发的折线分割任意多边形,有具体实例
    使用折线对任意多边形进行分割(不包括掏空多边形)
    2022-01-22 06:04:24下载
    积分:1
  • 打印条形码示例
    资源描述 Code128 Code39 两种编码规则的条形码,数字变成条形码的转换方法。 // TODO: Add your control notification handler code here CDC dc; int CodeName,printQuality; LPSTR partial=NULL,text; CCode39 code39; CCode128 code128; UpdateData(TRUE); text=m_CodeText.GetBuffer (50); //获取编码方式 CodeName=m_CodeName.GetCurSel(); if(CodeName==CB_ERR) { MessageBox("请选择编码方式"); return; } switch(CodeName) { case 0: CodeType=CODE39; break; case 1: CodeType=CODE128A; break; case 2: CodeType=CODE128B; break; case 3: CodeType=CODE128C; break; } //获取打印机设备环境 if(!(printDlg.DoModal())) { MessageBox("打印错误。"); return ; }
    2022-03-22 14:26:04下载
    积分:1
  • 平衡小车代码
    小车默认搭载的是标准版程序, 没有开启避障、 巡线, 无线模块驱动等功能, 这些功能在顶配版的程序里面有,请同学们根据自己的能力,最好先看完标准版 平衡小车直立部分的程序后,再学习平衡小车的其他功能,谢谢。
    2022-03-05 01:15:13下载
    积分:1
  • POJ经典试题-1091青蛙的约会
    POJ是北大在线测评系统这里有一些经典试题。P1061青蛙的约会是一道经典试题代码给出了Accepted算法。
    2023-08-04 18:00:03下载
    积分:1
  • 最大最小蚂蚁c++
    传统蚁群优化算法难以量化定性系统的优化指标。为此,提出一种交互式最大最小蚂蚁算法。将路径中的信息素限制在最大最小区间内,利用全局历史最优解进行信息素更新和用户评价,选择当前代最感兴趣的解,无需给出每个解的具体优劣数量值,以提高算法性能和降低用户疲劳。仿真实验结果表明,该算法具有较好的搜索能力和较快的收敛速度。
    2022-01-25 21:12:23下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载