Prüfen auf Toeplitz-Matrix

3 Lösungen

#344

Fortgeschrittener - Python von JKooP - 16.04.2021 um 17:07 Uhr

Von einer Toeplitz-Matrix spricht man, wenn alle Diagonalen von links oben nach rechts unten die gleichen Zahlen enthalten.

Beispiel 1:
matrix = { {4, 5, 6, 7, 8}, {3, 4, 5, 6, 7 }, {2, 3, 4, 5, 6}, {1, 2, 3, 4, 5} }
Lösung: wahr, denn alle Diagonalen enthalten die gleichen Zahlen =>
{1}, {2, 2}, {3, 3, 3}, {4, 4, 4, 4}, {5, 5, 5, 5}, {6, 6, 6}, {7, 7}, {8}

Beispiel 2:
matrix = { {1, 2}, {2, 2} }
Lösung: falsch, denn die zweite Diagonale enthält unterschiedliche Zahlen =>
{1}, {1, 2}, {2}

Erstelle eine Methode/Funktion, die jede Matrix größer 2x2 dahingehend prüft, ob es sich um eine Toeplitz-Matrix handelt.

Viel Spaß

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von AlexGroeg (2010 Punkte) - 19.04.2021 um 17:46 Uhr

Python-Code


def ist_toeplitz_matrix(matrix):
    zeilen = len(matrix)
    spalte = len(matrix[0])

    for zeile in range(0, zeilen -1):
        if matrix[zeile][0:spalte -1] != matrix[zeile +1][1:spalte]:
            return False
        
    return True


beispiele = [ [[4, 5, 6, 7, 8], 
               [3, 4, 5, 6, 7],
               [2, 3, 4, 5, 6], 
               [1, 2, 3, 4, 5]], 
             
              [[1, 2],
               [2, 2]] ]

for matrix in beispiele: 
    for zeile in matrix:  print(zeile)
    print('Ist Toeplitz-Matrix:', ist_toeplitz_matrix(matrix), '\n')