社区
数据结构与算法
帖子详情
最近点问题!!
tiancai1
2006-10-25 10:26:07
谁有给定平面上的任意N个点,求出最近两点的距离的算法实现(C或C++)
,谁给一个参考一下.
...全文
268
6
打赏
收藏
最近点问题!!
谁有给定平面上的任意N个点,求出最近两点的距离的算法实现(C或C++) ,谁给一个参考一下.
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
LiChenYue
2006-11-25
打赏
举报
回复
我觉得就是套公式
weijiangshanwww
2006-10-26
打赏
举报
回复
四叉树,
划分平面,然后往叶子结点上找
还可以加上编码提升速度。
JF
qt_pixie
2006-10-26
打赏
举报
回复
这个问题叫做 Closest-Points Problem,一般算法书里都有。
需要画图说明,是基于divide and conquer的。这里好象无法发图片吧。。
这个问题的关键是。把所有点分成2部分,分别找出每一部分里离的的最近的两个点,就是用典型的recursion了。 但是还有一个问题。也有可能,A部分里的某一点和B部分里的某一点相离最近。所以,这一点要考虑到,重点是:在A的某一点,最多,有3个点(A区域里)和4个点(B区域里) 离他最近,所以你还要用一个for loop, 循环7次足以。
具体算发,请参阅书籍。 introduction to algorithm这本书应该会有的
AFIC
2006-10-26
打赏
举报
回复
google的算法组(英文)
http://groups.google.com/group/algogeeks?lnk=gschg
tiancai1
2006-10-26
打赏
举报
回复
哦,自己写了.大家能否告诉几个比较好的学习算法的好网站啊!!!
fflush
2006-10-25
打赏
举报
回复
这个一般的算法书籍上都有,基于divide and conquer的
windows7声卡驱动修复压缩包
最近
有人说下不了,我看了一下,能下载,多尝试几次~!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 找来一个很有用的声卡驱动解决方案,是我尝试了n次(不下20)还搭...
google运行速度
最近
突然变慢了!!怎么回事!!!完美解决!!
我也是
最近
才发现google打开网页变得很慢了,我感觉可能是更新了的
问题
,我查看了关于google
最近
的更新日志,和设置,通过不断调试后发现了影响google打开网页速度的关键因素!! Google Chrome 从Chrome 83 开始...
最近
点
对
问题
搞不懂?一篇文章就够了
最近
点
对
问题
不仅仅是计算几何的一个小练习,它揭示了算法优化的深层逻辑。想要在竞赛中拔得头筹?想要在面试中成为闪亮的那颗星?那么你就需要掌握这样的算法,理解它的精髓,用它的威力来打破常规的认知。还等什么...
群辉使用FTP经常出现无法连接服务器
问题
!!!
最近
碰到个非常奇葩得
问题
,我得NAS小群辉在使用FTP上传文件得时候经常出现无法访问服务器得
问题
!经过PING测试也不丢包!等各种方法都找不到哪里出现了
问题
,我就郁闷了,于是我就想是不是系统(918+6.21二合一系统...
【无标题】
最近
点
对
问题
太难懂?看这篇文章就对了
最近
点
对
问题
不仅仅是计算几何的一个小练习,它揭示了算法优化的深层逻辑。想要在竞赛中拔得头筹?想要在面试中成为闪亮的那颗星?那么你就需要掌握这样的算法,理解它的精髓,用它的威力来打破常规的认知。还等什么...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章