组合的分组算法

Question

假设我有一个项目列表，每个项目都由一个简单的结构定义

struct simpleItem
{
    String Category1;
    String Category2;
    ...
    String CategoryN;
}

struct grouped
{
    String[] Category1;
    String[] Category2;
    ...
    String[] CategoryN;
}

毛皮类的选择：长的，短的，卷曲的

如果列表中包含了这3个类别的所有排列，那么最终结果将是

第一组:
动物      [猫狗鼠马]
眼睛颜色[蓝黄绿红橙]
皮毛          [长短卷曲]

null

让我们将此列表称为输入(A)

将这些项目分组后，我们可以得到：（可能有其他可能性）。分组标准将是拥有尽可能少的输出组。

第一组:
动物      [猫，     狗]
眼睛颜色[蓝 ；         ]
皮毛 ；         [长，短]

所以，我正在尝试编写一个生成这些组的算法。我正在尝试使用LINQ来实现这一点，但我也对其他建议持开放态度。对如何从(A)到达(B)有何建议？

Answer 1

• 将每个输入作为自己的组来处理。
  • 因此，例如，Cat、Blue、Long成为[Cat]、[Blue]、[Long]的组，每个类别只有一个项目。
  • 合并组的标准是如果n-1个类别的值集相同，并且恰好有一个类别集不匹配。如果是这种情况，则创建一个新的组，其中n-1个相似类别是相同的，剩余的类别是集合的交集。

  通过你的例子。首先，它将第一组和第二组配对。前两个类别集相同，第三个不同，因此可以合并。您现在有一个列表,它是：

  null
  null
  null
  1. [猫,狗],[蓝],[长,短]
  2. [狗],[绿],[长]
  3. [鼠],[红,蓝],[短]

  最后，我们将遍历所有的组合，没有一个组将匹配合并条件，我们就完成了。