একটি প্রদত্ত ম্যাট্রিক্সে, যখন বেশিরভাগ উপাদান শূন্য হয় তখন আমরা এটিকে স্পার্স ম্যাট্রিক্স বলি। উদাহরণ − 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