Brauche Hilfe: Funktion zum Kombinieren von Werten

[DonC]

Hi Leutz,

ich sitze gerade vor einem eigentlich theoretisch trivialem Problem, nur irgendwie hab ich gerade nen Knoten im Hirn ;-)

Ich habe drei oder mehr Variablen, in denen Zahlen in einem bestimmten Bereich gespeichert werden. Beispiel:

Variable A: zulässig sind Zahlen von 1 - 10
Variable B: zulässig sind Zahlen von 1 - 5
Variable C: zulässig sind Zahlen von 6 - 9

Ich möchte nun eine Funktion schreiben, die alle möglichen Kombinationen dieser Werte ausgibt. Daher beispielsweise

A: 2
B: 4
C: 7

A: 2
B: 4
C: 8

und so weiter.

Ich frage mich, wie so etwas möglichst elegant gelöst werden könnte. Gibt es vielleicht schon Funktionen, welche so etwas bewerkstelligen und falls nicht, wie würdet Ihr das Problem lösen? Stehe wie gesagt gerade etwas auf dem Schlauch, liegt vielleicht auch daran, dass Samstag ist :wink:
Es wäre auf jedenfall super nett, wenn mir jemand helfen könnte.

Gruß,
DonC

 

[SlaterB]

for (int a=1; a <11; a++) {
for (int b=1; a <6; b++) {
usw....

 

[musiKk]

drei oder mehr Variablen

Wenn man das so mit for-Schleifen macht, ist das reichlich unflexibel.

Ich wuerde einfach erstmal alle drei (oder wieviele auch immer) Bereiche auf den niedrigsten Wert setzen und dann ausgeben. Dann den letzten um eins erhoehen und ausgeben usw, bis der letzte Bereich an seiner Obergrenze ist. Dann diesen wieder auf die Untergrenze setzen, den vorletzten um eins erhoehen und wieder ausgeben. Dann wieder den letzten... usw...
Wenn alle Bereiche an der Obergrenze sind, bist du fertig. Sollte man rekursiv und iterativ loesen koennen.

Letzten Endes ist das ganze wie Zaehlen, nur dass nicht jede Stelle den gleichen Bereich hat.

 

[parabool]

Hab mal schnell was probiert:

public class Kombinationen {

	public static void main(String[] args) {

		new Kombinationen().test();
	}

	public void test() {
		Elemente e1 = new Elemente(0, 1);
		Elemente e2 = new Elemente(1, 2);
		Elemente e3 = new Elemente(1, 3);

		boolean ue1 = false;
		boolean ue2 = false;
		boolean ue3 = false;

		while (ue3 == false) 
		{
			System.out.println(e1.getWert() + "|" + e2.getWert() + "|"+ e3.getWert());
		
			ue1 = e1.step(true);
			ue2 = e2.step(ue1); 
			ue3 = e3.step(ue2); //wenn letzte Stelle Übertrag->Stop
		}
	}
}

class Elemente{
	
	private int obergrenze;
	private int untergrenze;
	private int wert;

	public Elemente(int untergrenze, int obergrenze) 
	{
		this.untergrenze = untergrenze;
		this.obergrenze = obergrenze;
		this.wert = untergrenze;
	}

	public boolean step(boolean uebertrag) {
		
		if (uebertrag)
			wert++;
		if (wert > obergrenze) {
			wert = untergrenze;
			return true; //übertrag
		}	
		return false;
	}

	public int getWert() {

		return wert;
	}

}

 

[DonC]

Das sieht doch verdammt gut aus. Hab das gerade mal getestet und es scheint zu funktionieren. Klasse, besten Dank nochmal
Manchmal tut man sich eben doch mit den einfachsten Sachen schwer *g*

 

[Gast]

So würde das ganze bei mir aussehen

public class Kombination {

	private Kombination kombination = null;
	private Integer start, ende;

	public Kombination(Integer start, Integer ende) {
		this.start = start;
		this.ende = ende;
	}

	public Kombination(Integer start, Integer ende, Kombination kombination) {
		this.start = start;
		this.ende = ende;
		this.kombination = kombination;
	}

	public void getKombinationen(String string) {
		if (kombination == null) {
			for (int i = start; i <= ende; i++) {
				System.out.println(string + " " + i);
			}
		} else {
			for (int i = start; i <= ende; i++) {
				kombination.getKombinationen(string + " " + i);
			}
		}
	}

	public static void main(String[] args) {
		new Kombination(1, 5, new Kombination(4, 8, new Kombination(1, 2,
				new Kombination(3, 4)))).getKombinationen("");
	}
}