最近点问题!!

tiancai1 2006-10-25 10:26:07
谁有给定平面上的任意N个点,求出最近两点的距离的算法实现(C或C++)
,谁给一个参考一下.
...全文
270 6 打赏 收藏 转发到动态 举报
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的
最近有人说下不了,我看了一下,能下载,多尝试几次~!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 找来一个很有用的声卡驱动解决方案,是我尝试了n次(不下20)还搭上某人的辛苦劳动,才成功让我的Win7发出声音的!!!以下是引用本站“实话实说”的博客。。。 你看到这篇文章时候估计你快被windows7无法安装声卡驱动而崩溃了,呵呵,别急,这篇文章是你的救星,本人已经试验多台电脑,完美解决windows7声卡驱动安装失败这一问题 有个前提,你已经有适合自己机子声卡驱动就是总是安装失败,若没有声卡驱动可以用驱动人生(或者其他驱动检测设备)检测并下载适合自己的驱动以备下一步使用。 闲话少说,正文: 1.先下载解压 windows7声卡驱动修复 压缩包。 2.打开你系统的所在盘进入Windows-system32-Driverstore-FileRepository在里面找到wdmaudio.inf_x86_neutral_aed2a4456700dfde文件夹. 一个一个慢慢找吧别着急. 4.再进入(wdmaudio.inf_x86_neutral_aed2a4456700dfde)文件夹把里面的东西全删了(删不掉,因为需要管理员权限 ,用windows7 优化大师 -->系统设置--->又键设置--->获取管理员权限(文件\文件夹)--应用到系统,然后对删不掉的文件右键 --获取管理员权限---删除) 5.回到你刚刚解压的文件夹 6.把里面文件全部复制粘贴到wdmaudio.inf……文件夹里面 7.重新安装声卡驱动. 8.重启ok 问题解决了 如果没有WIN7驱动程序,用vista的也可以

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧