タグ付けされた質問 「powerset」

与えられたセット {0, 1, 2, 3} サブセットを作成するにはどうすればよいですか？ [set(), {0}, {1}, {2}, {3}, {0, 1}, {0, 2}, {0, 3}, {1, 2}, {1, 3}, {2, 3}, {0, 1, 2}, {0, 1, 3}, {0, 2, 3}, {1, 2, 3}, {0, 1, 2, 3}]

109 python  set  powerset 

のべき集合{1, 2, 3}は次のとおりです。 {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} 私がSetJavaを持っているとしましょう： 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）かもしれないと思います。）

86 java  algorithm  set  powerset