最接近点对问题,分治法实现,随机生成N个数寻找最短路径的两个点
资源简介:关于最接近点对问题的基本思想运行结果测试平台以及源码
上传时间: 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
资源简介:本文章首先简要介绍了一维与二维情况下的最接近点对问题与所涉及到的解决算法.然后,把最接近点对问题延伸至三维,提出了自己的解决思想,并提供了相关伪代码,以供参考.请各位朋友多提建议!
上传时间: 2014-01-27
上传用户:qiaoyue
资源简介:三维最接近点对,这是比较详细的描述,可以根据此思想来编程
上传时间: 2016-03-14
上传用户:zjf3110
资源简介:算法实验:1 分治法在数值问题中的应用 ——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题
上传时间: 2014-11-21
上传用户:牛津鞋
资源简介:最近点对问题,输入数据生成器自动生成2位点对,输出制定电的最近邻
上传时间: 2014-12-07
上传用户:妄想演绎师
资源简介:用pascal实现寻找最近点对问题,以方便对pascal较熟悉的学习者参考。
上传时间: 2013-12-13
上传用户:fredguo
资源简介:算法分析里的最近点对问题的实现,一维的有传统的解决算法和分治技术解决的算法,及比较。附带实验报告
上传时间: 2016-02-19
上传用户:love_stanford
资源简介:最近点对问题的图形界面实现,用户可以通过鼠标输入点集,也可以通过随机生成点集,程序会将最近的两个点用红色标示出来
上传时间: 2013-12-17
上传用户:BIBI
资源简介:poj2187给一堆点,求出其中的最远点对,凸包的应用
上传时间: 2016-11-01
上传用户:cylnpy
资源简介:分治法解决最近点对问题,包括两种情况,考虑边界内四个点
上传时间: 2014-01-16
上传用户:xauthu
资源简介:分治法求解最近点对问题 求最近点对的分治算法实现,输入点对,输出最近点
上传时间: 2016-12-25
上传用户:sjyy1001
资源简介:求最近点对问题,求最近点对问题,求最近点对问题。
上传时间: 2014-01-12
上传用户:asdfasdfd
资源简介:算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0...
上传时间: 2017-02-02
上传用户:恋天使569
资源简介:该程序实现对一维数据轴上的最临近点的求解问题 采用方法:分治方法1(该方法在递归时由于使用数组的值,使得 递归进栈的数据很多,消耗系统空间很大,所以最多 处理的个数经测试不超过70个,可见在设计程序时,考虑 空间的使用也是很必要的!)
上传时间: 2013-12-31
上传用户:cooran
资源简介:光伏发电是集开发可再生能源、改善生态环境于一体的重大课题,有巨大的经济、社会效益和学术研究价值。 本文首先介绍了3kW光伏并网逆变器系统的组成和结构。3kW光伏并网逆变器采用两级式结构,主电路由前级Boost变换器和后级的单相逆变桥组成。控制部分以DSP(...
上传时间: 2013-04-24
上传用户:fudong911
资源简介:本文主要研究变速风力发电系统最大功率点的跟踪问题,以使风力机在处于额定风速以下时能够实现最大风能捕获。风力发电系统所采用的功率变流器和最大功率点的跟踪控制策略提供了基本的研究平台,以完成本课题的研究。 为了将风能输送给电网,变速风力机要有变...
上传时间: 2013-04-24
上传用户:Wwill
资源简介:通信领域的主导技术有两种:用于内部商业通信的局域网(LAN)中的以太网(Ethernet)和广域网(WAN)中的SDH(SynchronousDigitalHierarchy)。因为在SDH网络上不直接支持以太网,当企业(客户)间需要彼此通信或企业(客户)内需要将其总部与分部连至同一LAN网时互连问题...
上传时间: 2013-04-24
上传用户:bugtamor
资源简介:分治算法解决一维点对最小距离
上传时间: 2015-02-17
上传用户:225588
资源简介:具有图形化界面的一个路由模拟程序。路由算法为Dijkstra算法。具有求出图中任意节点间所有最短路径以及最短路径子图的功能。这是一个点对点(S-T)Dijkstra算法的改进。用于求两点间的所有最短路径。
上传时间: 2014-01-25
上传用户:dengzb84
资源简介:Householder法求解最小二乘问题。可以避免常规方法遇到奇异矩阵(即行列式|A|接近零)时误差太大的问题。本方法的精度非常高。
上传时间: 2015-06-28
上传用户:wang0123456789
资源简介:最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
上传时间: 2016-03-14
上传用户:changeboy
资源简介:根据太阳能光伏电池的等效电路特点,建立了相应的光伏电池组件的仿真模型。该模型可以实现在不同光照强度和温度下光伏组件的输出特性,在此模型基础上研究了光伏组件最大功率追踪方法(MPPT)。在众多最大功率追踪方法中,扰动法有着比较优秀的控制效果。针对...
上传时间: 2013-10-31
上传用户:liaocs77
资源简介:在非结构型点对点网络中增加节点时,造成的拓扑失衡问题会导致信息发送延迟时间和跳跃次数的增加。提出了面向分布式的拓朴改进方法,阐述了关键技术部分。通过模拟实验表明,该方法可以有效降低网络的跳跃次数与网络等待时间,满足了实际环境中实时处理的需要...
上传时间: 2013-11-04
上传用户:哈哈hah
资源简介:实现查找一组给定点中的最近点对,通过分治方法将问题求解,简化问题的复杂性。
上传时间: 2015-03-13
上传用户:ynwbosss
资源简介:一种点对多点移动数据通信系统的设计,该系统涉及到单片机电路,防通信冲突,等各种问题,系统可用于智能交通监管,也可用于其他实时性要求较高,数据量不大的应用
上传时间: 2013-12-17
上传用户:epson850
资源简介:分治法解决最近对问题 画一条垂直线x=c,把这些给定点分为两个包含n/2个点的子集S1和S2,使得n/2个点位于直线的左侧或直线上,另外n/2个点位于直线的右侧或直线上;遵循分治法的思想,递归地求出左子集S1和右子集S2中的最近对,分别为d1与d2;之后d=min{d1,d...
上传时间: 2013-12-26
上传用户:源码3