Program untuk mengira bitonaliti tatasusunan

. kod dipanggil bitonicity Pembolehubah yang berubah berdasarkan perbandingan elemen semasa tatasusunan dengan elemen sebelumnya. Logik di atas mengemas kini bitonaliti tatasusunan, dan bitonaliti akhir boleh didapati di penghujung tatasusunan.

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]

output

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

Atas ialah kandungan terperinci Program untuk mengira bitonaliti tatasusunan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!