C-Programm für dünn besetzte Matrix-C++-php.cn

C-Programm für dünn besetzte Matrix

Wenn in einer bestimmten Matrix die meisten Elemente Null sind, nennen wir sie eine dünn besetzte Matrix.Zum Beispiel – 3x3-Matrix

1 1 0 0 0 2 0 0 0

Nach dem Login kopieren

In dieser Matrix sind die meisten Elemente Nullen, es handelt sich also um eine dünn besetzte Matrix.

Frage

Überprüfen Sie, ob eine Matrix dünn besetzt ist.

Lösung

Nehmen wir an, dass die Nullstellen in der Matrix größer sind als (Anzahl der Zeilen * Anzahl der Spalten)/2.
Dann ist diese Matrix eine spärliche Matrix, andernfalls ist sie es nicht.

Programm

Das folgende Programm prüft, ob eine bestimmte Matrix dünn besetzt ist:

Demonstration

#include #include int main(){ int row,col,i,j,a[10][10],count = 0; printf("Enter row
"); scanf("%d",&row); printf("Enter Column
"); scanf("%d",&col); printf("Enter Element of Matrix1
"); for(i = 0; i < row; i++){ for(j = 0; j < col; j++){ scanf("%d",&a[i][j]); } } printf("Elements are:
"); for(i = 0; i < row; i++){ for(j = 0; j < col; j++){ printf("%d\t",a[i][j]); } printf("
"); } /*checking sparse of matrix*/ for(i = 0; i < row; i++){ for(j = 0; j < col; j++){ if(a[i][j] == 0) count++; } } if(count > ((row * col)/2)) printf("Matrix is a sparse matrix 
"); else printf("Matrix is not sparse matrix
"); }

Nach dem Login kopieren

Ausgabe

Wenn das obige Programm ausgeführt wird, werden die folgenden Ergebnisse erzeugt:

Run 1: Enter row 3 Enter Column 2 Enter Element of Matrix1 1 0 2 0 2 0 Elements are: 1 0 2 0 2 0 Matrix is not sparse matrix Run 2: Enter row 3 Enter Column 2 Enter Element of Matrix1 1 0 0 0 0 0 Elements are: 1 0 0 0 0 0 Matrix is a sparse matrix

Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonC-Programm für dünn besetzte Matrix. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!