এই টিউটোরিয়ালে আমরা একটি প্রোগ্রাম লিখব যা যাচাই করবে দেওয়া ম্যাট্রিক্সটি ডায়াগোনালি ডমিন্যান্ট কিনা।
একটি ম্যাট্রিক্সকে ডায়াগোনালি ডমিন্যান্ট বলা হয় যদি ম্যাট্রিক্সের ডায়াগোনাল উপাদান ছাড়া বাকি উপাদানগুলোর যোগফল ডায়াগোনাল উপাদানের চেয়ে কম হয়। একটি উদাহরণ দেখি।
421 352 247
উপরের ম্যাট্রিক্সটি ডায়াগোনালি ডমিন্যান্ট। কারণ
4 > 2 + 1 5 ≥ 3 + 2 7 > 4 + 2
সাম্যিক সারিয়ের নন-ডায়াগোনাল উপাদানগুলোর যোগফল থেকে সব ডায়াগোনাল উপাদান বড় বা সমান।
সমস্যা সমাধানের ধাপগুলো:
ম্যাট্রিক্সের সারি এবং কলামের ওপর ইটারেট করুন।
নন-ডায়াগোনাল উপাদানগুলোর যোগফল বের করুন।
নন-ডায়াগোনাল উপাদানগুলোর যোগফলকে ডায়াগোনাল উপাদানের সাথে তুলনা করুন।
যদি নন-ডায়াগোনাল উপাদানগুলোর যোগফল ডায়াগোনাল উপাদানের চেয়ে বড় হয়, তবে "No" প্রিন্ট করুন।
"Yes" প্রিন্ট করুন।
উদাহরণ
নিচে কোডটি দেওয়া হলো:
#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
উপসংহার
টিউটোরিয়াল সম্পর্কে কোনো প্রশ্ন থাকলে কমেন্ট সেকশনে জানান।
