Programme pour calculer la bitonalité d'un tableau

La bitonicité d'un tableau est définie comme suit :

Trouver la bitonicité d'un tableau en fonction des éléments du tableau est :

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]

Exemple

Dans le code pour trouver la bitonicité d'un tableau, nous utilisons un code appelé bitonicité Une variable qui change en fonction d'une comparaison de l'élément actuel du tableau avec l'élément précédent. La logique ci-dessus met à jour la bitonalité du tableau, et la bitonalité finale peut être trouvée à la fin du tableau.

#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;
}

sortie

Bitonicity = 1

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!