Disjunkte Subsets

Das mit den disjunkten Subsets sollte recht einfach zu machen sein. Fuer jedes Subset x von dem gesamten Set A einfach alle Subsets A\x berechnen. Glaub dafuer werden wir keinen Generator brauchen, wird allerdings so recht viele Subsetpaare doppelt berechnen.

lg,
chris

Ich habe den Generator implementiert.

Für eine Menge M generiere ich alle Teilmengen.
Für jede dieser Teilmenge T rechne ich das Komplement C aus.
Für diese komplementäre Teilmenge rechne ich dann all Subsets aus. Diese sind
alle disjunkte Teilmengen zur Teilmenge T.

Somit bekomme ich für jedes Subset alle disjunkten Teilmengen.

das Ergebnis ist eine Map der Form Set<Integer> auf <Set<Set<Integer>>

Nun sollte man noch darin suchen ob unsere Bedingungen erfüllt sind.
Vielleicht komme ich heute noch dazu.

lg
johannes