最近对算法为什么要7分而不是更少

问题描述

我从多个来源了解到，在划分和征服最接近对算法中，找到特殊情况（不同对分的点对）时，您最多扫描任何给定点之前的7个索引。当我解决这个问题时，似乎只有6个甚至5个就可以逃脱。

如果您做经典证明时，画出边长为d的平方（递归调用的最小值），则只能在2个点之间拟合7个点（或者可能是6个？），这意味着您只需扫描提前6​​（或5？）点找到最小值。这是因为“拟合8个点”的唯一方法是将这些点放在角上，但这是不可能的，因为正方形共享角，而且因为如果使边界严格（且不小于或等于） ，这也是不可能的。

很抱歉，不清楚，整个过程需要整个演讲来描述，所以我显然不能在这里完成。更清楚地说，有人可以给我一个满足条件的8分的例子，并且使最高和最低分在不同的一半，并且最接近吗？条件是同一半对中的点对至少相距d。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）