标签： python combinatorics
我有一组元素A = {a, b, c, d, e, f}
A = {a, b, c, d, e, f}
我希望获得涵盖A的任何大小的所有不相交集合。所以{{{a,b}, {c,d,e,f}}, {{a,b}{c,d,e}{f}}, {{a,b,c}{d,e,f}}...}等等。
{{{a,b}, {c,d,e,f}}, {{a,b}{c,d,e}{f}}, {{a,b,c}{d,e,f}}...}
这样做有一种简单（不太慢）的方法吗？理想情况下在python中，但也可以理解通用算法。
我尝试获取电源设置的电源设置，然后使用不相交的设置过滤掉这些设置，但是爆炸太快并导致计算机死机。
目的是找到树中所有可能的子树，再次构成该树。