boolesche Matrixmultiplikation

[ignos]

Hi Folgende Teilaufgabe bekomme ich nicht hin!

Multiplizieren sie zwei boolesche Arrays a und b der Dimensionen n×n. Das Ergebnis ist wiederum ein boolesches Array derselben Dimension z.B.

Hier ergibt sich folgendes:

c[1][1] = (a[1][0] ^ b[0][1]) v (a[1][1] ^ b[1][1]) = (false ^ true) v (true ^ true) = false v true = true

Ich habe folgendes. Schleife zum durchlaufen und eine neuen booleschen Array erstellt.

    public static boolean[][] multiVerbindung(boolean[][] verbindung1, boolean[][] verbindung2)
    {
        boolean[][] multiBool= new boolean[verbindung1.length][verbindung1.length];
        
        for(int i=0; i<verbindung1.length; i++)
        {
            for(int j=1; j<verbindung1[i].length; j++)
            {
                            ......
            }
        }
    }

tja krieg den Inhalt nicht hin. Vielleicht seid ihr ein wenig behilflich!

 

[HonniCilest]

Ich habe deine Länge mal durch ein n ersetzt, da ja vorgegeben ist, dass die Matrizen alle nxn groß sind.

//ungetestet
for(int j=0; j<n; j++) //Position in c
{
for(int i=0; i<n; i++) //Position in c
{
for(int x=0; x<n; x++) //Iterator in a,b
{
c[i][j] += a[i][x] * b[x][j]; //c+=a*b entspricht c=c+a*b
//TODO: Operationen mit boleaschen Werten
}
}
}