Skip to content

Instantly share code, notes, and snippets.

Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save salvatorecapolupo/719bfe1283f5beebb2223454b42c6446 to your computer and use it in GitHub Desktop.
Save salvatorecapolupo/719bfe1283f5beebb2223454b42c6446 to your computer and use it in GitHub Desktop.
Ecco la condizione corretta per verificare se una matrice è una matrice simmetrica:
INIZIO
Come prima cosa poniamo di avere la matrice già piena:
m ={{1,2,3},{1,2,3},{1,2,3}} ad es.
se m[][] è la matrice, per ogni i e per ogni j devo avere:
m[i][j] == m[j][i]
//se per qualche condizione è false, è false anche la condizione cercata
//nota gli elementi sulla diagonale principale m[i][i] non contano
FINE
---
Ecco la condizione corretta per verificare se una matrice è una matrice identità:
Tutti gli elementi sulla diagonale principale (riga = colonna) devono essere 1.
Tutti gli altri elementi (riga != colonna) devono essere 0.
INIZIO
Come prima cosa poniamo di avere la matrice già piena:
m ={{1,2,3},{1,2,3},{1,2,3}} ad es.
se m[][] è la matrice, per ogni i e per ogni j devo avere che:
if (i==j) // i uguale a j
if m[i][j] != 1
restituisci false, NON è matrice identità
else { // i diverso da j
if m[i][j] != 0
restituisci false, NON è matrice identità
}
//sei arrivato fin qui: è matrice identità, ma solo adesso posso dirlo per cui:
restituisci true
FINE
Alla prima condizione
m[i][i] == m[j][i]
// la diagonale principale non conta
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment