社区
数据结构与算法
帖子详情
求:关于最近点对问题的算法
supercctv
2004-08-23 07:51:50
谁能贴一个最近点对距离的算法,谢谢。
...全文
162
4
打赏
收藏
求:关于最近点对问题的算法
谁能贴一个最近点对距离的算法,谢谢。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
supercctv
2004-08-24
打赏
举报
回复
有没有代码,谁给贴出来一下,
jaredcsdn
2004-08-24
打赏
举报
回复
《算法导论》 计算几何那章的最后一节, 是用分治解决的。
ZhangYv
2004-08-23
打赏
举报
回复
分治。最近点对有二维和三维的。你应该在一些书上或网站可以找到代码。就叫最近点对问题。
supercctv
2004-08-23
打赏
举报
回复
大家帮帮忙哦,这里先感谢了,
算法
分析:
求
最近
点
对
问题
(c++)
算法
分析:
求
最近
点
对
问题
(c++)1、 准备部分: 对于
最近
点
问题
,需要将
问题
代码化,所以要先创建一个
点
类,来使得计算使用时候更加方面,class Points //
点
类 { public: float x; float y; };因为会多次计算距离,需要一个计算两
点
之间距离的函数。float Distance(Points p1,Points p2)//
求
算法
第三周:平面
最近
点
对(分治
算法
)
平面
最近
点
对(分治
算法
),给定 n 个平面上的
点
,
求
最近
两个
点
的编号分治思想: 将P平⾯划分为
点
个数⼤致相等的两个平⾯ 。把所有
点
按照x轴坐标升序排序,然后在正中间的位置画一条线,把
点
分成两个子集P1和P2,P1和P2分别位于线的左侧和右侧
算法
设计与分析 实验二 分治法
求
解
最近
点
对
问题
分治法
求
解
最近
点
对
问题
一、实验目的与要
求
1、实验基本要
求
:2、实验亮
点
:二、实验内容与方法三、实验步骤与过程(一)一些准备工作1、实验流程2、数据生成与去除重复
点
(二)暴力穷举法1、
算法
描述2、时间复杂度分析3、编程实现(三)分治法1、
算法
描述2、
算法
解释与正确性分析3、时间复杂度分析4、编程实现(四)时间效率对比分析四、实验结论或体会五、思考 一、实验目的与要
求
1、实验基本要
求
: (1) 掌握分治法思想。 (2) 学会
最近
点
对
问题
求
解方法。 2、实验亮
点
: (1)通过暴力法以及分治法详细介绍“
最近
点
对”
深大
算法
设计与分析实验二——分治法
求
最近
点
对
问题
目录 实验
问题
一、实验目的: 二、内容: 三、
算法
思想提示 产生不重复的随机
点
算法
: 蛮力
算法
: 分治
算法
数据分析: 实验结论: 实验
问题
一、实验目的: 掌握分治法思想。 学会
最近
点
对
问题
求
解方法。 二、内容: 1. 对于平面上给定的N个
点
,给出所有
点
对的最短距离,即,输入是平面上的N个
点
,输出是N
点
中具有最短距离的两
点
。 2. 要
求
随机生成N个
点
的平面坐标,应用蛮力法编程计算出所有
点
对的最短距离。 3. 要
求
随机生成N个
点
的平面坐标,应用分治法编程计算出.
【
算法
设计与分析】分治法
求
最近
点
对
问题
一、实验目的: (1)掌握分治法思想。 (2)学会
最近
点
对
问题
求
解方法。 二、内容: 对于平面上给定的N个
点
,给出所有
点
对的最短距离,即,输入是平面上的N个
点
,输出是N
点
中具有最短距离的两
点
。 要
求
随机生成N个
点
的平面坐标,应用蛮力法编程计算出所有
点
对的最短距离。 要
求
随机生成N个
点
的平面坐标,应用分治法编程计算出所有
点
对的最短距离。 分别对N=100000—1000000,统计
算法
运行时间,比较理论效率与实测效率的差异,同时对蛮力法和分治法的
算法
效率进行分析和比较。 如果能将
算法
执行过程利用图形界面输出
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章