社区
数据结构与算法
帖子详情
最近点问题!!
tiancai1
2006-10-25 10:26:07
谁有给定平面上的任意N个点,求出最近两点的距离的算法实现(C或C++)
,谁给一个参考一下.
...全文
263
6
打赏
收藏
最近点问题!!
谁有给定平面上的任意N个点,求出最近两点的距离的算法实现(C或C++) ,谁给一个参考一下.
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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)还搭...
群辉使用FTP经常出现无法连接服务器
问题
!!!
最近
碰到个非常奇葩得
问题
,我得NAS小群辉在使用FTP上传文件得时候经常出现无法访问服务器得
问题
!经过PING测试也不丢包!等各种方法都找不到哪里出现了
问题
,我就郁闷了,于是我就想是不是系统(918+6.21二合一系统...
google运行速度
最近
突然变慢了!!怎么回事!!!完美解决!!
我也是
最近
才发现google打开网页变得很慢了,我感觉可能是更新了的
问题
,我查看了关于google
最近
的更新日志,和设置,通过不断调试后发现了影响google打开网页速度的关键因素!! Google Chrome 从Chrome 83 开始...
900万!!!!!!!!这也太强了吧!!!我的老天!!!!!!!!!!
我以为从知乎上了解的多一些,没想到,CSDN 上的最多,看来二哥还是在 CSDN 上更有影响力一些,这个结果多少让我感到有些意外,因为我
最近
在知乎上更新得更勤快一些。 写这篇文章的时候,我去 CSDN 上看了一眼我的...
使用S标签配合OGNL表达式取的session时的一
点
问题
!
最近
碰到的一种情况: 需要在页面获取session值当作一个JS参数,于是就在JS中写了这般代码 var a = 然而事实上在页面上并没有获取这个参数,检查发现是session没有取得。 并且奇怪的是,刷新页面即可获得session。 ...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章