একটি ম্যাট্রিক্স দেওয়া M[r][c], 'r' সারির সংখ্যা নির্দেশ করে এবং 'c' স্তম্ভের সংখ্যা নির্দেশ করে যেমন r =c একটি বর্গ ম্যাট্রিক্স গঠন করে। প্রদত্ত বর্গ ম্যাট্রিক্সটি একটি ইডেমপোটেন্ট ম্যাট্রিক্স কিনা তা আমাদের পরীক্ষা করতে হবে বা না।
ইডেমপোটেন্ট ম্যাট্রিক্স
একটি ম্যাট্রিক্স 'M' কে বলা হয় Idempotent matrix যদি এবং শুধুমাত্র ম্যাট্রিক্স 'M' নিজেই গুণিত হয় একই ম্যাট্রিক্স 'M' প্রদান করে, অর্থাৎ M * M =M.
নিচের উদাহরণের মত -
আমরা বলতে পারি যে উপরের ম্যাট্রিক্সটি নিজেই গুণিত হয় এবং একই ম্যাট্রিক্স ফেরত দেয়; তাই ম্যাট্রিক্স হল Iডিমপোটেন্ট ম্যাট্রিক্স .
উদাহরণ
ইনপুট:m[3][3] ={ {2, -2, -4}, {-1, 3, 4}, {1, -2, -3}}আউটপুট:IdempotentInput:m[3 ][3] =={ {3, 0, 0}, {0, 2, 0}, {0, 0, 3} }আউটপুট:ইডেমপোটেন্ট নয় অ্যালগরিদম
StartStep 1 -> macro কে #define size হিসাবে সংজ্ঞায়িত করুন 3Step 2 -> ম্যাট্রিক্স গুননের জন্য ফাংশন ঘোষণা করুন void multiply(int arr[][size], int res[][size]) int i =0 এবং i <এর জন্য লুপ সাইজ এবং i++ লুপ int j =0 এবং j <সাইজ এবং j++ সেট res[i][j] =0 লুপ int k =0 এবং k <সাইজ এবং k++ সেট রেস[i][j] +=arr[i ][k] * arr[k][j] End End EndStep 3 -> idempotent চেক করতে ফাংশন ঘোষণা করুন অথবা bool check (int arr[][size]) ঘোষণা করুন int res[size][size] কল গুনিত করুন(arr, res) int i =0 এবং i <সাইজ এবং i++ লুপের জন্য লুপ int j =0 এবং j <সাইজ এবং j++ IF (arr[i][j] !=res[i][j]) রিটার্ন মিথ্যা End End End রিটার্ন truestep 4 -> main() in declare int arr[size][size] ={{1, -1, -1}, {-1, 1, 1}, {1, -1, -1}} IF (চেক করুন উদাহরণ
#include#define size 3using namespace std;//matrix multiplication.void multiply(int arr[][size], int res[][size]){ এর জন্য (int i =0; i <আকার; i++){ জন্য (int j =0; j আউটপুট
এটি একটি ইমপোটেন্ট ম্যাট্রিক্স
