資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會科學
時尚研究
法律研究C++中最小XOR值對
問題陳述
給定一個整數陣列。找出陣列中具有最小XOR值的配對
示例
If arr[] = {10, 20, 30, 40} then minimum value pair will be 20
and 30 as (20 ^ 30) = 10.
(10 ^ 20) = 30
(10 ^ 30) = 20
(10 ^ 40) = 34
(20 ^ 30) = 10
(20 ^ 40) = 60
(30 ^ 40) = 54演算法
- 生成給定陣列的所有配對並計算其值的XOR
- 返回最小XOR值
示例
#include <bits/stdc++.h>
using namespace std;
int getMinValue(int *arr, int n) {
int minValue = INT_MAX;
for (int i = 0; i < n; ++i) {
for (int j = i + 1; j < n; ++j) {
minValue = min(minValue, arr[i] ^ arr[j]);
}
}
return minValue;
}
int main() {
int arr[] = {10, 20, 30, 40};
int n = sizeof(arr) / sizeof(arr[0]);
cout << "Minimum value = " << getMinValue(arr, n) << endl;
return 0;
}當你編譯和執行以上程式時。它生成以下輸出 −
輸出
Minimum value = 10
更新日期：2019-12-20
105次瀏覽
廣告