C++ এ একটি ম্যাট্রিক্সের সমস্ত সারিতে সাধারণ স্বতন্ত্র উপাদান খুঁজুন

ধারণা

একটি প্রদত্ত 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

পদ্ধতি

প্রথম পদ্ধতি:তিনটি নেস্টেড লুপ প্রয়োগ করুন। 1ম সারির একটি উপাদান পরবর্তী সমস্ত সারিতে উপস্থিত আছে কিনা তা যাচাই করুন। এখানে, সময়ের জটিলতা হল O(m^3)। ডুপ্লিকেট উপাদান নিয়ন্ত্রণ করতে অতিরিক্ত স্থান প্রয়োজন হতে পারে।

দ্বিতীয় পদ্ধতি:ম্যাট্রিক্সের সমস্ত সারি ক্রমবর্ধমান ক্রমে পৃথকভাবে সাজান বা সাজান। তাই আমরা 3টি সাজানো অ্যারেতে সাধারণ উপাদান নির্ধারণের সমস্যার একটি পরিবর্তিত পদ্ধতি প্রয়োগ করি। একই জন্য একটি বাস্তবায়ন অনুসরণ করা হয়.

উদাহরণ

// C++ বাস্তবায়ন স্বতন্ত্র উপাদানগুলি খুঁজে পেতে// একটি ম্যাট্রিক্স#include নেমস্পেস ব্যবহার করে সকল সারিতে সাধারণ; প্রতিটি সারি পৃথকভাবে সাজানোর জন্য ফাংশন দেখায়// (int i=0; i আউটপুট
 2 4 15