Als «powerset» getaggte Fragen

Wie bekomme ich alle Teilmengen einer Menge? (Powerset)

Gegeben ein Satz {0, 1, 2, 3} Wie kann ich die Teilmengen erzeugen: [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}]

92 python set powerset

Abrufen eines Powersets eines Satzes in Java

Das Powerset von {1, 2, 3}ist: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Angenommen, ich habe eine Setin Java: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); Wie schreibe ich die Funktion getPowerset mit der bestmöglichen Reihenfolge der Komplexität? (Ich …

86 java algorithm set powerset

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.