Verschachtelte Schleifen

[frank-hl]

Hallo zusammen,

ich bin noch ganz am Anfang mit Java. Ich hätte aber trotzdem mal eine Frage zu Schleifen:

Ich möchte gerne alle möglichen Gruppen "berechnen" lassen. Ich habe schon einiges ausprobiert, aber mir fehlen immer wieder einige Paarungen.

ich habe eine bestimmt Anzahl Gruppen (in diesem Beispiel 4) mit jeweils 3 Teilnehmern.


gruppe1 = Horst, Uwe, Paul
gruppe2 = Kai, Felix, Nils
gruppe3 = Peter, Hans, Martin
gruppe4 = Georg, Karl, Freddy

Jetzt möchte ich gerne alle möglichen "Paarungen" berechnen lassen. Es werden dann aus den 3er Gruppen 4erGruppen. Später soll das mal bis 8 Gruppen erweitert werden (also gruppe5 = Karin, Susi, Petra usw.)

moeglicheGruppe1 = Horst, Kai, Peter, Georg
moeglicheGruppe2 = Uwe, Kai, Peter, Georg
moeglicheGruppe3 = Paul, Kai, Peter, Georg
moeglicheGruppe4 = Horst, Felix, Peter, Georg
...usw.

Kann man so etwas in einer Schleife lösen?

Einen schönen Sonntag...

Gruß Frank

 

[Ruzmanz]

Der erste Ansatz ist, dass man alle Kombinationen zu der ersten Person bestimmt und diese dann aus der Liste rauswirft.

while(!list.isEmpty) {
    printAll(list.get(0));
    remove(0);
}

Dannach bildest du immer die "einfachste Lösung":

[a, b, c, d, e, f, g, h]
a mit der Mitte und übrigen Buchstaben
a mit b, c und [d, e, f, g, h]
a mit b, d und [e, f, g, h]
a mit b, e und [f, g, h]
a mit b, f und [g, h]
a mit b, f und [g]
a mit c, d und [e, f, g, h]
a mit c, e und [f, g, h]
a mit c, f und [g, h]
a mit c, g und [h]
a mit d, e und [f, g, h]
...

[b, c, d, e, f, g, h]
b mit c, d und [e, f, g, h]
b mit c, e und [f, g, h]
b mit c, f und [g, h]
b mit c, g und [h]
b mit d, e ...

Wie findest du "die Mitte"? Das kannst du dir selbst überlegen. Vom Prinzip her musst du diesen Algorithmus mehrmals anwenden ... Am Beispiel der oben genannten 4er Gruppe wäre die Mitte "2"-Personen groß. Also musst du im nur sagen: "Gib mir alle Gruppen mit einer Gruppengröße von 2" aus der folgenden Liste: [b, c, d, e, f, g, h].

 

[jupper]

Irgendwie verstehe ich dein Anliegen noch nicht so ganz. Sollen in den neuen Gruppen die gegebenen Teilnehmer aufgeteilt werden oder sollen in den neuen Gruppen die möglichen Kombinationen abgespeichert werden, also, dass jeder Teilnehmer mit jedem anderen Teilnehmer in einer Gruppe ist?

 

[frank-hl]

Irgendwie verstehe ich dein Anliegen noch nicht so ganz. Sollen in den neuen Gruppen die gegebenen Teilnehmer aufgeteilt werden oder sollen in den neuen Gruppen die möglichen Kombinationen abgespeichert werden, also, dass jeder Teilnehmer mit jedem anderen Teilnehmer in einer Gruppe ist?

Ich meine, dass jeder Teilnehmer mit jedem anderen Teilnehmer in einer Gruppe ist. Es geht dabei um ein Schülerprojekt. Am Anfang sind es 8 Gruppen á 3 Schüler. Daraus werden später 3 Gruppen á 8 Schüler. Diese (bzw. alle) möglichen 8er-Gruppen würde ich gerne berechnen.

 

[frank-hl]

@Ruzmanz: Danke für die Antwort bzw. den Ansatz. Das klingt im Moment noch etwas kompliziert, aber ich werde mich mal daran versuchen. Wenn ich fragen habe, melde ich mich bestimmt wieder