স্পার্স ম্যাট্রিক্সের জন্য সি প্রোগ্রাম

একটি প্রদত্ত ম্যাট্রিক্সে, যখন বেশিরভাগ উপাদান শূন্য হয় তখন আমরা এটিকে স্পার্স ম্যাট্রিক্স বলি। উদাহরণ − 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\n");
   scanf("%d",&row);
   printf("Enter Column\n");
   scanf("%d",&col);
   printf("Enter Element of Matrix1\n");
   for(i = 0; i < row; i++){
      for(j = 0; j < col; j++){
         scanf("%d",&a[i][j]);
      }
   }
   printf("Elements are:\n");
   for(i = 0; i < row; i++){
      for(j = 0; j < col; j++){
         printf("%d\t",a[i][j]);
      }
      printf("\n");
   }
   /*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 \n");
   else
      printf("Matrix is not sparse matrix\n");
}

আউটপুট

যখন উপরের প্রোগ্রামটি কার্যকর করা হয়, তখন এটি নিম্নলিখিত ফলাফল তৈরি করে -

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