在所有可能的变化中将一个集合除以其他集合

Question

假设我们有一个集合 S = [a,b,c,d,e,f]。我们有一个集合 N = [1,2,3]。

我们如何在所有可能的组合中将 S 的元素分配给 N 的元素？

想要的结果是这样的：

1. [1,[a]], [2,[b,c]], [3,[d,e,f]]。
2. [1,[a]], [2,[b,c,d]],[3,[e,f]].
3. 等

是powerset 生成问题还是其他问题？如何找到它的复杂度和空间复杂度？

如何生成这些子集？

Answer 1

此问题与 powerset 生成有关。你会得到|N|^|S|可能的映射。