Program C untuk matriks jarang

Dalam matriks tertentu, apabila kebanyakan elemen adalah sifar, kami memanggilnya matriks jarang. Contohnya - 3 x3 matriks

1 1 0
0 0 2
0 0 0

Dalam matriks ini, kebanyakan elemen adalah sifar, jadi ia adalah matriks jarang.

Soalan

Semak sama ada matriks jarang.

Penyelesaian

• Mari kita andaikan bahawa sifar dalam matriks adalah lebih besar daripada (bilangan baris * bilangan lajur)/2.

• Maka, matriks ini adalah matriks jarang, jika tidak, tidak.

Program

Berikut ialah atur cara untuk menyemak sama ada matriks yang diberikan adalah jarang:

Demonstrasi

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

Output

Apabila program di atas dijalankan -

keputusan berikut dilaksanakan -

Atas ialah kandungan terperinci Program C untuk matriks jarang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!