Über alle Teilmengen iterieren
-
Wie kann ich über alle Teilmengen von {1,...,n} iterieren?
-
fgfgd schrieb:
Wie kann ich über alle Teilmengen von {1,...,n} iterieren?
Für kleine Mengen einfachsten über den binärstring, bei dem jedes Bit einem Element entspricht und dessen Vorhandensein angibt.
Ansonsten entweder sich ein binäres Zählwerk vorstellen und auf einem Array of bool nachbauen oder rekursiv ähnlich dem rekursiven Permutieren.