Kombinationen von Objekten bilden

[mike]

habe folgendes Problem:
ich muss aus einer vorgegebenen Anzahl von Objecten alle möglichen n-Kombinationen bilden, d.h. zum Beispiel aus der Menge M={a,b,c} mit n=2 erhalte ich K={ab,ac,bc}.
oder als komplizierterer Beispiel M={a,b,c,d,e} und n=3 -> K={abc,abd,abe,acd,ace,ade,bcd,.....}

Wollte fragen, ob jemand ein Algorithmus kennt, dass diese Kombinationen in Abhängigkeit von M und n ausrechnet, oder ob jemand ein Programm/Link kennt wo man Source-Code zu ähnlichem Problem bekommen kann

P.S. es geht mir nicht um die Anzahl der möglichen Kombinationen, die ist nämlich einfach ausrechenbar

Würde mich freuen, wenn mir jemand damit helfen könnte :?

Gruß mike

 

[Beni]

Wie wäre es mit selber schreiben?

Aber mir Rekursion sollte man sowas leicht lösen können.

public void create( int n, Object[] elements ){
  int[] selection = new int[n];
  create( 0, n, 0, selection, elements );
}

public void create( int index, int n, int deep, int[] selection, Object[] elements ){
  if( deep == n ){
    [...]
  }
  else{
    for( int i = index, m = elements.length; i < m; i++ ){
      selection[ deep ] = i;
      create( i+1, n, deep+1, elements );
    }
  }
}

Und damit sind deine Hausaufgaben wohl gelöst, hm?

mfg Beni

 

[mike]

Danke für die schnelle Antwort, werds mal ausprobieren.
Es ist keine Hausaufgabe, wirklich nicht :!:

gruß mike

 

[mike]

@Beni

sitze schon über ne stunde an deinem Algorithmus und kann es immer noch nicht verstehen :?

kannst du ein paar Erklärungen dazu angeben?
Ausserdem fehlt in der letzten Programmzeile create( i+1, n, deep+1, elements ); der selection-Parameter

gruß mike

 

[Beni]

Ausserdem fehlt in der letzten Programmzeile create( i+1, n, deep+1, elements ); der selection-Parameter

einfach so tun, als wäre er dort

Die Idee ist: man wählt ein Element mit dem Index i0. Dann wählt man ein zweites Element mit dem Index i1, wobei i0 < i1 ist. Und so weiter...

Und dann wählt man einfach alle Kombinationen, die diese Bedingung erfüllen, indem man mehrere Schlaufen ineinander verschachtelt.

Um das verschachteln jetzt aber nicht "von Hand" schreiben zu müssen, hab ich eine Rekursion gebaut, eine Methode die sich selbst aufruft.

Füg noch ein paar "System.out.println"'s hinzu, damit du siehst, wo hier was wann aufgerufen wird, und lass den Code mal laufen:

public class Main {
	public static void main(String[] args) {
		String[] elements = new String[]{ "a", "b", "c", "d", "e" };
		
		create( 3, elements );
	}

	public static void create(int n, Object[] elements) {
		int[] selection = new int[n];
		create(0, n, 0, selection, elements);
	}

	public static void create(int index, int n, int deep, int[] selection, Object[] elements) {
		if (deep == n) {
			for (int i = 0; i < n; i++)
				System.out.print(elements[ selection[i] ]);
			System.out.println();
		} else {
			for (int i = index, m = elements.length; i < m; i++) {
				selection[deep] = i;
				create(i + 1, n, deep + 1, selection, elements);
			}
		}
	}
}

mfg Beni

 

[mike]

danke sehr, sehe nun wie es funktioniert, werd jetzt mein brain etwas dampfen lassen