没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
最近邻点对O(nlogn)算法
最近邻点对O(nlogn)算法
共2个文件
c:1个
h:1个
最近邻点对
O(nlogn)
5星
· 超过95%的资源
需积分: 50
18 下载量
187 浏览量
2010-03-10
13:40:52
上传
评论
1
收藏
3KB
RAR
举报
温馨提示
立即下载
最近邻点对O(n^2)和O(nlogn)算法
资源推荐
资源详情
资源评论
算法最邻近点对问题
浏览:126
解决了算法最邻近点对问题,利用分治的思想,在左边和右边找出最近距离,然后再进行合并,从中间找出最短距离
最接近点算法
浏览:95
用mfc做的可视的最接近点算法
最近点对算法的最近点对问题
浏览:164
4星 · 用户满意度95%
C++最近点对问题,蛮力算法和分治算法,分治法:遵循分治思路方法利用递归求出左子集和右子集最近点对然后再对两子集的间点对进步分析比较最后求出整个点集最近点对
求最近点对的算法(源代码)
浏览:187
5星 · 资源好评率100%
求最近点对的算法!!求最近点对的算法!!求最近点对的算法!!求最近点对的算法!!
最近邻算法实现
浏览:184
参考<>一书第二章k近邻算法, 第二节【使用k近邻算法改进约会网站的配对效果】所写成。
算法 最近点对 分治法
浏览:162
这是算法作业,最近点对问题,采用分治策略。资源内包括全部代码,和exe文件。以文件形式读入所有点的位置,文件在Debug文件夹内和exe文件放在一起。
寻找最近点对算法(C++)
浏览:182
4星 · 用户满意度95%
使用C++编写的寻找最近点对算法,使用分治法,以矩形范围优化算法效率,使得性能得到最佳
平面上寻找最近点对的C算法实现
浏览:182
4星 · 用户满意度95%
实现了平面上寻找最近点对的算法,点的个数支持2亿个以内。
TSP最近邻点 贪心法——C语言代码
浏览:79
课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
平面最近点对问题分治算法解答,C++实现
浏览:51
平面最近点对问题分治算法解答,C++实现,代码整洁规范。
最近点对问题
浏览:19
5星 · 资源好评率100%
★问题描述: 给出平面上的 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) ★结
closestpair最近点对
浏览:34
随机生成一定范围内的点,然后寻找任意两个点之间的最近距离的closestpair算法。
最近点对问题的实现
浏览:174
使用分治的思想,将最近点对问题转化为左右和横跨左右的点对的问题,由左右两个子问题返回左右两边最短的点对距离,设为d,则横跨左右的点对只需要考虑距离分割线水平距离小于d的点,而且对于每个横跨左右的点得搜索遍历不需要考虑所有其他的点,而只需要考虑最多6个节点(因为由鸽巢原理知,假如d*2d区域里有多于6个点时,左右两个子问题的最近点对将小于d)。同时利用分割的思想为以y坐标排序的数组中,不需要每次都排
求最近点对算法的c++实现
浏览:27
实验进行的是求二维空间内最近点对的算法,使用c++进行实现,测试环境是CLION。
实现最近点对问题源的代码(C语言)
浏览:129
4星 · 用户满意度95%
解决最近点对问题的源代码,只有一个源文件,可以在Dev C++下直接运行.
java实现分治法寻找最近点对
浏览:89
5星 · 资源好评率100%
使用java编写 用分治法实现对于平面上最近点对的查找 使用Swing作为界面
算法最近点对的OpenGL展示
浏览:51
用OPENGL做的最近点对界面,鼠标点击在当前位置增加点,直接得出最近的点对。
K—最近邻算法
浏览:107
一个KNN算法,用于数据挖掘,是数据挖掘分类技术中最简单方法之一,属于有监督的学习算法。
第六章 最近邻方法
浏览:117
本章描述了最近邻方法的基本原理和算法设计步骤。
三种解决TSP问题的近似算法的实现
浏览:172
5星 · 资源好评率100%
最近邻策略(NearestNeighbor)解决TSP问题的算法实现——是基于贪心思想; 最短链路策略(ShortestLinkedHeuristic)解决TSP问题的算法实现——也是基于贪心算法,但与上述实现细节有所不同; 最短插入启发式策略(NearestInsertion)解决TSP问题的算法实现——插入启发式策略基本思想是对由|V|个城市的某m个城市所构成的回路,陆续地选择一个未在回路中的
K邻近点算法
浏览:58
5星 · 资源好评率100%
本文档用java语言,编写的K邻近点算法。该算法在数据挖掘中,进行分类中应用比较广泛。本文档只是一个简单的算法实现,还可以进行扩展。
最近点对算法,分治法,随机数
浏览:38
可以随机产生n个点,也可以鼠标点击屏幕输入点。根据所有点,用分治法和蛮力法计算最近点对,并且比较各自所消耗的代价。
最近点对算法实现(C++)
浏览:169
5星 · 资源好评率100%
这是中科大软件学院算法导论的课程设计,是用c++实现的 有实验报告
1005: 最邻近点对
浏览:171
要求用分治算法(O(nlogn)复杂度)实现寻找n个点中最邻近点对,输出最邻近距离的平方。其中0<=x<10000,0<=y<10000,(x,y是整数) 点数1<n<=30000 输入 第一行表示点的数目n; 接下来的n行中,每一行依次表示点的x坐标,y坐标。 输出 输出n个点中最邻近点对距离的平方。 样例输入 8 1 1 2 2 4 4 8 8 2 3 5 6 7 9 11 11 样例输出 1
分治策略(算法设计)寻找最邻近点对c++源代码
浏览:34
5星 · 资源好评率100%
使用分治算法实现寻找n个点中最邻近点的距离的平方。时间复杂度O(nlogn).
tsp问题贪心算法求解
浏览:48
5星 · 资源好评率100%
任意输入城市数目,然后输入各城市间距离,运行显示各条旅行路线 使用贪心算法,找出次优解
最近点对算法(closepair)的c++实现
浏览:113
5星 · 资源好评率100%
算法设计技巧与分析中最近点对问题的代码实现 求平面上一群分散的点之间最小的距离
最近点对算法的简单实现(C)
浏览:12
5星 · 资源好评率100%
最近点对算法的简单实现
Qt 5实现串口调试助手 (源工程文件、0积分下载)
浏览:185
5星 · 资源好评率100%
基于Qt 5实现串口调试助手,程序仅供参考,修改了之前十六进制接收0xA0--0xFF有误的问题,新增了窗口自适应(ui文件设置栅格),文件详情可看博客链接https://blog.csdn.net/m0_51294753/article/details/121405661。
【SystemVerilog】路科验证V2学习笔记(全600页).pdf
浏览:49
5星 · 资源好评率100%
SystemVerilog的听课学习笔记,包括讲义截取、知识点记录、注意事项等细节的标注。 目录如下: 第一章 SV环境构建常识 1 1.1 数据类型 1 四、二值逻辑 4 定宽数组 9 foreach 13 动态数组 16 队列 19 关联数组 21 枚举类型 23 字符串 25 1.2 过程块和方法 27 initial和always 30 func
收起资源包目录
nearestneighbor.rar
(2个子文件)
nearestneighbor.c
9KB
nearestneighbor.h
2KB
共 2 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
flora12
2016-05-05
不错~值得参考,还是很不错的·
loop111
粉丝: 14
资源:
52
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
WebP 图像转换Python脚本
计算机程序设计的过程.ppt
计算机管理文件.ppt
计算机系统第三章答案.doc
计算机系统管理制度.doc
计算机系统结构第2、3、4章习题.ppt
python的智能垃圾分类系统源码.zip
什么是移动应用开发-关于移动应用开发的相关介绍
第二组汇报 PPT.pptx
什么是大数据开发-相关介绍-关于大数据开发的相关介绍
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功