সর্বাধিক ট্রেন যার জন্য C++ এ স্টপেজ দেওয়া যেতে পারে

এই সমস্যায়, আমাদেরকে একটি নম্বর N দেওয়া হয়েছে যা প্রতিটি স্টেশনে দুটি ট্র্যাক সহ কতগুলি প্ল্যাটফর্ম রয়েছে তা নির্দেশ করে। এবং টি ট্রেনগুলি স্টেশন অতিক্রম করবে যার আগমন এবং প্রস্থানের সময় দেওয়া আছে। প্রতিটি ট্রেন একটি নির্দিষ্ট স্টেশনে থামে। আমাদের কাজ হল সর্বাধিক ট্রেন খুঁজে বের করার জন্য একটি প্রোগ্রাম তৈরি করা যার জন্য C++ এ স্টপেজ দেওয়া যেতে পারে।

সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,

ইনপুট

N =3, T =5ট্রেন ={{0915, 0930, 2}, {0930, 0945, 1}, {0930, 1200, 1}, {0910, 0925, 3}, {0940, 1015, 1 }}

আউটপুট

4

ব্যাখ্যা

সমাধান পদ্ধতি

সমস্যার সমাধানের জন্য একটি লোভী পদ্ধতির প্রয়োগ করা প্রয়োজন কারণ আমাদের স্টেশনে থামানো যেতে পারে এমন সর্বাধিক সংখ্যক ট্রেন খুঁজে বের করতে হবে৷

আমরা সমস্যার সর্বোত্তম সমাধান খুঁজে পেতে কার্যকলাপ নির্বাচন পদ্ধতি ব্যবহার করব। সুতরাং, প্রতিটি প্ল্যাটফর্মের জন্য, আমরা ট্রেনের তথ্য সংরক্ষণ করার জন্য একটি ভেক্টর তৈরি করব। এবং তারপর সবচেয়ে সর্বোত্তম সমাধান খুঁজুন।

উদাহরণ

আমাদের সমস্যার কাজ চিত্রিত করার জন্য প্রোগ্রাম,

#include নেমস্পেস ব্যবহার করে std;int maxStop(int trains[][3], int N, int T) { ভেক্টর> tStopping[N + 1]; int trainsStopped =0; জন্য (int i =0; i =tStopping[i][a].first) { a =j; ট্রেন থামানো++; } } } ফিরতি ট্রেন থামানো হয়েছে;} int main(){ int N =3; int T =5; int ট্রেনগুলি[T][3] ={{915, 930, 2}, {930, 945, 3}, {930, 1200, 1}, {910, 925, 3}, {940, 1015, 1}}; cout<<"স্টেশনে থামানো ট্রেনের সর্বাধিক সংখ্যা হল "<<ম্যাক্সস্টপ(ট্রেন, এন, টি); রিটার্ন 0;

আউটপুট

স্টেশনে থামানো ট্রেনের সর্বাধিক সংখ্যা হল 4