Tính bitonic của một mảng được xác định bằng cú pháp sau -
Để tìm bitonicity của một mảng dựa trên các phần tử của nó là -
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]
Ví dụ
Mã để tìm bitonicity của một mảng mà chúng tôi đã sử dụng một biến được gọi là bitonicity, biến này thay đổi dựa trên sự so sánh giữa các phần tử hiện tại và trước đó của mảng. Logic ở trên cập nhật bitonicity của mảng và bitonicity cuối cùng có thể được tìm thấy ở cuối mảng.
#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;
} Đầu ra
Bitonicity = 1