ম্যাট্রিক্সের পরিবর্তিত গড় নিম্নরূপ সংজ্ঞায়িত করা হয়েছে...
(সারি (সারি-ভিত্তিক মিনিট) + যোগফল (কলাম-ভিত্তিক সর্বাধিক)) / (সারি_আকার + কলাম_আকার)
আসুন একটি উদাহরণ দেখি।
1 2 3 4 5 6 7 8 9
গড় =(সমষ্টি(1 + 4 + 7) + যোগফল(7 + 8 + 9)) / (3 + 3)
আমাদের প্রথমে গড় খুঁজে বের করতে হবে এবং তারপর গড় থেকে বড় উপাদানের সংখ্যা গণনা করতে হবে।
আমরা যদি উপরের উদাহরণটি ধরি, তাহলে আমরা গণনা হিসাবে 3 পাব। 3টি উপাদান আছে যা গড় 6 এর চেয়ে বড়।
অ্যালগরিদম
-
ম্যাট্রিক্স শুরু করুন।
-
সারি অনুসারে সর্বনিম্ন উপাদানের যোগফল খুঁজুন।
-
কলাম অনুযায়ী সর্বাধিক উপাদান যোগফল খুঁজুন।
-
তারপর উপরে উল্লিখিত সূত্র দিয়ে গড় খুঁজুন।
-
এখন, ম্যাট্রিক্সের গড় থেকে বড় উপাদানের সংখ্যা গণনা করুন।
বাস্তবায়ন
C++
-এ উপরের অ্যালগরিদমের বাস্তবায়ন নিচে দেওয়া হল#include <bits/stdc++.h>
using namespace std;
#define m 3
#define n 3
int getElementCountGreaterThanMean(int matrix[][n]) {
int rowSum = 0;
for (int i = 0; i < m; i++) {
int min = matrix[i][0];
for (int j = 1; j < n; j++) {
if (matrix[i][j] < min){
min = matrix[i][j];
}
}
rowSum += min;
}
int colSum = 0;
for (int i = 0; i < n; i++) {
int max = matrix[0][i];
for (int j = 1; j < m; j++) {
if (max < matrix[j][i]) {
max = matrix[j][i];
}
}
colSum += max;
}
int mean = (rowSum + colSum) / (m + n);
int count = 0;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (mean < matrix[i][j]) {
count++;
}
}
}
return count;
}
int main() {
int matrix[m][n] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
cout << getElementCountGreaterThanMean(matrix) << endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
3
