请教个简单的几何算法问题 - Programming版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - 请教个简单的几何算法问题

相关主题
● Matlab中，如何沿着某个方向读取二维矩阵中的数据	● 古德霸：协议确定了，请你确认
● 请教一个2维动态矩阵的问题	● 怎么协议里面会有length？
● 关于二维矩阵的C的问题	● 老魏你看懂这个人在说什么了么？
● 关于matlab画图的一个小问题	● 来，老姜你告诉我，这个计数器有啥用？
● 请教大虾们一个C++返回值问题	● 100%出票还真没在赌约里。
● 请教一个matlab画图的问题	● 还有一个问题
● 问一个matlab的问题	● 搞半天魏老师这个就是纯的in memory的系统？
● 如何优化这段C代码	● 一道面试题

相关话题的讨论汇总
话题: 子集话题: 二维话题: 矩阵话题: 坐标话题: 放入

进入Programming版参与讨论

(共1页)

w****j
发帖数: 237

如果有一组二维坐标点（x1,y1),(x2,y2)....(xn,yn),如何找出距离小于d的子集。例
如，找出(xi-xj)^2+(yi-yj)^2<=d^2的子集。
我是这样想的，把坐标点放入二维矩阵(n x 2),用双循环，i=1:n, j=1:n, 一个个比对
，把符合条件的i和j点放入一个(m x 4)的矩阵。但是这样是有重复的吧，另外也不能
剔除自身的情况(i=j)？
抱歉不是cs的，术语可能不对，如果可以用excel实现更好。先谢了。

f*******n
发帖数: 12623

http://en.wikipedia.org/wiki/Closest_pair_of_points_problem

(共1页)

进入Programming版参与讨论

相关主题
● 一道面试题	● 请教大虾们一个C++返回值问题
● 请教一个算法问题 (转载)	● 请教一个matlab画图的问题
● 一个python问题:mdb->二维list->excel	● 问一个matlab的问题
● perl二维数组一问	● 如何优化这段C代码
● Matlab中，如何沿着某个方向读取二维矩阵中的数据	● 古德霸：协议确定了，请你确认
● 请教一个2维动态矩阵的问题	● 怎么协议里面会有length？
● 关于二维矩阵的C的问题	● 老魏你看懂这个人在说什么了么？
● 关于matlab画图的一个小问题	● 来，老姜你告诉我，这个计数器有啥用？

相关话题的讨论汇总
话题: 子集话题: 二维话题: 矩阵话题: 坐标话题: 放入

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天