algorithm - 从未知数量的集合中选择元素

Question

我想列出所有可能的组合，这些组合是从用户输入的一组(未知)集合中选择至少一个和至多所有元素而产生的。一个元素可能在多个集合中，但多次列出它不是问题。

例如:- 如果用户输入 3 组作为

{1,3,5}
{2,4}
{1} 

输出

1,2,1
1,4,1
1,2,4,1
3,2,1
3,4,1
3,2,4,1
5,2,1
5,4,1
5,2,4,1
1,3,2,1
1,3,4,1
1,3,2,4,1
1,5,2,1
1,5,4,1
1,5,2,4,1
3,5,2,1
3,5,4,1
3,5,2,4,1
1,3,5,2,1
1,3,5,4,1
1,3,5,2,4,1

C# 代码会更有帮助。谢谢。

Answer 1

看起来您似乎想要输入集的 幂集 的笛卡尔积，但您对包括空集不感兴趣的皱纹，形式上，是任何集合的幂集的成员。我强调了两个术语，对 SO 的搜索将生成用于这些操作的算法，可能还有 C# 代码。