aus x Elementen y Elemente auswählen

[mat2089119]

Hallo,

für ein Programm muss ich aus x-Elementen immer y-Elemente auswählen.
Wie schaffe ich es am einfachsten alle Möglichkeiten durchzugehen. Die Reihenfolge der ausgewählten Elemente spielt keine Rolle.

Beispiel: x = 3 y = 2
Gewünschte Lösungen:
1, 2
1, 3
2, 3

Problem ist dass ich den Abstand zwischen x und y vorher nicht kenne.

 

[njans]

Dein Problem wird nicht klar.
Du hast eine Menge mit X Elementen.
Nun willst du Y Elemente davon auswählen?

Was sind das für Elemente? integer?
In was für einer Datenstruktur sind diese? Liste, Set, Array ?

 

[mat2089119]

Struktur ist ein Array.
Datentyp ist eigentlich egal, z.B. Integer, wichtig ist ja eigentlich nur der Index des Arrays.

Nochmal zum Problem:

Ich habe irgendeine Zahl x von Elementen. Davon sollen jetzt alle verschiedenen Teilmengen aus einer anderen Zahl y von Elementen gebildet werden.

x und y werden erst bei der Ausführung des Programmes festgelegt, das ist mein Problem.

Wenn ich vorher wüsste dass y = x-1 ist könnte man ja in einer Schleife einfach nacheinander immer ein Element löschen und hätte so die Teilmengen.
Aber wie mache ich das dann wenn y x-2 oder x-3 ist?

 

[njans]

Wenn du alle y-Elementigen Teilmengen haben willst, kannst du das iterativ machen.
Speichere dir ne Liste aller einerelemente (in deinem Fall alle Elemente von X)
Dann machst du dir ne Liste und fügst im ersten schritt alle Elemente von x einmal hinzu.
Dann nimmst du die Elemente nacheinander heraus und musst alle Kombinationen dieses Elements mit allen Einerelementen bilden.
Diese neuen Elemente fügst du hinzu.
Diesen Prozess lässt du solange laufen bis alle Elemente in deiner Liste genau y lang sind.

 

[mat2089119]

Danke schonmal.

Könntest du das auch als Quelltext zeigen? Hab mit listen noch nie gearbeitet.

Ist auch keine Hausaufgabe sondern wird in einem komplexeren Programm benötigt.

 

[njans]

		final int subSequenceLength = 4;
		List<String> baseElements = Arrays.asList(new String[] {"a","b","c","d","e"}) ;
		Queue<String> allElements = new LinkedList<>();
		
		allElements.addAll(baseElements);
		
		for (
				String current = allElements.poll(); 
				current.length() != subSequenceLength; 
				current = allElements.poll()
			)
		{
			for (String baseElement : baseElements)
			{
				String newString = current + baseElement;
				allElements.add(newString);
			}
		}
		
		System.out.println(allElements);

Das generiert nun alle möglichen Kombinationen der Elemente in baseElements bis inklusive Länge subSequenceLength.

 

[mat2089119]

Super, vielen Dank.