数组中的所有属性组合

Question

好的，过去几天我一直在为此烦恼。生成所有可能组合的数组的最简洁（没有巨大开销的任何东西）方法是什么

var input = [
    {a: 1}, {a: 2, b: 3},
    {b: 4}, {b: 5}, {a: 6}
];

所以我希望生成以下内容：

var output = [
    {a: 1}, {b: 4}, {b: 5}, {a: 6},
    {a: 1, b: 4}, {a: 1, b: 5},
    {a: 6, b: 4}, {a: 6, b: 5},
    {a: 2, b: 3}
];

问题是，在我的具体情况下，我正在谈论 4 个属性（实际上我需要为每组不同的属性集生成一个单独的数组，但是这些都是我以后应该能够自己实现的东西） .然而，我正在寻找的只是一些关于如何解决这个问题的通用伪代码，而不是有人为我编写它或类似的东西。

我觉得这应该是我应该能够弄清楚的事情，但我只是没有到达那里。首先，我为所有属性组合（所有a、所有b、所有c、所有ab、所有bc等）生成单独的数组。然而问题是，已经有了 3 个属性，接下来您必须为每个 a 添加所有 b's、c's 和 bc's。现在，为单个属性写出来很简单，但是为 n 属性写一个通用的解决方案让我完全无法理解。

Answer 1

我不确定我是否真的理解这些要求，但您可以尝试按照以下方式使用递归解决方案（使用伪代码而不是 javascript）：

def generate(i,C):
    # C is a dictionary representing the currently defined properties
    # We are allowed to add to our set of properties from the choices input[i],input[i+1],...

    # First choose a non-conflicting set of additional properties to add
    while i<len(input):
        if all of properties in input[i] are not in C:
             Add properties in input[i] to C
             solutions.append(C)
             generate(i+1,C)
             Remove properties in input[i] from C
        i++

generate(0,{})