稀疏矩陣的C程序

在給定的矩陣中，當大多數元素為零時，我們稱之為稀疏矩陣。 例如 - 3 x3 矩陣

1 1 0
0 0 2
0 0 0

在這個矩陣中，大部分元素都是零，所以它是一個稀疏矩陣。

問題

檢查一個矩陣是否是稀疏矩陣。

解決方案

• 讓我們假設矩陣中的零大於（行數 * 列數）/2。

• 那麼，這個矩陣就是一個稀疏矩陣，否則不是。

程式

以下是檢查給定矩陣是否為稀疏矩陣的程式：

 示範

#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>");
}

輸出

當執行上述程序時，會產生以下結果-

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

#

以上是稀疏矩陣的C程序的詳細內容。更多資訊請關注PHP中文網其他相關文章！