Algorithmus für Array

[CarloC]

Hallo,

ich habe ein eindimensionales Array in dem maximal 49 Double-Werte gespeichert werden. Nun brauche ich einen Algorithmus, der immer 4 Werte miteinander im Array summiert, sodass alle möglichen Summen aus 4 Werten im Array entstehen. Die Summen sollen danach ausgegeben werden.

Vielen Dank für die Hilfe!

 

[SlaterB]

4 Schleifen:
die erste läuft von 0 bis zum Ende,
die zweite beginnt ein Feld weiter rechts und läuft bis zum Ende
die dritte wieder eins rechts,
die vierte ebenso,

dann zeigen die Laufvariablen immer auf vier verschiedene Indexe,
alle Kombinationen kommen dran und keine doppelt

fängt an mit 0,1,2,3, dann 0,1,2,4 ... 0,1,2,max

dann ist die 4. Schleife erstmal fertig, die dritte schaltet einen weiter und die vierte beginnt von neuem:
0,1,3,4 ... 0,1,3,max

 

[CarloC]

Ich probiere das jetzt mal. Vielen Dank schon mal!

 

[byte]

int anz = 0;
for(int i=0; i<arr.length-3; i++) {
	for(int j=i+1; j<arr.length-2; j++) {
		for(int k=j+1; k<arr.length-1; k++) {
			for(int l=k+1; l<arr.length; l++) {
				System.out.println(arr[i]+arr[j]+arr[k]+arr[l]);
				anz++;
			}
		}
	}
}
System.out.println(anz);   // = 211876

Kanns grad nicht auf Korrektheit prüfen, weil ich keinen Taschenrechner zur Hand hab. Ist 49 über 4 = 211876 ?

 

[SlaterB]

Kanns grad nicht auf Korrektheit prüfen, weil ich keinen Taschenrechner zur Hand hab. Ist 49 über 4 = 211876 ?

tztz, das mächtige Java vor der Nase aber nach nem simplen Taschenrechner suchen

49! / (45! * 4!) = 211876

 

[byte]

bin kein mathe genie!

 

[CarloC]

Dafür aber eine tolle Hilfe!!!

 

[CarloC]

So, dass funktioniert wunderbar!

Jetzt habe ich nur noch eine andere Frage. Ich habe jetzt ein eindimensionales Array in dem mehrere Double-Werte doppelt vorkommen. Ich möchte aber, dass in meinem Array alle Werte nur einmal vorkommen sollen. Wie kann man nun mein Array "bereinigen" (Reihenfolge ist egal)?
Habt ihr da auch noch einen Algorithmus für mich?

Vielen Dank!

 

[Leroy42]

Selbst ist der Javaner.

Zweifach verschachtelte Schleife. Bei jedem äußeren Durchlauf
eine innere Schleife aufmachen, die nach Vorkommen des aktuellen
Elements der äüßeren Schleife sucht. Dies Element dann durch das
"bisher letzte" Element ersetzen, Position des "bisher letztes Elements"
um 1 verringern. Und so weiter.

Am Schluß mit System.arraycopy eine neues Array der benötigten
Länge erstellen.

 

[byte]

Da brauchst Du keinen Algorithmus für. Was Du suchst, ist eine Menge => in Java Set. In einer Menge existiert jedes Element nur maximal einmal. Such Dir also eine für Dich geeignete Menge aus und benutz diese statt Deines Arrays:

http://java.sun.com/j2se/1.5.0/docs/api/java/util/Set.html