33,025
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
LiChenYue 2006-11-25
- 打赏
- 举报
我觉得就是套公式
weijiangshanwww 2006-10-26
- 打赏
- 举报
四叉树，
划分平面，然后往叶子结点上找
还可以加上编码提升速度。
JF
划分平面，然后往叶子结点上找
还可以加上编码提升速度。
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这本书应该会有的
需要画图说明，是基于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
http://groups.google.com/group/algogeeks?lnk=gschg
tiancai1 2006-10-26
- 打赏
- 举报
哦,自己写了.大家能否告诉几个比较好的学习算法的好网站啊!!!
fflush 2006-10-25
- 打赏
- 举报
这个一般的算法书籍上都有，基于divide and conquer的
