Вопросы с тегом «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}]

103 python  set  powerset 

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 с максимально возможным порядком сложности? (Я думаю, это может быть …

86 java  algorithm  set  powerset