c# - 识别 N 维数据集中的差距

Question

我们这里有一个有趣的问题需要解决，我们使用的是 C# .NET 4.0，但语言应该无关紧要，因为它是一个数学问题。

问题:我们需要识别 N 维数据集中的差距，并向用户准确报告这些差距所在的位置。

例如，假设我们正在处理 3-D，所以我们有这个对象 Quote 具有 6 个属性:TermFrom、TermTo、AgeFrom、AgetTo、AmountFrom、AmountTo 和我们需要覆盖的边界:MinTerm = 0, MaxTerm = 5, MinAge = 0, MaxAge = 5, MinAmount = 0, MaxAmount = 5。假设所有最小值都是 0，最大值是 5，只是为了简化示例，尽管它们可能不同。因此，我们需要检查差距的数据是以下数据集:

Quote[] {
  {  TermFrom=0, TermTo=3, AgeFrom=0, AgetTo=4, AmountFrom=0, AmountTo=2  },
  {  TermFrom=4, TermTo=5, AgeFrom=0, AgetTo=5, AmountFrom=3, AmountTo=5  }

此数据集包含组合的间隙:{ Term: 0-5, Age: 4-5, Amount: 0-2} and { Term: 0-3, Age: 0-5, Amount: 2- 5 }, { Term: 4-5, Age: 0-5, Amount: 0-2 }(我认为)

即如果您想象一个立方体并且数据集是该立方体的一部分，则计算所有数据集的总体积必须等于立方体的体积。如果其体积未满，我们需要确定该立方体中的间隙位置。

所有这些都需要更多维度:4 和 5，但更难形象化。我希望这个问题有某种数学解决方案，我们可以将其转化为 C# 代码。

Answer 1

使用 k-d 树，它的意思正是为这些类型的应用程序划分空间。