注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 最近点对VC++图形界面算法实现

  2. 最近点对VC++图形界面算法实现，画上N个点，可以寻找到距离最近的两个点

  3. 所属分类：C++

    • 发布日期：2009-10-09
    • 文件大小：4194304
    • 提供者：yb9430

  1. ClosetPair最近点对问题

  2. 用来解决求解若干个点之间最小点对的距离，其算法时间复杂度较低

  3. 所属分类：其它

    • 发布日期：2009-10-21
    • 文件大小：16384
    • 提供者：honey1199

  1. 用分治发求最近点问求法

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

  3. 所属分类：专业指导

    • 发布日期：2009-11-15
    • 文件大小：3072
    • 提供者：fengaiying

  1. 最近点对算法（closepair）的c++实现

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

  3. 所属分类：C++

    • 发布日期：2011-11-20
    • 文件大小：70656
    • 提供者：henrywhu

  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
    • 文件大小：56320
    • 提供者：cyycxx100

  1. 二维最近点对代码（已测试）

  2. 求解平面上二维点对的最近距离，并返回这个最近点对，非常经典的代码

  3. 所属分类：C++

    • 发布日期：2012-11-21
    • 文件大小：5120
    • 提供者：zzdongyyhan

  1. 计算点到线段的最短距离

  2. 这个计算点到线段最短距离算法是先计算线段上距离点最近的点，然后求出 2 点距离。在计算用户到当前位置到某条公路的最短距离等实际情况中，可以先用这个算法，然后根据结果坐标使用 CLLocation 类的函数计算实际距离 VC6工程

  3. 所属分类：C++

    • 发布日期：2013-04-09
    • 文件大小：235520
    • 提供者：mnorst

  1. 最近点距离

  2. 最近点距离

  3. 所属分类：C++

    • 发布日期：2014-02-01
    • 文件大小：7340032
    • 提供者：xkyxbdx1

  1. 百度地图俩点距离计算Android代码

  2. 这是我最近参赛作品，Android健身应用 ，一等奖作品，Android源码资料，共享一下 大家学习一下，Android实时计程，在mapview显示运动轨迹，就只这样获得一等奖，为后来人铺路， 现在将我所做的曾经的资料共享下，我的作品是不能传的，apk传也没意思。但愿后来人在此基础上，更进一步 ，更希望获取荣誉更胜于我！我相信！我能做到的事情，同样你也能做到，或许还能做得更好！

  3. 所属分类：Android

    • 发布日期：2014-08-23
    • 文件大小：6291456
    • 提供者：u011488009

  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
    • 文件大小：2048
    • 提供者：u013133356

  1. 异面直线的最近点坐标和距离

  2. 工程中有时候会遇到2条空间直线的问题,判断会不会相交,或者最近距离是多少, 最近两点的坐标是多少.这个小程序提供了一个例子与大家分享.

  3. 所属分类：C++

    • 发布日期：2015-06-28
    • 文件大小：12288
    • 提供者：iamxuxx

  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
    • 文件大小：37888
    • 提供者：onlylovercl

  1. java 怎么求中心点坐标

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

  3. 所属分类：Java

    • 发布日期：2017-03-04
    • 文件大小：14336
    • 提供者：u014779106

  1. 最近点对用分治法求解源程序

  2. 分治法求解最近对问题的过程是：用一条垂直线x=c把这些点分成为两个包含n/2的子集S1和S2，使得n/2个点位于直线的两侧或者直线上，遵循分治法方法，可以递归地求出左子集S1和S2的点对中的最小距离。

  3. 所属分类：C

    • 发布日期：2008-11-28
    • 文件大小：1048576
    • 提供者：wang20030814

  1. 最近点对问题的实现

  2. 使用分治的思想，将最近点对问题转化为左右和横跨左右的点对的问题，由左右两个子问题返回左右两边最短的点对距离，设为d,则横跨左右的点对只需要考虑距离分割线水平距离小于d的点，而且对于每个横跨左右的点得搜索遍历不需要考虑所有其他的点，而只需要考虑最多6个节点（因为由鸽巢原理知，假如d*2d区域里有多于6个点时，左右两个子问题的最近点对将小于d）。同时利用分割的思想为以y坐标排序的数组中，不需要每次都排序，而只需要使用它的父问题传入的y排序数组切割掉一部分即可，而最初的排序源于一次快排。算法一共递归

  3. 所属分类：C/C++

    • 发布日期：2018-03-20
    • 文件大小：4096
    • 提供者：golden_c

  1. 关于二维的点、线、多边形、圆几何关系库 c

  2. 关于二维的点、线、多边形、圆几何关系库 c ，包含头文件就能用。 ㈠ 点的基本运算 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. 求矢

  3. 所属分类：C

    • 发布日期：2018-10-25
    • 文件大小：38912
    • 提供者：changgeyixiao

  1. C#通过KD树进行距离最近点的查找

  2. 主要为大家详细介绍了C#通过KD树进行距离最近点的查找，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  3. 所属分类：其它

    • 发布日期：2020-08-29
    • 文件大小：63488
    • 提供者：weixin_38590784

  1. JAVA 求中心点的小程序，石油工程设计大赛，储运设计大赛

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

  3. 所属分类：Java

    • 发布日期：2017-03-03
    • 文件大小：14336
    • 提供者：u014779106

  1. Python+Opencv2（一）Hausdorff距离

  2. 文章目录一、Hausdorff介绍二、Python小实例 一、Hausdorff介绍 豪斯多夫距离以德国数学家（Hausdorff，Felix， 1868～1942）来命名，豪斯多夫距离是在度量空间中任意两个集合之间定义的一种距离。 这个说法大家可能不太熟悉，反而大家熟知的欧几里得距离或者欧式距离 欧几里得几何称为等距同构下的豪斯多夫距离。 在数学中，欧几里得距离或欧几里得度量是欧几里得空间中两点间“普通”（即直线）距离。使用这个距离，欧氏空间成为度量空间。 （图片摘自百度百科） 欧式距离是两

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：361472
    • 提供者：weixin_38663973

  1. C#通过KD树进行距离最近点的查找

  2. 本文首先介绍Kd-Tree的构造方法，然后介绍Kd-Tree的搜索流程及代码实现，最后给出本人利用C#语言实现的二维KD树代码。这也是我自己动手实现的第一个树形的数据结构。理解上难免会有偏差，敬请各位多多斧正。 1. KD树介绍 Kd-Tree（KD树），即K-dimensional tree，是一种高维索引树形数据结构，常用于在大规模的高维数据空间进行最邻近查找和近似最邻近查找。我实现的KD树是二维的Kd – tree。目的是在点集中寻找最近点。参考资料是Kd-Tree的百度百科。并且根据百

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：65536
    • 提供者：weixin_38735987
« 12 3 4 5 6 7 8 9 10 ... 16 »