您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 修正的分治法求最近点对

  2. 给定一个点数组,比较求解最近点对的一般算法和分治法的效率。测试过后相信你会对分治法有另一看法的。
  3. 所属分类:其它

    • 发布日期:2009-09-28
    • 文件大小:5mb
    • 提供者:jimin405
  1. 最近点对问题 算法试验报告

  2. 应用分治法编程计算出所有点对的最短距离。 思路:先对数组进行预处理按X坐标排序,保持Y坐标对应,确定分割线,分成两个相同规模的子问题,主程序中调用子程序 closest,求N个点中最小点对及最短距离 包括实验结果测试
  3. 所属分类:其它

    • 发布日期:2009-11-04
    • 文件大小:47kb
    • 提供者:randoll814814
  1. 蛮力法求最近点对问题

  2. 按课本算法做出来的,请求大家指教,因为是作业所以有不必要的界面输出,请只研究核心代码。
  3. 所属分类:其它

    • 发布日期:2009-11-10
    • 文件大小:921kb
    • 提供者:youkoko
  1. 用分治发求最近点问求法

  2. 设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S,最近对问题就是找出集合S中距离最近的点对。 严格地讲,最接近点对可能多于一对,简单起见,只找出其中的一对作为问题的解。
  3. 所属分类:专业指导

    • 发布日期:2009-11-15
    • 文件大小:3kb
    • 提供者:fengaiying
  1. VB编分治法求平面最近对

  2. 是用VB6.0编写的求平面最近对,采用的是分治法思想 用户可以输入生成点的个数,软件自动在屏幕上生成点集 用户可以选择生成的点的形状大小颜色 点一个按钮就可以求出最近对,最近对用不同颜色标记,并连线
  3. 所属分类:VB

    • 发布日期:2010-01-08
    • 文件大小:1mb
    • 提供者:haiyanglanzhui
  1. 最近点对算法的最近点对问题

  2. C++最近点对问题,蛮力算法和分治算法,分治法:遵循分治思路方法利用递归求出左子集和右子集最近点对然后再对两子集的间点对进步分析比较最后求出整个点集最近点对
  3. 所属分类:其它

    • 发布日期:2010-10-27
    • 文件大小:93kb
    • 提供者:who121311
  1. 最近点对算法(closepair)的c++实现

  2. 算法设计技巧与分析中最近点对问题的代码实现 求平面上一群分散的点之间最小的距离
  3. 所属分类:C++

    • 发布日期:2011-11-20
    • 文件大小:69kb
    • 提供者:henrywhu
  1. 分治法求平面最近点报告

  2. 用C++实现的分治法求解平面最近点问题的报告
  3. 所属分类:C/C++

    • 发布日期:2011-12-11
    • 文件大小:96kb
    • 提供者:slming24681
  1. 最近点对问题

  2. ★问题描述: 给出平面上的 N 个二维点,求出距离最小的 2 个点对。本题中距离定义为他们的直线距离。例如(0,0) (3,4)的距离为 5. ★数据输入: 有多组数据,对于每组数据,第一行是一个数字 N 表示点的个数。N=0 的时候说明输入结束。之后 N 行,每行有 2 个浮点数 x_i,y_i 表示第 i 个点的坐标。(1<=N<=100000,0<=|x_i|,|y_i|<=10^9) ★结果输出: 输出一个浮点数,表示最近点对的距离除以 2,保留 2 位小数(四
  3. 所属分类:C/C++

    • 发布日期:2012-11-11
    • 文件大小:55kb
    • 提供者:cyycxx100
  1. 求平面点集最近点对的一个改进算法

  2. 求平面点集最近点对的一个改进算法,求平面点集最近点对的一个改进算法
  3. 所属分类:专业指导

    • 发布日期:2013-03-17
    • 文件大小:181kb
    • 提供者:gaoxiaozhe625
  1. 散乱点求特定点高斯曲率和平均曲率

  2. 求散乱点中特定点的高斯曲率和平均曲率,使用点最近的五个点计算
  3. 所属分类:其它

    • 发布日期:2013-08-15
    • 文件大小:1kb
    • 提供者:tian634228072
  1. 分治法求最近点对

  2. 资源位分治法求最近点对,包含几种算法,以及图形界面,是一套完整的工程。全部为java实现。
  3. 所属分类:Java

    • 发布日期:2013-10-27
    • 文件大小:5kb
    • 提供者:lshwtj
  1. 蛮力法 最近对

  2. //蛮力法 --最近对问题 #include #include #define random(x) (rand()%x) typedef struct node//定义点的结构 { int x; int y; }node; typedef struct nlist//定义点的一个集合链表存储 { struct node data; struct nlist *next; }nlist; typedef struct close//用于保留最近的两点 { node a; node b; doub
  3. 所属分类:C++

    • 发布日期:2015-04-13
    • 文件大小:2kb
    • 提供者:u013133356
  1. c语言常用几何算法(包括点,直线,圆等)

  2. 常用简单几何算法 包括以下内容 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 求矢量夹角余弦 5 8. 求线 段之间
  3. 所属分类:C++

    • 发布日期:2016-08-23
    • 文件大小:37kb
    • 提供者:onlylovercl
  1. 求最近点对的算法(源代码)

  2. 求最近点对的算法!!求最近点对的算法!!求最近点对的算法!!求最近点对的算法!!
  3. 所属分类:其它

    • 发布日期:2008-11-29
    • 文件大小:6kb
    • 提供者:zmzxlw
  1. 求最近点对算法的c++实现

  2. 实验进行的是求二维空间内最近点对的算法,使用c++进行实现,测试环境是CLION。
  3. 所属分类:C/C++

    • 发布日期:2017-12-03
    • 文件大小:3kb
    • 提供者:yawdd
  1. 分治法求最近点对问题

  2. 分治法求最近点对问题,要求:1. 对于平面上给定的N个点,给出所有点对的最短距离,即,输入是平面上的N个点,输出是N点中具有最短距离的两点。 2. 要求随机生成N个点的平面坐标,应用蛮力法编程计算出所有点对的最短距离。 3. 要求随机生成N个点的平面坐标,应用分治法编程计算出所有点对的最短距离。 4. 分别对N=100,1000,10000,100000,统计算法运行时间,比较理论效率与实测效率的差异,同时对蛮力法和分治法的算法效率进行分析和比较。 5. 如果能将算法执行过程利用图形界面输出,
  3. 所属分类:C++

    • 发布日期:2018-02-08
    • 文件大小:158kb
    • 提供者:michelle_free
  1. 分治法求最近点对代码

  2. 1. 对于平面上给定的N个点,给出所有点对的最短距离,即,输入是平面上的N个点,输出是N点中具有最短距离的两点。 2. 要求随机生成N个点的平面坐标,应用蛮力法编程计算出所有点对的最短距离。 3. 要求随机生成N个点的平面坐标,应用分治法编程计算出所有点对的最短距离。 4. 分别对N=100,1000,10000,100000,统计算法运行时间,比较理论效率与实测效率的差异,同时对蛮力法和分治法的算法效率进行分析和比较。 5. 如果能将算法执行过程利用图形界面输出,可获加分。
  3. 所属分类:C++

    • 发布日期:2018-02-08
    • 文件大小:7kb
    • 提供者:michelle_free
  1. 分治法求最近点对 图形界面实现 Java代码 百度云链接

  2. 分别用暴力法和递归方法实现了最近点对的计算,并且带有图形界面!
  3. 所属分类:专业指导

    • 发布日期:2018-10-05
    • 文件大小:68byte
    • 提供者:mofushaohua_ln
  1. JAVA 求中心点的小程序,石油工程设计大赛,储运设计大赛

  2. 自己编的小程序,用来做石油工程设计大赛,油气储运设计大师的,给大家分享一下。 功能:给出多个坐标,求这些坐标的中心点(即到各个点距离最近的点)。 本人不是学软件的,纯业余娱乐选手,高手轻虐,开心就好。 内附:运行程序,使用说明。
  3. 所属分类:Java

    • 发布日期:2017-03-03
    • 文件大小:14kb
    • 提供者:u014779106
« 12 3 4 5 6 7 8 9 10 »