Algorithm 选择最大化成对异或和的k个数

给定一个范围

[l，r]

（其中

l

），和一个数字

k

（其中

k2

），乍一看，这个问题似乎没有代数解。我的意思是，这似乎是一个NP难问题（优化问题），在多项式时间内无法解决

几乎总是有可能的，一个人可以在可行的空间中使用蛮力

直觉上，我可以建议你去研究一下。在LSH中，人们通常会试图找到两个集合之间的相似之处。但在你的情况下，你可以在以下意义上滥用这个算法

• 域被细分为几个bucket
• 您可以在空间

  [l，r]

  中随机采样点
• 高概率点（大汉明距离）放置在铲斗中
• 最后你在最有可能的桶里施暴

---

最后，我们可以预期，具有较大汉明距离的点应该在同一个邻域中（这就是名称位置敏感哈希的原因）。然而，这只是一个想法。

乍一看，这个问题似乎没有代数解。我的意思是，这似乎是一个NP难问题（优化问题）这在多项式时间内是不可解的

几乎总是有可能的，一个人可以在可行的空间中使用蛮力

直觉上，我可以建议你去研究一下。在LSH中，人们通常会试图找到两个集合之间的相似之处。但在你的情况下，你可以在以下意义上滥用这个算法

• 域被细分为几个bucket
• 您可以在空间

  [l，r]

  中随机采样点
• 高概率点（大汉明距离）放置在铲斗中
• 最后你在最有可能的桶里施暴

---

最终，我们可以预期，具有较大汉明距离的点应该位于同一个邻域中（这就是名称位置敏感哈希的原因）但是，这只是一个想法。

r-l和
k
有上限吗？你如何计算两个数字之间的汉明距离？让我们使用
l
，
k
r-l和
k
有上限吗？你如何计算两个数字之间的汉明距离？让我们使用
l<2^32
，
k