Tag: powerset

什么是通过一套组合的好方法？

给定一套 {a,b,c,d} 什么是生产的好方法 {a,b,c,d,ab,ac,ad,bc,bd,cd,abc,abd,bcd,abcd} ？

在Java中获取集合的powerset

{1, 2, 3}是： {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} 假设我有一个Java Set ： Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); 我该如何编写函数getPowerset，并尽可能使复杂性成为可能？ （我想这可能是O（2 ^ n））。