首页 > 试题广场 >

Williams教授提出了一个方案，可以在最近点对算法中，

[问答题]
Williams教授提出了一个方案，可以在最近点对算法中，  只检查数组Y'中每个点后面的5个点，其思想是，总是将直线l.上的点放入集合P中。那么，直线l.上就不可能有一个点属于Pl,另一个点属于Pr的重合点对。  因此，  至多可能有6个点处于δX2δ的矩形内。  这种方案的缺陷何在?
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 177浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号