没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
最近点对问题的实现C++
最近点对问题的实现C++
最近点对问题
2星
需积分: 35
20 下载量
134 浏览量
2012-11-04
16:47:33
上传
评论
收藏
7KB
CPP
举报
温馨提示
立即下载
用C++写的最近点对问题算法的实现方法,有注释,有操作提示。
资源推荐
资源评论
求最近点对算法的c++实现
浏览:138
实验进行的是求二维空间内最近点对的算法,使用c++进行实现,测试环境是CLION。
c++ 最近点对问题
浏览:132
5星 · 资源好评率100%
c++ 最近点对问题
最近点对问题
浏览:194
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) ★结
寻找最近点对算法(C++)
浏览:153
4星 · 用户满意度95%
使用C++编写的寻找最近点对算法,使用分治法,以矩形范围优化算法效率,使得性能得到最佳
最接近点对问题
浏览:28
5星 · 资源好评率100%
对学习算法最接近点对问题很有帮助 可以看看…
平面最近点对问题分治算法解答,C++实现
浏览:144
平面最近点对问题分治算法解答,C++实现,代码整洁规范。
分治算法(最近点对问题的C++实现)
浏览:88
5星 · 资源好评率100%
这是一个解决最近点对问题的很好的范例!
实现最近点对问题源的代码(C语言)
浏览:61
4星 · 用户满意度95%
解决最近点对问题的源代码,只有一个源文件,可以在Dev C++下直接运行.
分别用暴力法和分治法 求解最近点对问题 C++代码 网盘链接
浏览:81
分别用暴力法和分治法 求解最近点对问题 C++代码 网盘链接
最近点对问题的实现
浏览:85
使用分治的思想,将最近点对问题转化为左右和横跨左右的点对的问题,由左右两个子问题返回左右两边最短的点对距离,设为d,则横跨左右的点对只需要考虑距离分割线水平距离小于d的点,而且对于每个横跨左右的点得搜索遍历不需要考虑所有其他的点,而只需要考虑最多6个节点(因为由鸽巢原理知,假如d*2d区域里有多于6个点时,左右两个子问题的最近点对将小于d)。同时利用分割的思想为以y坐标排序的数组中,不需要每次都排
最近点对算法实现(C++)
浏览:70
5星 · 资源好评率100%
这是中科大软件学院算法导论的课程设计,是用c++实现的 有实验报告
C++ 的最近点算法实现
浏览:65
最近点对算法的C++实现 参考算法导论33章所写
算法设计--蛮力法&&分治法求最近对问题(C++实现).rar
浏览:166
算法设计--蛮力法&&分治法求最近对问题(C++实现).rar
c#实现最近点对问题图形化演示
浏览:130
5星 · 资源好评率100%
c#实现最近点对问题图形化演示,采用减治法处理该经典问题,里面包含有完整源代码和注释,是学习算法不可多得好资源!
最近点对的暴力法和递归法实现(图形界面) C++代码 网盘链接
浏览:43
最近点对的暴力法和递归法实现(图形界面) C++代码 网盘链接
最近点对算法(closepair)的c++实现
浏览:137
5星 · 资源好评率100%
算法设计技巧与分析中最近点对问题的代码实现 求平面上一群分散的点之间最小的距离
分治法平面最接近点对C++实现
浏览:10
5星 · 资源好评率100%
实现了控制台输入的平面最接近点对问题,本系统是采用C++实现的。
平面上寻找最近点对的C算法实现
浏览:28
4星 · 用户满意度95%
实现了平面上寻找最近点对的算法,点的个数支持2亿个以内。
背包问题的C++实现
浏览:47
经典背包问题的C++实现。代码简洁易懂。
算法 最接近点对问题一维
浏览:93
实现一维求最接近点对问题,用结构体数组形式,具体代码均在文件里
二维最近点对代码(已测试)
浏览:186
求解平面上二维点对的最近距离,并返回这个最近点对,非常经典的代码
求平面上最接近的两个点及它们之间的距离
浏览:189
4星 · 用户满意度95%
本工程求平面上最接近的两个点,运行程序,在客户区内单击n个点,然后单击菜单上的“求最接近点对”,即可求得,两个点的最近的两个点的距离。
二维最接近点对代码
浏览:85
5星 · 资源好评率100%
二维最接近点对的求解 DEV-C下运行
分治法实现最近对问题
浏览:98
5星 · 资源好评率100%
用分治法实现最近对问题。其中排序使用归并排序。具有详细注释。
最近点对VC++图形界面算法实现
浏览:194
5星 · 资源好评率100%
最近点对VC++图形界面算法实现,画上N个点,可以寻找到距离最近的两个点
分治法解决最近对问题(c#实现)
浏览:142
5星 · 资源好评率100%
该程序使用c#语言利用分治法实现了最近对问题,希望与大家共同学习。
基于C++的最近邻插值算法设计与实现
浏览:135
5星 · 资源好评率100%
基于C++的最近邻插值算法设计与实现
java实现最近点问题(带图像)
浏览:69
java实现最近点问题(带图像)
算法设计与实践最接近点对问题
浏览:8
1、请采用分治策略实现一维情形下的最近点对问题求解 2、请采用分治策略实现二维情形下的最近点对问题求解
分治法求最近点对问题
浏览:38
分治法求最近点对问题,要求:1. 对于平面上给定的N个点,给出所有点对的最短距离,即,输入是平面上的N个点,输出是N点中具有最短距离的两点。 2. 要求随机生成N个点的平面坐标,应用蛮力法编程计算出所有点对的最短距离。 3. 要求随机生成N个点的平面坐标,应用分治法编程计算出所有点对的最短距离。 4. 分别对N=100,1000,10000,100000,统计算法运行时间,比较理论效率与实测效率的
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
情深的媛
2013-04-08
看不懂,有点乱
beswkwangbo
2012-12-14
代码写太丑陋,乱七八糟一大堆
demonzhe
粉丝: 0
资源:
3
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
word文档.docx
MalodyV_6.0.0_228.apk
Screenshot_20240429_005232.jpg
Screenshot_20240429_005254.jpg
com.finditmario.ume.u1303182022531.apk
森之国度辅助_v1.1.2.apk
柯尔克孜文和西里尔文转换工具
main.c
易优 职称证书在线查询系统-自动生成二维码 下载 Eyoucms插件
基于java记账管理系统.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功