배열의 이중성을 계산하는 프로그램

배열의 이중성을 다음과 같이 정의합니다.

배열 요소를 기반으로 배열의 이중성을 찾는 방법은 다음과 같습니다.

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]

예

배열의 이중성을 찾는 코드에서는 다음을 사용합니다. 이중성이라는 도구 배열의 현재 요소와 이전 요소의 비교를 기반으로 변경되는 변수입니다. 위의 논리는 배열의 이중성을 업데이트하며 최종 이중성은 배열의 끝에서 찾을 수 있습니다.

#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 중국어 웹사이트의 기타 관련 기사를 참조하세요!