Heim > Artikel > Backend-Entwicklung > 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
In dieser Matrix sind die meisten Elemente Nullen, es handelt sich also um eine dünn besetzte Matrix.
Überprüfen Sie, ob eine Matrix dünn besetzt ist.
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.
Das folgende Programm prüft, ob eine bestimmte Matrix dünn besetzt ist:
Demonstration
#include<stdio.h> #include<stdlib.h> int main(){ int row,col,i,j,a[10][10],count = 0; printf("Enter row</p><p>"); scanf("%d",&row); printf("Enter Column</p><p>"); scanf("%d",&col); printf("Enter Element of Matrix1</p><p>"); for(i = 0; i < row; i++){ for(j = 0; j < col; j++){ scanf("%d",&a[i][j]); } } printf("Elements are:</p><p>"); for(i = 0; i < row; i++){ for(j = 0; j < col; j++){ printf("%d\t",a[i][j]); } printf("</p><p>"); } /*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 </p><p>"); else printf("Matrix is not sparse matrix</p><p>"); }
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
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!