算法分析里的最近点对问题的实现,一维的有传统的解决算法和分治技术解决的算法,及比较。附带实验报告
资源简介:算法分析里的最近点对问题的实现,一维的有传统的解决算法和分治技术解决的算法,及比较。附带实验报告
上传时间: 2016-02-19
上传用户:love_stanford
资源简介:最近点对问题的图形界面实现,用户可以通过鼠标输入点集,也可以通过随机生成点集,程序会将最近的两个点用红色标示出来
上传时间: 2013-12-17
上传用户:BIBI
资源简介:分治法求解最近点对问题 求最近点对的分治算法实现,输入点对,输出最近点
上传时间: 2016-12-25
上传用户:sjyy1001
资源简介:算法实验:1 分治法在数值问题中的应用 ——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题
上传时间: 2014-11-21
上传用户:牛津鞋
资源简介:本文章首先简要介绍了一维与二维情况下的最接近点对问题与所涉及到的解决算法.然后,把最接近点对问题延伸至三维,提出了自己的解决思想,并提供了相关伪代码,以供参考.请各位朋友多提建议!
上传时间: 2014-01-27
上传用户:qiaoyue
资源简介:实现查找一组给定点中的最近点对,通过分治方法将问题求解,简化问题的复杂性。
上传时间: 2015-03-13
上传用户:ynwbosss
资源简介:用pascal实现寻找最近点对问题,以方便对pascal较熟悉的学习者参考。
上传时间: 2013-12-13
上传用户:fredguo
资源简介:最近点对问题,输入数据生成器自动生成2位点对,输出制定电的最近邻
上传时间: 2014-12-07
上传用户:妄想演绎师
资源简介:关于最接近点对问题的基本思想运行结果测试平台以及源码
上传时间: 2014-02-03
上传用户:liansi
资源简介:最接近点对问题的源码。使用dephi编写而成。
上传时间: 2015-05-06
上传用户:lindor
资源简介:考察例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
资源简介:分治法解决最近点对问题,包括两种情况,考虑边界内四个点
上传时间: 2014-01-16
上传用户:xauthu
资源简介:求最近点对问题,求最近点对问题,求最近点对问题。
上传时间: 2014-01-12
上传用户:asdfasdfd
资源简介:这是一个经典的寻找最近点对的算法实现,运用VC编写,采用类的方式,是程序更易理解。
上传时间: 2014-01-15
上传用户:远远ssad
资源简介:算法分析里的棋盘覆盖问题,VC编程实现,是基于图形界面的,能很好的演示。附带有算法的实验报告
上传时间: 2016-02-19
上传用户:sevenbestfei
资源简介:最近点对的随机算法 算法时间达到O(n)非常完美的实现了随机最近点对的功能
上传时间: 2014-11-02
上传用户:onewq
资源简介:算法分析和设计 最短路径问题 计算一个点到其他各个点的最短路径
上传时间: 2017-06-28
上传用户:熊少锋
资源简介:最近点对算法的实现,用穷举法证明程序的正确性。
上传时间: 2017-07-06
上传用户:维子哥哥
资源简介:最接近点对问题是求二维坐标中的点对问题,该算法是为了将平面上点集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
资源简介:最近点对算法,穷举法证明算法的正确性,可供学习和参考
上传时间: 2017-07-06
上传用户:kbnswdifs
资源简介:此程序为数值算法分析里的跳马算法演示程序
上传时间: 2013-12-17
上传用户:tianjinfan
资源简介:是一个不错的语法分析器,里面实现了语法分析的算法,并判断了一些优先级的控制和对栈的操作.
上传时间: 2015-03-16
上传用户:jennyzai
资源简介:这是自己做的一个gui 及供初学者参考 如有问题可以一起讨论 可发到我的邮箱里 完成的功能就是 对uicontrol的应用
上传时间: 2016-07-26
上传用户:ywqaxiwang
资源简介:本文的第一章对EDFA的发展背景作了概述。列举了与其类似的光纤放大器的特 点;重点阐述了EDFA的发展过程以及使EDFA获得广泛应用的各项优点;分析了EDFA 当前的发展方向,并简要叙述了本文的研究内容。
上传时间: 2017-02-10
上传用户:Pzj
资源简介:基于遗传算法的0-1背包问题的求解,可进一步另深对遗传算法理解,学习算法分析与设计的可以看看
上传时间: 2017-03-09
上传用户:xuanjie
资源简介:管理系统管理信息系统(学生成绩、人事、图书、资产、工资。。。。。。)完成功能的详细说明。 2. 对问题的分析、所选用的数据结构及理由、所选方法的优点及问题。 3. 程序模块的构成及功能、特殊技巧的说明。 4. 程序运行结果及...
上传时间: 2017-03-16
上传用户:xieguodong1234
资源简介:数值分析中不动点迭代的算法,用C语言实现
上传时间: 2013-12-12
上传用户:diets
资源简介:最接近点对问题,分治法实现,随机生成N个数寻找最短路径的两个点
上传时间: 2013-12-19
上传用户:kikye
资源简介:这是最接近点对问题,分别使用了分治算法和穷举法求解最接近点对。
上传时间: 2015-06-16
上传用户:czl10052678
资源简介:无线网状网是一种高速率、高容量的多点对多点网络,可把它看成是Ad Hoc网络的简化版本。正如Ad Ho。网络一样,无线网状网中的路由是它的一项关键技术。基于此,本论文对无线网状网的路由协议进行研究。 文中首先介绍了无线网状网的结构,特点以及其发展与现...
上传时间: 2016-11-07
上传用户:waizhang