没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
Java
java实现分治法寻找最近点对
java实现分治法寻找最近点对
java
最近点对
5星
· 超过95%的资源
需积分: 50
117 下载量
51 浏览量
2009-10-25
11:47:25
上传
评论
6
收藏
21KB
JAR
举报
温馨提示
立即下载
使用java编写 用分治法实现对于平面上最近点对的查找 使用Swing作为界面
资源推荐
资源评论
分治法求最近点对
浏览:134
资源位分治法求最近点对,包含几种算法,以及图形界面,是一套完整的工程。全部为java实现。
分治法求最近点对问题
浏览:101
分治法求最近点对问题,要求:1. 对于平面上给定的N个点,给出所有点对的最短距离,即,输入是平面上的N个点,输出是N点中具有最短距离的两点。 2. 要求随机生成N个点的平面坐标,应用蛮力法编程计算出所有点对的最短距离。 3. 要求随机生成N个点的平面坐标,应用分治法编程计算出所有点对的最短距离。 4. 分别对N=100,1000,10000,100000,统计算法运行时间,比较理论效率与实测效率的
修正的分治法求最近点对
浏览:76
4星 · 用户满意度95%
给定一个点数组,比较求解最近点对的一般算法和分治法的效率。测试过后相信你会对分治法有另一看法的。
分治法求最近点对代码
浏览:118
4星 · 用户满意度95%
1. 对于平面上给定的N个点,给出所有点对的最短距离,即,输入是平面上的N个点,输出是N点中具有最短距离的两点。 2. 要求随机生成N个点的平面坐标,应用蛮力法编程计算出所有点对的最短距离。 3. 要求随机生成N个点的平面坐标,应用分治法编程计算出所有点对的最短距离。 4. 分别对N=100,1000,10000,100000,统计算法运行时间,比较理论效率与实测效率的差异,同时对蛮力法和分治法的
java最接近点对问题
浏览:113
利用分治算法实现算法中的最接近点对问题。本示例在初始化中先模拟随机生成10个点对,然后通过分治算法计算出两点间的最近距离。
算法分析与设计-最接近点对问题的java实现
浏览:39
4星 · 用户满意度95%
算法分析与设计-最接近点对问题的java实现 用java实现的最接近点对问题,包括一维情况和二维情况!
算法 最近点对 分治法
浏览:103
这是算法作业,最近点对问题,采用分治策略。资源内包括全部代码,和exe文件。以文件形式读入所有点的位置,文件在Debug文件夹内和exe文件放在一起。
最近点对的图形化实现,JAVA完整源代码
浏览:61
4星 · 用户满意度95%
用分治法实现最近点对图形化,JAVA完整代码
蛮力法解决最近对问题
浏览:143
4星 · 用户满意度95%
输入点的个数(3个以上),然后输入坐标,能求出距离最近的两个点
最近点对问题的实现
浏览:19
使用分治的思想,将最近点对问题转化为左右和横跨左右的点对的问题,由左右两个子问题返回左右两边最短的点对距离,设为d,则横跨左右的点对只需要考虑距离分割线水平距离小于d的点,而且对于每个横跨左右的点得搜索遍历不需要考虑所有其他的点,而只需要考虑最多6个节点(因为由鸽巢原理知,假如d*2d区域里有多于6个点时,左右两个子问题的最近点对将小于d)。同时利用分割的思想为以y坐标排序的数组中,不需要每次都排
分治法实现最近对问题
浏览:179
5星 · 资源好评率100%
用分治法实现最近对问题。其中排序使用归并排序。具有详细注释。
动态规划最长公共子序列,分治法实现最近点对问题,最佳调度问题的回溯
浏览:131
三个cpp文件分别实现 动态规划最长公共子序列,分治法实现最近点对问题,最佳调度问题的回溯
最近点,蛮力法,java实现
浏览:174
java实现,随机生成n个点,求两个点的最短距离,即最近点 1,当n<=3时,蛮力法 2,当n>3时,分治实现,具体见代码, ,,,,
分治法求最近点对 图形界面实现 Java代码 百度云链接
浏览:165
分别用暴力法和递归方法实现了最近点对的计算,并且带有图形界面!
java实现最近点问题(带图像)
浏览:21
java实现最近点问题(带图像)
最短距离点对分治法实现 Java
浏览:97
4星 · 用户满意度95%
最短距离点对分治法实现 Java 代码实现 算法课程作业。 Java Swing 实现的图形化界面。 Eclipse 工程。 本人写的代码,故项目分数相对较高。望谅解
查找最近点
浏览:84
java实现查找到一个点的最近点,并获取点的属性
分治法最近对问题分治法最近对问题
浏览:187
4星 · 用户满意度95%
用分治法最近点对的程序用分治法最近点对的程序用分治法最近点对的程序用分治法最近点对的程序用分治法最近点对的程序
实验2_分治法求最近点对问题_分治法求最近点对问题_
浏览:132
5星 · 资源好评率100%
1. 对于平面上给定的N个点,给出所有点对的最短距离,即,输入是平面上的N个点,输出是N点中具有最短距离的两点。2. 要求随机生成N个点的平面坐标,应用蛮力法编程计算出所有点对的最短距离。3. 要求随机生成N个点的平面坐标,应用分治法编程计算出所有点对的最短距离。
最接近点对问题算法用以解决最接近点对的算法
浏览:142
用以解决最接近点对的算法,用以解决最接近点对的算法用以解决最接近点对的算法用以解决最接近点对的算法用以解决最接近点对的算法用以解决最接近点对的算法
用分治算法解平面最接近点对问题
浏览:38
4星 · 用户满意度95%
关于最接近点对问题 给定平面上n个点,找出其中一对点,使得在n个点所构成的所有点对中,该点对的距离最小。 这个问题很容易理解,似乎也不难解决: 先求第1个点与其余n-1个点的距离; 再求第2个点与其余n-2个点的距离; 再求第3个点与其余n-3个点的距离; ………………………………………… 再求第n-1个点与其余1个点的距离; 然后找出最小值。但这种算法对于n很大的情况是不合适的。 分治法
蛮力法求最近点对问题
浏览:103
按课本算法做出来的,请求大家指教,因为是作业所以有不必要的界面输出,请只研究核心代码。
最近点对问题 算法试验报告
浏览:123
4星 · 用户满意度95%
应用分治法编程计算出所有点对的最短距离。 思路:先对数组进行预处理按X坐标排序,保持Y坐标对应,确定分割线,分成两个相同规模的子问题,主程序中调用子程序 closest,求N个点中最小点对及最短距离 包括实验结果测试
算法课程设计——分治法(java实现)
浏览:89
主要是算法的课程设计,对分治法进行详细的分析和讲解,同时用java语言对其进行实现
带界面的平面上寻找最近点对
浏览:167
带界面的平台上寻找最近点对的程序,上次发了一个控制台下的,有很多人反应不好运行,这回这个是VS 2005下的工程,带界面的,应该可以运行。
分治法解决最近对问题(c#实现)
浏览:149
5星 · 资源好评率100%
该程序使用c#语言利用分治法实现了最近对问题,希望与大家共同学习。
平面上寻找最近点对的C算法实现
浏览:147
4星 · 用户满意度95%
实现了平面上寻找最近点对的算法,点的个数支持2亿个以内。
KNN最近邻算法java实现
浏览:50
KNN最近邻算法java实现
java实现最近点问题(带图像).doc
浏览:137
分治法实现最近点问题,随机生成点并显示在图像上,最近点会在图像上连线。控制台也会打印最近的两个点的信息。
找最近对的分治法 C语言实现
浏览:33
5星 · 资源好评率100%
找最近对的分治法 C语言实现 时间复杂度是NlogN 分治法
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
weiaichikuang2st
2013-06-03
运行还挺顺畅的,仔细看看代码先
黄啊黄
2014-05-23
不错,很实用的程序
ssyz1988
2012-06-11
挺好 可以使用
songjinfeng6801
2013-01-16
不错,可以运行,但是界面有小bug
llllllln
2018-12-10
下载失败N+1次...
1
2
3
前往
页
pfdai_hnu
粉丝: 25
资源:
4
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
新手入门 MySQL 数据库保姆级图解教程-Access-管理-功能.rar
基于java的瑞吉外卖项目源码.zip
CD4511抢答器4路
xv6操作系统入门实验-系统软件原理与实践课程实验
一站式云原生架构技术底座 提供了数据库、缓存、消息中间件、分布式定时任务、安全框架、网关以及主流产商云服务快速集成能力
python-3.8.5.zip
ansys官网教学视频资料
Shadow 手指(非大拇指)PST(触觉传感器)拆解教程.pdf
1654832a90cdb98f6c73fb61ac0fd62e.rar
node2embed.py
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
- 3
前往页