配列のBitonicityを計算するプログラム

配列のbitonicityは、次の構文を使用して定義されます-

その要素に基づいて配列のbitonicityを見つけることは-

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]

例

配列のbitonicityを見つけるためのコードは、bitonicityと呼ばれる変数を使用しました。この変数は、配列の現在の要素と以前の要素の比較に基づいて変更されます。上記のロジックは配列のbitonicityを更新し、最終的なbitonicityは配列の最後にあります。

#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