Programm zur Berechnung der Bitonalität eines Arrays

Die Bitonizität eines Arrays ist wie folgt definiert:

Das Ermitteln der Bitonizität eines Arrays basierend auf den Array-Elementen ist:

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]

Beispiel

Im Code zum Ermitteln der Bitonizität eines Arrays verwenden wir a Code namens Bitonizität Eine Variable, die sich basierend auf einem Vergleich des aktuellen Elements des Arrays mit dem vorherigen Element ändert. Die obige Logik aktualisiert die Bitonalität des Arrays und die endgültige Bitonalität befindet sich am Ende des Arrays.

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

Ausgabe

Bitonicity = 1

Das obige ist der detaillierte Inhalt vonProgramm zur Berechnung der Bitonalität eines Arrays. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!