इस ट्यूटोरियल में, हम एक प्रोग्राम लिखने जा रहे हैं जो हमें यह पता लगाने में मदद करता है कि दिया गया मैट्रिक्स तिरछे प्रभावशाली है या नहीं।
मैट्रिक्स को विकर्ण रूप से प्रभावशाली मैट्रिक्स कहा जाता है यदि विकर्ण तत्व के अलावा मैट्रिक्स में तत्वों का योग विकर्ण मैट्रिक्स से कम है। आइए एक उदाहरण देखें।
421 352 247
उपरोक्त मैट्रिक्स एक तिरछे प्रमुख मैट्रिक्स है। क्योंकि
4 > 2 + 1 5 ≥ 3 + 2 7 > 4 + 2
सभी विकर्ण तत्व एक ही पंक्ति में गैर-विकर्ण तत्वों के योग से अधिक या उसके बराबर होते हैं।
आइए समस्या को हल करने के लिए चरणों को देखें।
-
मैट्रिक्स की पंक्तियों और स्तंभों पर पुनरावृति करें।
-
गैर-विकर्ण तत्वों का योग ज्ञात कीजिए।
-
विकर्ण तत्वों के साथ गैर-विकर्ण तत्वों के योग की तुलना करें।
-
अगर गैर-विकर्ण तत्वों का योग विकर्ण तत्व से अधिक है, तो "नहीं" प्रिंट करें।
-
-
"हां" प्रिंट करें।
उदाहरण
आइए कोड देखें।
#include <bits/stdc++.h>
using namespace std;
#define N 3
bool isDiagonallyDominantMatrix(int matrix[N][N], int n) {
for (int i = 0; i < n; i++) {
int sum = 0;
for (int j = 0; j < n; j++) {
if (i != j) {
sum += abs(matrix[i][j]);
}
}
if (abs(matrix[i][i]) < sum) {
return false;
}
}
return true;
}
int main() {
// int matrix[N][N] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
int matrix[N][N] = {{4, 2, 1}, {3, 5, 2}, {2, 4, 7}};
if (isDiagonallyDominantMatrix(matrix, 3)) {
cout << "Yes" << endl;
}
else {
cout << "No" << endl;
}
return 0;
} आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम प्राप्त होंगे।
Yes
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उनका टिप्पणी अनुभाग में उल्लेख करें।