最近点对问题,输入数据生成器自动生成2位点对,输出制定电的最近邻
资源简介:用pascal实现寻找最近点对问题,以方便对pascal较熟悉的学习者参考。
上传时间: 2013-12-13
上传用户:fredguo
资源简介:最近点对问题,输入数据生成器自动生成2位点对,输出制定电的最近邻
上传时间: 2014-12-07
上传用户:妄想演绎师
资源简介:算法分析里的最近点对问题的实现,一维的有传统的解决算法和分治技术解决的算法,及比较。附带实验报告
上传时间: 2016-02-19
上传用户:love_stanford
资源简介:最近点对问题的图形界面实现,用户可以通过鼠标输入点集,也可以通过随机生成点集,程序会将最近的两个点用红色标示出来
上传时间: 2013-12-17
上传用户:BIBI
资源简介:分治法解决最近点对问题,包括两种情况,考虑边界内四个点
上传时间: 2014-01-16
上传用户:xauthu
资源简介:分治法求解最近点对问题 求最近点对的分治算法实现,输入点对,输出最近点
上传时间: 2016-12-25
上传用户:sjyy1001
资源简介:算法实验:1 分治法在数值问题中的应用 ——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题
上传时间: 2014-11-21
上传用户:牛津鞋
资源简介:求最近点对问题,求最近点对问题,求最近点对问题。
上传时间: 2014-01-12
上传用户:asdfasdfd
资源简介:实现查找一组给定点中的最近点对,通过分治方法将问题求解,简化问题的复杂性。
上传时间: 2015-03-13
上传用户:ynwbosss
资源简介:这是一个经典的寻找最近点对的算法实现,运用VC编写,采用类的方式,是程序更易理解。
上传时间: 2014-01-15
上传用户:远远ssad
资源简介:关于最接近点对问题的基本思想运行结果测试平台以及源码
上传时间: 2014-02-03
上传用户:liansi
资源简介:最接近点对问题,分治法实现,随机生成N个数寻找最短路径的两个点
上传时间: 2013-12-19
上传用户:kikye
资源简介:最接近点对问题的源码。使用dephi编写而成。
上传时间: 2015-05-06
上传用户:lindor
资源简介:最接近点对问题是求二维坐标中的点对问题,该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2,我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线...
上传时间: 2015-05-19
上传用户:shawvi
资源简介:这是最接近点对问题,分别使用了分治算法和穷举法求解最接近点对。
上传时间: 2015-06-16
上传用户:czl10052678
资源简介:考察例1 4 - 8中的1 4个点。A中的最近点对为(b,h),其距离约为0 . 3 1 6。B中最近点对为 (f, j),其距离为0 . 3,因此= 0 . 3。当考察 是否存在第三类点时,除d, g, i, l, m 以外 的点均被淘汰,因为它们距分割线x= 1的 距离≥ 。RA ={d, i, m},RB= {g, ...
上传时间: 2013-12-03
上传用户:66666
资源简介:最近点对的随机算法 算法时间达到O(n)非常完美的实现了随机最近点对的功能
上传时间: 2014-11-02
上传用户:onewq
资源简介:本文章首先简要介绍了一维与二维情况下的最接近点对问题与所涉及到的解决算法.然后,把最接近点对问题延伸至三维,提出了自己的解决思想,并提供了相关伪代码,以供参考.请各位朋友多提建议!
上传时间: 2014-01-27
上传用户:qiaoyue
资源简介:最近点对算法的实现,用穷举法证明程序的正确性。
上传时间: 2017-07-06
上传用户:维子哥哥
资源简介:最近点对算法,穷举法证明算法的正确性,可供学习和参考
上传时间: 2017-07-06
上传用户:kbnswdifs
资源简介:分治法解决最近对问题 画一条垂直线x=c,把这些给定点分为两个包含n/2个点的子集S1和S2,使得n/2个点位于直线的左侧或直线上,另外n/2个点位于直线的右侧或直线上;遵循分治法的思想,递归地求出左子集S1和右子集S2中的最近对,分别为d1与d2;之后d=min{d1,d...
上传时间: 2013-12-26
上传用户:源码3
资源简介:距离最近的点对计算方法
上传时间: 2015-03-09
上传用户:xjz632
资源简介:利用分治的算法实现平面最近点问题,有具体算法编程,另有界面演示。
上传时间: 2014-01-06
上传用户:黄华强
资源简介:通信领域的主导技术有两种:用于内部商业通信的局域网(LAN)中的以太网(Ethernet)和广域网(WAN)中的SDH(SynchronousDigitalHierarchy)。因为在SDH网络上不直接支持以太网,当企业(客户)间需要彼此通信或企业(客户)内需要将其总部与分部连至同一LAN网时互连问题...
上传时间: 2013-04-24
上传用户:bugtamor
资源简介:在非结构型点对点网络中增加节点时,造成的拓扑失衡问题会导致信息发送延迟时间和跳跃次数的增加。提出了面向分布式的拓朴改进方法,阐述了关键技术部分。通过模拟实验表明,该方法可以有效降低网络的跳跃次数与网络等待时间,满足了实际环境中实时处理的需要...
上传时间: 2013-11-04
上传用户:哈哈hah
资源简介:一种点对多点移动数据通信系统的设计,该系统涉及到单片机电路,防通信冲突,等各种问题,系统可用于智能交通监管,也可用于其他实时性要求较高,数据量不大的应用
上传时间: 2013-12-17
上传用户:epson850
资源简介:基于TCP/IP的网络通信技术实现了面向连接的用户与服务器间点对点异步通信,本代码在该基础上应用了多线程以及共享数据结构技术,使网络服务器具有了多用户间数据转发的功能,进而解决了局域网多用户间的通信问题。 使用时先建立ODBC,Server与ChatServer先运...
上传时间: 2014-08-13
上传用户:hasan2015
资源简介:最近公共祖先问题 问题描述:给定一棵树,设计一个算法对于给定的两个结点返回他们的最近公共祖先 实验任务:对于给定的树和树中的结点对,输出最近公共祖先
上传时间: 2014-01-05
上传用户:lanjisu111
资源简介:为了提高CPU模块之间的点对点通信速率,通过对以太网控制器MAC的研究,设计出一种点对点高速通信控制器。该控制器是基于媒体无关接口MII和以太网收发器的点对点高速通信控制器。利用VHDL语言编写该控制器的相关代码,使用MAXPLUSⅡ对该控制器的数据发送和数据...
上传时间: 2013-11-09
上传用户:zhangxin
资源简介:本文简要介绍了在VC++中网络编程的几种方式及通信协议,重点讲解了在VC++中使用CSocket类按照二进制数据格式点对实现点通信的一种简单方法。
上传时间: 2014-01-07
上传用户:huannan88