এখানে আমরা দেখব কিভাবে একটি ম্যাট্রিক্স স্পার্স (sparse) কিনা তা যাচাই করা যায়। স্পার্স ম্যাট্রিক্স হলো এমন ম্যাট্রিক্স যেখানে অধিকাংশ উপাদান ০। স্পার্স ম্যাট্রিক্সের ডেফিনিশন: যদি ২/৩ bagian উপাদান ০ হয়, তবে ম্যাট্রিক্সটিকে স্পার্স ম্যাট্রিক্স বলা হয়। নিচে একটি স্পার্স ম্যাট্রিক্সের উদাহরণ দেওয়া হলো:
এটি চেক করতে, ম্যাট্রিক্সে ০-এর সংখ্যা কাউন্ট করুন, তারপর যদি কাউন্টটি মোট উপাদানের ২/৩-এর চেয়ে বড় হয়, তবে এটি স্পার্স।
উদাহরণ
#include <iostream> #include <cmath> #define MAX 5 using namespace std; bool isSparseMatrix(int arr[][MAX], int m, int n) { int counter = 0; for (int i = 0; i < m; i++) for (int j = 0; j <n; j++) if (arr[i][j] == 0) counter++; return (counter > (2*(m * n) / 3)); } int main() { int matrix[MAX][MAX] = { {0, 2, 0, 0, 0}, {8, 0, 0, 0, 0}, {0, 3, 0, 0, 0}, {0, 9, 0, 3, 0}, {0, 0, 0, 0, 4} }; if(isSparseMatrix(matrix, MAX, MAX)){ cout << "This is sparse matrix"; } else { cout << "This is not sparse matrix"; } }আউটপুট
This is sparse matrix
