Запитання з тегом «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 

Набір потужностей {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