Disjunkte Subsets

Nach unten

Disjunkte Subsets

Beitrag  chriskoerner am Mi März 17, 2010 4:13 pm

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

chriskoerner

Anzahl der Beiträge : 5
Punkte : 10
Anmeldedatum : 17.03.10

Benutzerprofil anzeigen

Nach oben Nach unten

Generierung diskjunkter Teilmengen

Beitrag  johannes am So März 21, 2010 3:34 pm

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

johannes

Anzahl der Beiträge : 4
Punkte : 6
Anmeldedatum : 17.03.10

Benutzerprofil anzeigen

Nach oben Nach unten

Nach oben


 
Befugnisse in diesem Forum
Sie können in diesem Forum nicht antworten