計算一個數組的雙調性的程序

陣列的雙調性定義如下：

根據陣列元素找到陣列的雙調性為：

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的變量，它根據數組的當前元素和前一個元素的比較而改變。上述邏輯更新了數組的雙調性，並且最終的雙調性可以在數組的末尾找到。

#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

以上是計算一個數組的雙調性的程序的詳細內容。更多資訊請關注PHP中文網其他相關文章！