从多个集合中查找所有“和”组合

Question

假设我有x 对象集，每个集合都有一定数量的对象。我想创建一个数组来存储这些对象的所有唯一“和”组合。

例如，如果我在集合 A 中有 5 个对象，在集合 B 中有 10 个对象，在集合 C 中有 8 个对象，那么我知道从每个集合中挑选一个对象有 5*10*8 = 400 种不同的方式.但我想将这些组合实际存储在一个数组中。

所以数组将是多维的，类似于：

{
  { a, a, a }
  { a, a, b }
  { a, a, c }
  ...
  { a, b, a }
  { a, b, b }
  and so on...
}

我需要尽可能高效的解决方案，因为我正在处理可能存在数千万种组合的情况。我不完全确定如何开始解决这个问题。

抱歉，如果不清楚，但我真的不知道该怎么称呼我想要实现的目标，所以我只是尽我所能描述它。感谢您提供的任何帮助。

编辑：以下是有关该问题的更多信息：

这个问题的目的是我要从每个结果数组中计算一个“分数”值。然后，我想找到最高的n 分数并将它们返回给用户。所以实际上，我相信我不需要将整个数组放在内存中。我可以遍历数组，计算分数，如果分数足够高，则将其添加到返回的数组中。那样的话，我只需要内存中连续的顶部n对象。

我希望这能让事情更清楚。

Answer 1

快速python，可能无法提高效率，因为您需要在某些时候进行迭代......

getItems(A, B, C):
    for a in A:
        for b in B:
            for c in C:
                items = (a, b, c) ## or [a, b, c], as desired
                yield items

或者，如果您熟悉生成器表达式：

gen = ((a, b, c) for a in A for b in B for c in C)

然后使用：

for combo in getItems(A, B, C): ## or for combo in gen:
    ## do stuff here

编辑：

def getItems(*allSets):
    if len(allSets) == 0:
        yield []
        return
    thisSet, theRest = allSets[0], allSets[1:]
    for value in thisSet:
        for values in getItems(*theRest):
            yield [value] + values

Answer 2

您知道设计时的集合数吗？如果是这样，我会做嵌套的 for 循环。如果您不知道集合的数量，那么您可能会执行某种形式的递归来处理循环。

话虽如此，我认为根据定义，您正在做的事情并不高效。您是否有理由需要将所有可能的组合存储在内存中，而不是根据需要即时生成它们？