資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會研究
時尚研究
法律研究C++ 矩陣中的最大 XOR 值
在本問題中，我們得到一個 n X n 大小的矩陣。我們的任務是建立一個程式，計算出完整行或完整列的最大 XOR 值。
我們舉個例子來理解這個問題，
輸入 -
N = 3
mat[N][N] = {{4, 9, 1}
{2, 8, 3}
{10, 12, 11}}輸出 -
13
解釋 -
Row1: 4^9^1 = 12 Row2: 2^8^3 = 9 Row3: 10^12^11 = 13 Col1: 4^2^10 = 12 Col2: 9^8^12 = 13 Col3: 1^3^11 = 9
此處，我們計算了所有行和列的 XOR 值，然後打印出其最大值。
要解決此問題，我們將計算矩陣中所有行和列的 XOR 值，然後找出其最大值。
找到行和列 XOR 值的一種方法是對矩陣進行 2 次迴圈，一次針對列，另一次針對行。
但是，我們使用一次迴圈就能執行相同操作，分別針對方形矩陣進行一次行迴圈和另一次列迴圈。
使用 matrix[i][j] 進行行迴圈和 matrix[j][i] 進行列迴圈，透過同一次迴圈就可以執行上述操作。
示例
顯示我們的解決方案的程式，
#include<iostream>
using namespace std;
const int MAX = 1000;
int maxRCXOR(int mat[][MAX], int N){
int rowXOR, colXOR;
int maxXOR = 0;
for (int i = 0 ; i < N ; i++){
rowXOR = 0, colXOR = 0;
for (int j = 0 ; j < N ; j++){
rowXOR = rowXOR^mat[i][j];
colXOR = colXOR^mat[j][i];
}
if (maxXOR < max(rowXOR, colXOR))
maxXOR = max(rowXOR, colXOR);
}
return maxXOR;
}
int main() {
int N = 3;
int matrix[][MAX]= {
{4, 9, 1},
{2, 8, 3},
{10, 12, 11}
};
cout<<"Maximum XOR of all row XOR and Column XOR is "<<maxRCXOR(matrix,N);
return 0;
}輸出
Maximum XOR of all row XOR and Column XOR is 13
更新於: 2020-06-03
99 次瀏覽
廣告