January
Mitglied
Hallo zusammen,
meine Frage hat zwar nicht explizit mit Java zu tun, da ich aber keine passende Kategorie gefunden habe und die Lösung in Java umsetzen will, jetzt also hier.
An folgenden Problem sitze ich nun schon eine ganze Weile und kommen nicht auf die Lösung:
Ich habe ein eine feste Anzahl von definieren Integer-Werten. In meinem Fall sind das
1,1,1,1,2,2,2,2,3,3,3,3.
Ich möchte jetzt aus diesen Werten alle möglichen Kombinationen bilden, so dass jeder Wert genau einmal vorkommt.
Meine Idee ist, die Werte in einem Ausgangs- Array zu speichern und eine Funktion eine Arraylist mir allen möglichen Arrays ausgeben zu lassen.
Ich habe in der Funktion versucht 1,1,1,1,2,2,2,2,3,3,3,3 als kleinstmögliche Zahl und 3,3,3,3,2,2,2,2,1,1,1,1 als größtmögliche Zahl zu begreifen und alle Zahlen (= Arrays) dazwischen auszugeben. Leider ohne Erfolg. Am ende komme ich nur auf Sortieralgorithmen a la Bubblesort.
Vielleicht kann mir ja jemand von euch einen Tipp geben in welchen Schleifen man ich wie swappen muss (oder eine ganz andere Lösung). Ich stehe anscheinden schon länger auf dem Schlauch.
Danke schon im Voraus!
January
meine Frage hat zwar nicht explizit mit Java zu tun, da ich aber keine passende Kategorie gefunden habe und die Lösung in Java umsetzen will, jetzt also hier.
An folgenden Problem sitze ich nun schon eine ganze Weile und kommen nicht auf die Lösung:
Ich habe ein eine feste Anzahl von definieren Integer-Werten. In meinem Fall sind das
1,1,1,1,2,2,2,2,3,3,3,3.
Ich möchte jetzt aus diesen Werten alle möglichen Kombinationen bilden, so dass jeder Wert genau einmal vorkommt.
Meine Idee ist, die Werte in einem Ausgangs- Array zu speichern und eine Funktion eine Arraylist mir allen möglichen Arrays ausgeben zu lassen.
Ich habe in der Funktion versucht 1,1,1,1,2,2,2,2,3,3,3,3 als kleinstmögliche Zahl und 3,3,3,3,2,2,2,2,1,1,1,1 als größtmögliche Zahl zu begreifen und alle Zahlen (= Arrays) dazwischen auszugeben. Leider ohne Erfolg. Am ende komme ich nur auf Sortieralgorithmen a la Bubblesort.
Vielleicht kann mir ja jemand von euch einen Tipp geben in welchen Schleifen man ich wie swappen muss (oder eine ganz andere Lösung). Ich stehe anscheinden schon länger auf dem Schlauch.
Danke schon im Voraus!
January