इस ट्यूटोरियल में, हम एक प्रोग्राम लिखेंगे जो यह खोजने में मदद करता है कि दी गई मैट्रिक्स विकर्ण प्रभावी (diagonally dominant) है या नहीं।
मैट्रिक्स को विकर्ण प्रभावी मैट्रिक्स कहा जाता है यदि मैट्रिक्स में विकर्ण तत्व के अलावा तत्वों का योग विकर्ण मैट्रिक्स से कम है। एक उदाहरण देखते हैं।
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
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में बताएं।
