Zwei mehrdimensionale Arrays multiplizieren

[gtec]

Guten Morgen allerseits!!

Hätte bitte einen Denkanstoß gebraucht; muss zwei mehrdimensionale Arrays multiplizieren und steh' auf der Leitung... Das hab ich (Auszug):

static double[][] multiply(double [][] matrix1, double [][] matrix2) {
	double [][] matrix3 = new double [matrix1.length][matrix2[0].length];
	for (int i = 0; i < matrix1.length; i++) {
		for (int j = 0; j < matrix2[0].length; j++) {
			double sum = 0;
			for (int k = 0; k < matrix2.length; k++) 
			sum = sum + matrix1[i][k] * matrix2[k][j];
			matrix3[i][j] = sum;
		}
	} 
	return matrix3;
}

Die Compilierung funktioniert, jedoch kommt nicht das richtige Ergebnis raus.. :bahnhof:
Könnte mir jemand einen Tipp geben???

 

[SnooP]

die schleife mit dem k ist glaub ich falsch begrenzt.. ich schätze die muss mit der anzahl spalten von matrix1 gehen, oder? also matrix1[0].length

die Multiplikation als solche sieht richtig aus...

ansonsten schick doch mal nen Ergebnis was falsch ist, dann kann man das evtl. besser sehen, was falsch läuft...

 

[gtec]

Danke für den Tipp, aber das ist es leider nicht (hab's gerade probiert).

Ich geb' z.B. ein:
Matrix1:
2 2
2 2
Matrix2:
2 2
2 2

Heraus kommt:
8 8
8 8

 

[Bleiglanz]

jawohl, das ist die richtige Lösung

2 * 2 + 2 * 2 = 8

 

[gtec]

Hi @Bleiglanz!

Es sollte aber rauskommen
4 4
4 4

Genau das gleiche Problem hab' ich bei der Addition;
Matrix 1:
1 2 3
4 5 6
7 8 9

Matrix 2:
4 5 6
7 8 9
1 2 3

Heraus kommt:
Matrix3:
18 21 24
27 30 33
36 39 42

Sollte aber rauskommen:
(1+4=) 5 (2+5=) 7 (3+6=) 9
usw

Kannst' mir vielleicht weiterhelfen??? Danke im Voraus!!

 

[SlaterB]

die Addition ist eine andere Aufgabe, wie soll man hier erraten was du dort falsch machst?
die Summer der Zweier wäre 4,
das Produkt ist aber 8, genau wie die gepostete Operation es auch ausrechnet, da scheint erstmal nix falsch!

> die schleife mit dem k ist glaub ich falsch begrenzt.. ich schätze die muss mit der anzahl spalten von matrix1 gehen,
> oder? also matrix1[0].length

matrix1.length ist genau das gleiche wie matrix2.length,
sonst könnte man die Matrizen nicht multiplizieren
(evtl. abprüfen, sonst gibts ne Exception)

 

[gtec]

Hab' gedacht, bei der addition muss ich einfach das "* " durch ein "+ "ersetzen...:

static double[][] add(double [][] matrix1, double [][] matrix2) {
		double [][] matrix5 = new double [matrix1.length][matrix2[0].length];
		for (int i = 0; i < matrix1.length; i++) {
			for (int j = 0; j < matrix2[0].length; j++) {
				double sum = 0;
				for (int k = 0; k < matrix2.length; k++) 
				sum = sum + matrix1[i][k] + matrix2[k][j];
				matrix5[i][j] = sum;
			}
		} 
		return matrix5;
	}

 

[SlaterB]

du möchtest, dass Feld 0,0 oben links (1+4) = 5 ist

rechnest aber (1+4) + (2+7) + (3+1) und wunderst dich, dass dann auch korekt 18 rauskommt?
was soll man da sagen, du weißt doch wie man Matrixen addiert, das musst du nur noch in Java umsetzen,
mit der multiply-Operation hat das nicht mehr allzu viel zu tun

Tipp: 2 Schleifen reichen statt 3,
und eine Zeile wie matrix3[j] = matrix1[j] + matrix2[j]; sollte da wohl vorkommen

 

[Bleiglanz]

@gtec

was willst du eigentlich?? die "normale" Matrizenmultiplikation hast du ja schon mal richtig hinbekommen, da kommt eben

8 8
8 8

raus. Komponentenweise, so dass

4 4
4 4

rauskommt interessiert normalerweise niemanden, bist du sicher dass du das willst??


http://de.wikipedia.org/wiki/Matrix_(Mathematik)#Matrixmultiplikation

 

[gtec]

Hey, danke!!!! Es funktioniert!!!!!!!