資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會科學
時裝研究
法律研究計算陣列的比調性的程式
陣列的比調性使用以下語法定義：-
根據陣列的元素查詢其比調性為 -
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
更新於： 01-Jul-2020
70 次檢視
廣告