[quote=Taulmarill,19.07.2004, 13:48]@betterworld: also, ich als mathe/informatik nicht-student frage mich, wie man auf so eine lösung kommt.
ich meine, ich hab den algorythmus nachvollzogen und verstanden, aber wie findet man so einen ansatz? muss man das einfach schon mal gesehen haben, oder sich mehr mit bitmasken beschäftigen, oder was?[/quote]
Bei mir war der Ausgangspunkt die Anzahl der Lösungen: 2^N. Die Überlegung war, wie man von der jeweiligen Zahl zwischen 1 und 2^N bzw. 0 und 2^N-1 auf die entsprechenden Elemente kommt, die man aus der Ausgangsmenge herauspicken muss... von da aus ist es dann nicht mehr weit bis zum Binär-System... der Rest ist dann noch ein wenig Rumprobiererei mit den binären Operatoren, in dem Fall &, da ich sowas eigentlich noch nie gemacht habe, und fertig is' es...

P.S.: Bin übrigens weder Student (zumindest bis Oktober noch nicht), noch hab' ich das schon mal gesehen oder mich mit Bitmasken beschäftigt... ;)\n\n

<!--EDIT|DS|1090240709-->