একটি অ্যারের বিটোনিসিটি গণনা করার প্রোগ্রাম

একটি অ্যারের বিটোনিসিটি নিম্নলিখিত সিনট্যাক্স ব্যবহার করে সংজ্ঞায়িত করা হয় −

এর উপাদানগুলির উপর ভিত্তি করে একটি অ্যারের বিটোনিসিটি খুঁজে বের করতে হল −

Bitonicity = 0 , initially arr[0]
i from 0 to n
Bitonicity = Bitonicity+1 ; if arr[i] > arr[i-1]
Bitonicity = Bitonicity-1 ; if arr[i] < arr[i-1]
Bitonicity = Bitonicity ; if arr[i] = arr[i-1]

উদাহরণ

একটি অ্যারের বিটোনিসিটি খোঁজার কোডে আমরা বিটোনিসিটি নামক একটি ভেরিয়েবল ব্যবহার করেছি, যা অ্যারের বর্তমান এবং পূর্ববর্তী উপাদানগুলির তুলনার উপর ভিত্তি করে পরিবর্তন করে। উপরের যুক্তিটি অ্যারের বিটোনিসিটি আপডেট করে এবং অ্যারের শেষে চূড়ান্ত বিটোনিসিটি পাওয়া যেতে পারে৷

#include <iostream>
using namespace std;
int main() {
   int arr[] = { 1, 2, 4, 5, 4, 3 };
   int n = sizeof(arr) / sizeof(arr[0]); int Bitonicity = 0;
   for (int i = 1; i < n; i++) {
      if (arr[i] > arr[i - 1])
         Bitonicity++;
      else if (arr[i] < arr[i - 1]) Bitonicity--;
   }
   cout << "Bitonicity = " << Bitonicity;
   return 0;
}

আউটপুট

Bitonicity = 1