পাইথনে একটি ম্যাট্রিক্সের সমস্ত সারিতে সাধারণ স্বতন্ত্র উপাদানগুলি খুঁজুন

ধরুন আমাদের m x m অর্ডারের একটি বর্গ ম্যাট্রিক্স আছে; আমাদের প্রদত্ত ম্যাট্রিক্সের সমস্ত সারিতে সাধারণ সব স্বতন্ত্র উপাদান খুঁজে বের করতে হবে।

সুতরাং, যদি ইনপুট মত হয়

৷ ৷ ৷ ৷ ৷ ৷ ৷

13	2	15	4	17
15	3	2	4	36
15	2	15	4	12
15	26	4	3	2
2	19	4	22	15

তারপর আউটপুট হবে [2,4,15]

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

একটি ফাংশন সংজ্ঞায়িত করুন sortRows()। এটি ম্যাট্রিক্স লাগবে
n :=সারি গণনা
0 থেকে n রেঞ্জের জন্য, করুন
- তালিকা ম্যাট্রিক্স [i]
  সাজান
প্রধান পদ্ধতিতে, নিম্নলিখিতগুলি করুন -
n :=সারি গণনা
sortRows(ম্যাট্রিক্স)
current_idx :=n আকারের একটি তালিকা, 0 দিয়ে পূরণ করুন
0 থেকে n রেঞ্জের জন্য, করুন
- current_idx[i] :=0
f :=0
যখন current_idx[0]
- মান :=ম্যাট্রিক্স[0, বর্তমান_আইডিএক্স[0]]
- বর্তমান :=সত্য
- 1 থেকে n রেঞ্জের জন্য, করুন
  - যখন (current_idx[i]
    - current_idx[i] :=current_idx[i] + 1
  - যদি ম্যাট্রিক্স[i, current_idx[i] - 1] মানের সমান না হয়, তাহলে
    - বর্তমান :=মিথ্যা
  - যদি current_idx[i] n এর মত হয়, তাহলে
    - f :=1
    - লুপ থেকে বেরিয়ে আসুন
- যদি বর্তমান অ-শূন্য হয়, তাহলে
  - প্রদর্শন মান
- যদি f 1 এর মত হয়, তাহলে
  - লুপ থেকে বেরিয়ে আসুন
- current_idx[0] :=current_idx[0] + 1

উদাহরণ

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

MAX =100def sortRows(matrix):n =len(matrix) in range(0, n):matrix[i].sort();def find_common(matrix):n =len(matrix) sortRows( ম্যাট্রিক্স) current_idx =[0] * n রেঞ্জে i এর জন্য (0, n):current_idx[i] =0 f =0 while(current_idx[0]  ইনপুট
 <প্রে>[[13, 2, 15, 4, 17],[15, 3, 2, 4, 36], [15, 2, 15, 4, 12],[15, 26, 4, 3, 2 ],[2, 19, 4, 22, 15]]

আউটপুট

2, 4, 15,