English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
La bitonicidad del array se define utilizando la siguiente sintaxis-
Encontrar la bitonicidad de un array basado en sus elementos es-
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]
En el código para encontrar la bitonicidad de un array, utilizamos una variable llamada bitonicidad, que cambia su valor según la comparación del elemento actual del array con el elemento anterior. La lógica anterior actualiza la bitonicidad del array, y la bitonicidad final se puede encontrar al final del array.
#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; }
Resultados de salida
Bitonicity = 1