Wunschliste
Seite 1 von 1
Wunschliste
ich hab mich bis jetzt nur mal mit theortische überlegungen beschäftigt und werde wohl fühestens am wochende dazukommen am generator mitzubasteln.
Wenn jemand vorher zeit findet was zu schreiben wäre ein komponente zum checken ob für gegeben folgen
haben sehr hilfreich.
das sollte einfacher zu basteln sein als der komplette generator. der ansatz den johannes per mail vorgeschlagen hat dürfte recht gut klappen.
einfach alle gewichte berechnen und in einer map stecken. als value die teilmenge speichern, als key das gewicht verwenden. Ist
Überlegen muss man sich noch, was man in die map steckt. muss wohl eine datenstrucktur sein die mehrer values aufnimmt um zu einen key auch verschieden teilmengen speicher zu können.
Wenn jemand vorher zeit findet was zu schreiben wäre ein komponente zum checken ob für gegeben folgen
- alle teilmengen verschiedene Gewichte
- disjunkte teilmengen verschiedene Gewichte
- verschiedene teilmengen verschiedene Gewichte
haben sehr hilfreich.
das sollte einfacher zu basteln sein als der komplette generator. der ansatz den johannes per mail vorgeschlagen hat dürfte recht gut klappen.
einfach alle gewichte berechnen und in einer map stecken. als value die teilmenge speichern, als key das gewicht verwenden. Ist
- kein key doppelt belegt sind alle gewichte unterschiedlich
- ist ein Key doppelt belegt bleibt zu prüfen ob die entsprechenden valuelisten keinen gemeinsamen wert haben (dann sind die Teilmengen mit "gewicht = key" disjunkt),
- bzw sich die dazugehörigen valuelisten komplett unterscheiden (dann sind die teilmengen mit "gewicht = key" verschieden).
Überlegen muss man sich noch, was man in die map steckt. muss wohl eine datenstrucktur sein die mehrer values aufnimmt um zu einen key auch verschieden teilmengen speicher zu können.
Seite 1 von 1
Befugnisse in diesem Forum
Sie können in diesem Forum nicht antworten
|
|