কম্পিউটার

C++ এ প্রতিটি বিকিরিত স্টেশনের চূড়ান্ত বিকিরণ খুঁজুন


ধরুন সরলরেখায় N স্টেশন আছে। তাদের প্রত্যেকের বিকিরণ শক্তির একই অ-নেতিবাচক শক্তি রয়েছে। প্রতিটি স্টেশন নিম্নলিখিত উপায়ে তার পার্শ্ববর্তী স্টেশনগুলির বিকিরণ শক্তি বৃদ্ধি করতে পারে৷

ধরুন, বিকিরণ শক্তি R সহ স্টেশন i, (i – 1)তম স্টেশনের বিকিরণ শক্তি, R-1 দ্বারা, (i - 2)তম স্টেশনের বিকিরণ শক্তি R-2 দ্বারা বৃদ্ধি পাবে এবং (i + 1)তম স্টেশনের বিকিরণ শক্তি বৃদ্ধি পাবে বিকিরণ শক্তি, R-1 দ্বারা, (i + 2)তম স্টেশনের বিকিরণ শক্তি R-2 দ্বারা। শীঘ্রই. সুতরাং উদাহরণস্বরূপ, যদি অ্যারেটি Arr =[1, 2, 3] এর মতো হয়, তবে আউটপুট হবে 3, 4, 4। নতুন বিকিরণ হবে [1 + (2 – 1) + (3 - 2), 2 + (1 – 1) + (3 - 1), 3 + (2 - 1)] =[3, 4, 4]

ধারণা সহজ. প্রতিটি স্টেশনের জন্য আমি উপরে উল্লিখিত প্রতিবেশী স্টেশনগুলির বিকিরণ বৃদ্ধি করি, কার্যকরী বিকিরণ নেতিবাচক হওয়া পর্যন্ত।

উদাহরণ

#include <iostream>
using namespace std;
class pump {
   public:
      int petrol;
      int distance;
};
int findStartIndex(pump pumpQueue[], int n) {
   int start_point = 0;
   int end_point = 1;
   int curr_petrol = pumpQueue[start_point].petrol - pumpQueue[start_point].distance;
   while (end_point != start_point || curr_petrol < 0) {
      while (curr_petrol < 0 && start_point != end_point) {
         curr_petrol -= pumpQueue[start_point].petrol - pumpQueue[start_point].distance;
         start_point = (start_point + 1) % n;
         if (start_point == 0)
            return -1;
      }
      curr_petrol += pumpQueue[end_point].petrol - pumpQueue[end_point].distance;
      end_point = (end_point + 1) % n;
   }
   return start_point;
}
int main() {
   pump PumpArray[] = {{4, 6}, {6, 5}, {7, 3}, {4, 5}};
   int n = sizeof(PumpArray)/sizeof(PumpArray[0]);
   int start = findStartIndex(PumpArray, n);
   if(start == -1)
      cout<<"No solution";
   else
      cout<<"Index of first petrol pump : "<<start;
}

আউটপুট

Index of first petrol pump : 1

  1. C++ ব্যবহার করে স্টপিং স্টেশনের সংখ্যা খুঁজুন

  2. C++ এ একটি লাইনের মধ্যবিন্দু খুঁজে বের করার জন্য প্রোগ্রাম

  3. C++ এ ত্রিভুজের সেন্ট্রোয়েড খুঁজে বের করার প্রোগ্রাম

  4. C++ এ সমান্তরালগ্রামের ক্ষেত্রফল বের করার প্রোগ্রাম