Sets für gegebenes n aufzählen

Nach unten

Sets für gegebenes n aufzählen

Beitrag  hecan am Do März 18, 2010 6:27 pm

Gar nicht so einfach wie sichs anhört. zB für n = 5:

Code:

1,2,3,4
1,2,3,5
1,2,4,5
1,3,4,5
2,3,4,5
1,2,3,6
1,2,4,6
1,2,5,6
1,3,5,6
1,4,5,6
2,3,4,6
2,3,5,6
2,4,5,6
3,4,5,6
1,2,3,7
1,2,4,7
...

Sieht da wer eine einfache Methode? Bei der Variante die jetzt im Code (SetGeneratorImpl) fehlt noch das "zurückspringen" zB von 2,3,4,5 auf 1,2,3,6.

hecan

Anzahl der Beiträge : 12
Punkte : 18
Anmeldedatum : 17.03.10

Benutzerprofil anzeigen

Nach oben Nach unten

Re: Sets für gegebenes n aufzählen

Beitrag  Paul Glößl am Fr März 19, 2010 9:04 am

Der hier vorgeschlage Algorithmus sollte sich anpassen lassen, sodass er auch zum erzeugen unserer Teilmengen funktioniert. Man muss nur zusätzlich noch aufpassen, dass die summe der bits kleiner gleich n ist.

Paul Glößl
Admin

Anzahl der Beiträge : 20
Punkte : 46
Anmeldedatum : 16.03.10

Benutzerprofil anzeigen http://eca-subsum.forenverzeichnis.com

Nach oben Nach unten

Nach oben

- Ähnliche Themen

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