Boolesche Matrizenmultiplikation?

Kann mir jemand erklären, wie die boolesche Matrizenmultiplikation funktioniert?

Ich habe lange nach einer guten Erklärung im Internet gesucht, bin aber leider nicht viel weiter gekommen.

Rechenbeispiel:

Matrix (5 Zeilen, 5 Spalten) mit Nullern und Einsen gefüllt, mit sich selber multiplizieren. (nach booleschen Matrizenmultiplikation)

Vielleicht kann mir ja hier jemand weiter helfen.

1 Antwort

MacMadB

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Schule

16.11.2018, 13:03

Wie in https://de.wikipedia.org/wiki/Matrizenmultiplikation?wprov=sfti1 beschrieben verfahren, wobei bei Dir n = l ist (bzw. Spalten- und Zeilenzahl gleich sind und damit für die Multiplikation passen).

Und dann Ausmultiplizieren laut https://de.wikipedia.org/wiki/Boolesche_Algebra Abschnitt Boolesche Ringe.

Woher ich das weiß:Studium / Ausbildung

Man muss ja immer die erste Zeile mal die erste Spalte rechnen, aber dann würden ja noch Zeilen übrig bleiben.

...zur Frage

MySQL Select nur Spalten ohne NULL Wert?

Hallo,

ich möchte eine Select * Abfrage machen und mir nur Zeilen anzeigen lassen, die in keiner Spalte einen NULL Wert haben.

Der einfachste Weg wäre jetzt

select * from table where spalte is not null and spalte2 is not null ...

Nun ist mir dies jedoch zu blöd, wenn man 50 Spalten hat

Gibt es einen anderen Weg?

...zur Frage

Wie am schlausten Determinante von Matrix bestimmen?

Habe folgende Matrix :

soll die Determinante in Abhängigkeit von x bestimmen, nur sehe ich hier keinen Weg mehr nullen in eine Zeile oder Spalte zu bekommen. (übersehe ich was ) ? um dann den Entwicklungssatz durchzuführen ?

hat jemand eine Idee :) Danke

...zur Frage

Java: Wie kann ich die Werte für die Matrix einlesen, nachdem ich die Spalte und Zeile eingelesen habe?

Ich stecke bei einer Aufgabe leider etwas fest.

Schreiben Sie ein Programm Matrix, welches ein zweidimensionales Array übergeben bekommt und die Summe aller Werte in diesem Array berechnet.

Das erste, von der Konsole übergebene Argument, ist die Anzahl der Zeilen. Das zweite die Anzahl der Spalten des Arrays. Die restlichen Argumente sind Werte, mit denen das Array gefüllt werden soll. Gehen Sie davon aus, dass nur ganze Zahlen (positiv und negativ) übergeben werden.

Ihr Programm soll erst die Summe und anschließend die gesamte Matrix zeilenweise ausgeben. Falls zu wenige, oder zu viele Argumente von der Konsole übergeben werden oder die übergebenen Größenwerte negativ sind, soll Ihr Programm eine Fehlermeldung ausgeben, welche das Wort ERROR enthält.

Eine Matrix der Größe 0 x 0

0×0 zählt als valide Matrix und hat die Summe $0$.

Ich habe bereits einen Ansatz zum Einlesen der Matrix. Dieser funktioniert aber nicht so ganz und ist noch unvollständig, da ich bei einigen Sachen nicht weiter komme.

Zum Beispiel, wie ich die Werte einlesen soll, nachdem ich die Spalte und Zeile eingelesen habe.

public class Matrix {
  public static void main(String[] args) {
    int zeile = Integer.parseInt(args[0]);
    int spalte = Integer.parseInt(args[1]);
    int Werte = Integer.parseInt(args[2]);
    int sum = 0;

    int[][] matrix = new int[zeile][spalte];

    for (int i = 0; i < zeile; i++) {
      for (int j = 0; j < spalte; j++) {
        matrix[i][j] = ???
        sum = matrix[i][j] + matrix[i][j];
      }

      System.out.println(sum);
      System.out.println(matrix[i][j]);
    }

...zur Frage

Wie kann ich die Dimensionen eines PHP-Arrays tauschen?

Ich habe eine zweidimensionale Matrix und würde gerne die Spalten als Zeilen haben und umgekehrt. Ich möchte also quasi die Tabelle um 90 Grad drehen. Bringt PHP dafür eine fertige Funktion mit?

...zur Frage

Java-Code erklären?

Ich bitte um eine ausführliche Erklärung!

 * Ein Spielfeld besteht aus drei Zeilen mit je drei Spalten. Man kann an den
 * neun Positionen einen der beiden Spieler als Besitzer eintragen und auslesen.
 */
public class SpielfeldString implements Spielfeld 
{
    private String feld;


    /**
     * Initialisiert ein neues, leeres Spielfeld.
     */
    public SpielfeldString() {
        feld = "000000000";
        //012345678
    }


    /**
     * Die Methode berechnet die bestimmte Position.
     *
     * @param zeile   vertikale Position (0-2)
     * @param spalte  horizontale Position (0-2)
     * @return eine Int-Zahl von 0 bis 8
     */
    private int gibPosition(int zeile, int spalte){
        if (zeile < 0 || zeile > 2 || spalte < 0 || spalte > 2){
            throw new IllegalArgumentException("Spalte oder Zeile ist ausser dem Feld!");
        }
        return zeile * 3 + spalte;
    }


    /**
     * Gibt den Besitzer der angegebenen Position auf dem Spielfeld.
     *
     * @param zeile  vertikale Position (0-2)
     * @param spalte horizontale Position (0-2)
     * @return 0 (unbesetzt), 1 (Spieler 1), 2 (Spieler 2)
     */
    @Override
    public int gibBesitzer(int zeile, int spalte) {
        int besitzer = 0;
        char zeichen = feld.charAt(gibPosition(zeile, spalte));
        switch (zeichen){
            case '0':
                besitzer = 0;
                break;
            case '1':
                besitzer = 1;
                break;
            case '2':
                besitzer = 2;
                break;
        }
        return besitzer;
    }


    /**
     * Besetzt die angegebene Position auf dem Spielfeld fuer einen Spieler.
     *
     * @param zeile   vertikale Position (0-2)
     * @param spalte  horizontale Position (0-2)
     * @param spieler 0 (leer), 1 (Spieler 1), 2 (Spieler 2)
     */
    @Override
    public void besetzePosition(int zeile, int spalte, int spieler) {
        int position = gibPosition(zeile, spalte);
        feld = feld.substring(0, position) + spieler + feld.substring (position + 1);
    }


    /**
     * Gibt an, ob das Spielfeld an allen Positionen belegt ist.
     */
    @Override
    public boolean istVoll() {
        return feld.indexOf("0") == -1; // da wenn es kein 0 mehr in der Zeichenkette gibt,
        // wird -1 zurückgegeben.
    }
}

...zur Frage

Wie wird diese Matrix hoch 2 genommen?

Kann mir jemand erklären wie ich diese Matrix hier mit sich selbst multipliziere? Welche Spalte mit welcher reihe usw.. Und wie das Ergebnis am Ende lautet?

Ich will diese Matrix Hoch 2 rechnen:

[0101
1010
0100
1000]

...zur Frage

Was bedeutet R hoch M bei linearen Funktionen?

Ich versteh einfach nicht, wofür R hoch m und R hoch stehen. Ich dachte das wären alle Reelen Zahlen in der Matrix, bzw. m die Zeilen und n die Spalten.

...zur Frage

Javafx Gridpane mit fester größe?

Standardmäßig haben in einem Gridpane die Zeilen und Spalten ja keine größe, bis sie mit Elementen gefüllt werden.

Mich würde interessieren wie es möglich ist für eine scene eine feste Anzahl und Zeilen und Spalten festzulegen, unabhängig davon, ob Elemente in den entsprechenden Zeilen und Spalten enthalten sind, oder nicht.

Ich würde das gerne so wie in dem Bild darstellen, so dass ich dann in den verschiedenen Positionen einfach die Elemente wie buttons, etc. einfügen kann.

Damit zusammenhängend wäre es dann noch interessant zu wissen, wie man Elemente in mehreren Zeilen und Spalten darstellen kann.

Beispielsweise möchte ich in diesem Gitter Button-Elemente in jeweils einem Gittereintrag darstellen (z.B. im Punkt (0,0), (1,0), (2,0) ) und ein Canvas Element soll alles ausfüllen von (1,1) bis (1,4) und von (1,1) bis (4,1).

...zur Frage

Mathematik: Kombinationsmöglichkeiten einer Matrix

Ich habe eine Matrix mit 3 Spalten und 3 Zeilen, also insgesamt 9 Felder. Jedes Feld kann entweder den Wert 0 oder 1 haben. Beispiele:

000

oder

111

aber auch solche Kombinationen (und noch viele mehr):

001

011

110

Wie viele dieser Kombinationsmöglichkeiten gibt es? Muss ich das mit Fakultät berechnen? Erscheinen mir etwas sehr viele Möglichkeiten... Bitte um Hilfe! :-)

Zweite Frage: Gibt es im Internet ein Tool o.ä., was mir diese Kombinationsmöglichkeiten (einer Matrix) GRAFISCH ausgibt?

...zur Frage

wie rekonstruiert man eine Matrix?

Es sind nur zwei Vektoren gegeben (0,4) und (4,0) und halt noch der Usprung (0,0). Da in Aufgabenteil b) etwas von (-2,5) gesagt wird, gehe ich davon aus, dass auch dieser Vektor in der Matrix ist.Aber das reicht noch nicht um die Matrix zu rekonstruieren, da A unbekannt ist und die genaue Anz. der Spalten ist auch nicht bekannt, or? (2 Zeilen, wegen R²)

...zur Frage

Untermatrix?

kann jemand mir bitte helfen...! <3

eine Matrix entsteht dadurch, dass die Zeilen der Indexmenge und Spalten der Indexmenge aus Matrix A weggestrichen werden.man schreibt die Untermatrix A(2)(3) wenn man 2.Zeile und 3.Spalte der Matrix A wegstreicht. Meine frage ist: Kann man auch mehrere Spalten bzw. Zeilen wegstreichen. falls ja wie schreibt man diese Untermatrix?

...zur Frage

Rang einer Matrix Zeilen-oder Spaltenrang?

Wenn man bei folgender Matrix den Rang bestimmen muss, gilt ja Zeilenrang=Spaltenrang. Alle Zeilen sind ja linear unabhängig und alle Spalten sind linear unabhängig. Zeilen gibt es jeweis 4 und Spalten 2 woher weiss man dann welches davon der Rang ist?

...zur Frage

Darf man eine ganze Zeile mit einer Konstanten subtrahieren?

... als Zeilenoperation um die Matrix in Stufenform zu bringen? Oder darf man eine Zeile nur mit Konstanten multiplizieren?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen