aus x Elementen y Elemente auswählen

mat2089119

Mitglied
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

Top Contributor
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

Mitglied
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

Top Contributor
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

Mitglied
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

Top Contributor
Java:
		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.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
Juelin javaFX mit Elementen Java Basics - Anfänger-Themen 6
M Queue-Datenstruktur: nach dem Elementen entfernen, das Ergebnis ist immer noch nicht optimal. Java Basics - Anfänger-Themen 3
NeoLexx Fragen zu diversen Elementen der Javabibliothek Java Basics - Anfänger-Themen 5
G Linked list, Methode zum Vertauschen von Elementen Java Basics - Anfänger-Themen 14
D Alle Möglichkeiten, n-Anzahl aus Elementen aus einem Array zu wählen, ausgeben? Java Basics - Anfänger-Themen 23
D JAXB - flexibles Mappen von Elementen Java Basics - Anfänger-Themen 12
M Array mit "n" Elementen Java Basics - Anfänger-Themen 2
H Array vertauschen von 2 Elementen Java Basics - Anfänger-Themen 3
M Kumulieren von Elementen in einen Array Java Basics - Anfänger-Themen 8
F Collections Sortierung und Einfügen von Elementen Java Basics - Anfänger-Themen 1
V Anlegen eines 2 dim Array mit Point Elementen Java Basics - Anfänger-Themen 3
J Problem beim Löschen von elementen aus einer ArrayList Java Basics - Anfänger-Themen 5
Z Summe von Vektor-Elementen Java Basics - Anfänger-Themen 5
L for each schleife und löschen von elementen Java Basics - Anfänger-Themen 8
A Hinzufügen von Elementen in ArrayList Java Basics - Anfänger-Themen 2
I Probleme beim adden von Elementen in einer ArrayList Java Basics - Anfänger-Themen 10
A Anordnung von JList Elementen Java Basics - Anfänger-Themen 3
K mittlere von 3 Elementen Java Basics - Anfänger-Themen 3
G Einfügen von Elementen in Baumstruktur Java Basics - Anfänger-Themen 3
G Aus- und Einblenden von grafischen Elementen Java Basics - Anfänger-Themen 4
G Anordnung von Elementen Java Basics - Anfänger-Themen 5
R Integerwerte von enum-Elementen feststellen Java Basics - Anfänger-Themen 2
Dilandau erweiterbare reihe aus elementen machen? Java Basics - Anfänger-Themen 10
J Wie ordne ich Swing-Elementen (checkbox, button, etc.)? Java Basics - Anfänger-Themen 2
N LinkedList - ungewollte Wiederholung v Elementen i d Ausgabe Java Basics - Anfänger-Themen 3
N Ich kriege ganze zeit die Fehlermeldung "Inhalt der Zwischenablage kann nicht in die ausgewählten Elemente eingefügt werden" hat jemand eine Lösung? Java Basics - Anfänger-Themen 6
E Elemente aus Liste entfernen und hinzufügen Java Basics - Anfänger-Themen 3
J 2 listen vergleichen, die auch null Elemente haben können ! Java Basics - Anfänger-Themen 9
B bei 2 Arrays Anzahl gleicher Elemente vergleichen? Java Basics - Anfänger-Themen 49
frager2345 Aufgabe Hash Objekt Elemente ausgeben Java Basics - Anfänger-Themen 2
A Elemente in einem Array Java Basics - Anfänger-Themen 5
J Methoden Die Reihenfolge der Iterator-Elemente umkehren Java Basics - Anfänger-Themen 3
M ArrayList<TreeNode<T>> fortlaufende Nummerierung der Elemente Java Basics - Anfänger-Themen 5
Cassy3 Binäre Bäume Rekursiv durchlaufen und bestimmte Elemente Zählen Java Basics - Anfänger-Themen 6
B Verkettete Liste durchgehen und einzelne Elemente in neue Liste tun Java Basics - Anfänger-Themen 9
D Array Elemente sortieren in aufsteigender Reihenfolge Java Basics - Anfänger-Themen 10
Bademeister007 Elemente aus zwei verschiedenen Arrays miteinander vergleichen und gegeben falls entfernen Java Basics - Anfänger-Themen 14
T SCC Elemente Java Basics - Anfänger-Themen 0
L ArrayList auf 4 Elemente begrenzen Java Basics - Anfänger-Themen 56
H Array Elemente Java Basics - Anfänger-Themen 17
T Elemente aus Array zu TableView JavaFX übertragen Java Basics - Anfänger-Themen 2
J Array Elemente werden nicht gefunden! Java Basics - Anfänger-Themen 6
GAZ String replace() Elemente tauschen Java Basics - Anfänger-Themen 13
J Array; Elemente kopieren Java Basics - Anfänger-Themen 17
V Array aus Klasse um vererbte Elemente erweitern Java Basics - Anfänger-Themen 3
S Laufzeit Quicksort wenn alle Elemente gleich sind Java Basics - Anfänger-Themen 4
A Array Elemente extrahieren ! Java Basics - Anfänger-Themen 4
J Elemente in einem 2D-Array summieren Java Basics - Anfänger-Themen 6
Kirby.exe Anzahl vorkommender Elemente im Array zählen Java Basics - Anfänger-Themen 9
M Matrix auf 4 Elemente untersuchen mit offenen Enden Java Basics - Anfänger-Themen 8
M Matrix Elemente vergleichen Java Basics - Anfänger-Themen 11
S Elemente eines Arrays bei Ausgabe auslassen Java Basics - Anfänger-Themen 2
I Alle Elemente von zwei Listen vergleichen Java Basics - Anfänger-Themen 1
L String zerlegen & elemente hinzufügen Java Basics - Anfänger-Themen 5
L Anzahl der Elemente key in einem Array mit log(N) Laufzeit Java Basics - Anfänger-Themen 4
L Erste Schritte Elemente zwei Schlangen vergleichen Java Basics - Anfänger-Themen 14
E Elemente aus Liste löschen Java Basics - Anfänger-Themen 5
L Array Elemente verschieben Java Basics - Anfänger-Themen 5
S Elemente in Liste einfügen Java Basics - Anfänger-Themen 2
D jsoup.select findet keine elemente Java Basics - Anfänger-Themen 2
F JList Elemente mit Strings vergleichen Java Basics - Anfänger-Themen 12
W ArrayList löscht alle Elemente bis auf eines Java Basics - Anfänger-Themen 2
M Elemente in einer ArrayList einander zuordnen. Java Basics - Anfänger-Themen 18
T Klassen Doppelte Elemente aus Container entfernen Java Basics - Anfänger-Themen 6
G Verkettete Liste - Neu erzeugte Elemente werden nicht ausgegeben Java Basics - Anfänger-Themen 5
GreenTeaYT HashMap dupliziert meine Elemente? Java Basics - Anfänger-Themen 2
J Elemente in Array speichern, löschen, ... Java Basics - Anfänger-Themen 3
arjoopy Kapselung Elemente aus Objekt-Array ausgeben Java Basics - Anfänger-Themen 8
U Input/Output Elemente eines Binären Suchbaums ausgeben Java Basics - Anfänger-Themen 10
M ComboBox bestimmte Elemente disablen/ausgrauen Java Basics - Anfänger-Themen 3
K Anzahl gleicher Elemente in Array Java Basics - Anfänger-Themen 32
M LinkedList elemente löschen Java Basics - Anfänger-Themen 2
D Klassen Doppelt so viele Elemente in Arraylist ? Java Basics - Anfänger-Themen 4
V Elemente aus einem Array mit null überschreiben Java Basics - Anfänger-Themen 4
A Methoden Char-Arrays auf aufeinanderfolgende Elemente vergleichen! Java Basics - Anfänger-Themen 7
C Array Elemente Paarweise vertauschen Java Basics - Anfänger-Themen 2
kilopack15 Array auf doppelte Elemente überprüfen Java Basics - Anfänger-Themen 16
W Elemente aus einer anderen GUI steuern! Java Basics - Anfänger-Themen 13
R warum kann System.out.println(..) etwas, was Swing-Elemente Nicht können ? Java Basics - Anfänger-Themen 11
R Elemente eine Liste im Ring schliessen Java Basics - Anfänger-Themen 9
B generische LinkedList nach Häufigkeit der Elemente füllen Java Basics - Anfänger-Themen 6
B in einem abstrakten Set ,Elemente einer einfache verkettete List epeichern Java Basics - Anfänger-Themen 13
M Klassen Gesamt speicherbare Elemente in Vector? Java Basics - Anfänger-Themen 3
M Elemente eines Arrays verschieben Java Basics - Anfänger-Themen 9
A Anzahl der Elemente in einem Stack wiedergeben Java Basics - Anfänger-Themen 3
O Rekursiver Durchlauf verschachtelter Elemente Java Basics - Anfänger-Themen 1
P Vector durchsuchen und Elemente löschen Java Basics - Anfänger-Themen 4
R Variablen [GELÖST]Elemente in Array um Schrittweite s verschieben Java Basics - Anfänger-Themen 2
1 Wie addiert man die Elemente einer Verketteten Liste? Java Basics - Anfänger-Themen 5
T Erste Schritte Elemente finden, deren Name erst "zusammengesetzt" wird Java Basics - Anfänger-Themen 8
A Eindeutige Elemente aus Array extrahieren Java Basics - Anfänger-Themen 9
gamebreiti Gui menu ArrayList Elemente wiedererkennen Java Basics - Anfänger-Themen 3
C Matrixmultiplikation ohne einzelne Elemente aufzurufen Java Basics - Anfänger-Themen 2
V wie kann ich in zweidimensionaller Arraylist auf die einzelnen Elemente zugreifen ? Java Basics - Anfänger-Themen 7
W wie legt man die elemente der liste k Mal fest ? Java Basics - Anfänger-Themen 7
S Anzahl unterschiedlicher Elemente zählen Java Basics - Anfänger-Themen 4
G Performance - höhere Anzahl Swing Elemente Java Basics - Anfänger-Themen 5
C ArrayList - überschreibt Elemente Java Basics - Anfänger-Themen 7
A Mehrere 100.000 Elemente verlgeichen Java Basics - Anfänger-Themen 8
A JList Elemente in ein andres JList Adden Java Basics - Anfänger-Themen 5

Ähnliche Java Themen

Neue Themen


Oben