Java에서는 크기 4의 그룹을 사용하여 요소에 대해 다양한 XOR 연산을 사용하여 배열을 찾습니다.

크기가 N(4의 배수인 크기)인 정수 배열이 주어졌으므로 다음을 수행해야 합니다. 입력[1-4]가 다음과 같이 보이도록 배열에서 XOR 연산을 수행합니다. Utility_arr[1- 4] 및 계산 조건은 arr[1 – 4] = {a1, a2, a3, a4}입니다. 그런 다음 q[1 – 4] = {a1 ⊕ a2 ⊕ a3, a1 ⊕ a2 ⊕ a4, a1 ⊕ a3 ⊕ a4, a2 ⊕ a3 ⊕ a4}

이 상황의 다양한 입력 및 출력 시나리오를 살펴 보겠습니다.

In − int[] input = { 5, 2, 3, 4 };

Out − XOR 연산 후의 결과 4 3 2 5

Explanation−XOR 게이트의 출력은 The 두 개의 입력 단자는 "다른" 로직 레벨에 있을 때만 "하이" 상태가 됩니다. 입력 A와 B가 모두 논리 레벨 "1" 또는 "0"인 경우 출력은 "0"이 되어 게이트를 "홀수 게이트이지만 짝수 게이트는 아님"으로 만듭니다. 즉, 입력에 홀수 개의 1이 있으면 출력은 "1"입니다.

a1 ⊕ a2 ⊕ a3 = 5 ⊕ 2 ⊕ 3 = 4

a1 ⊕ a2 ⊕ a4 = 5 ⊕ 2 ⊕ 4 = 3

a1 ⊕ a3 ⊕ a4 = 5⊕ 3 ⊕ 4 = 2

a2 ⊕a3 ⊕ a4 = 2 ⊕ 3 ⊕ 4 = 5

In − int[] input = { 7, 6, 4, 4, 3, 8, 9, 5 };

Out − XOR 연산의 결과 5 5 7 6 2 14 15 4

설명− XOR 게이트의 출력은 두 개의 입력 터미널이 서로 "다른" 로직 레벨에 있을 때만 "하이"가 됩니다. 입력 A와 B가 모두 논리 레벨 "1" 또는 "0"인 경우 출력은 "0"이 되어 게이트를 "홀수 게이트이지만 짝수 게이트는 아님"으로 만듭니다. 즉, 입력에 홀수 개의 1이 있으면 출력은 "1"입니다. 4의 배수인 input[] 크기에만 작동하며, 다른 크기의 입력 배열은 홀수 위치의 숫자 대신 0을 표시합니다.

XOR 연산 후의 결과 5 5 7 6 2 14 15 4

다음 프로그램에서 사용된 방법은 다음과 같습니다. -

• XOR의 속성에 따라 a ⊕ a = 0 및 a ⊕ 0 = a입니다. (a ⊕ b ⊕ c) ⊕ (b ⊕ c ⊕ d) = a ⊕ d (As (b ​​​​⊕ c) ⊕ (b ⊕ c) = 0)

• 계산을 위해 배열을 4개 그룹으로 나눕니다. , 우리는 XOR 속성에 따라 각 그룹의 결과를 계산합니다.

• 위의 속성을 참조하여 (a ⊕ d)를 사용하면 b와 c를 계산할 수 있습니다. (a ⊕ b ⊕ d) ⊕ (a ⊕ d) = b (a ⊕ c ⊕ d) ⊕ (a ⊕ d) = c

• b와 c를 사용하면 다음을 사용하여 a와 d를 얻을 수 있습니다. (a ⊕ b ⊕ c) ⊕ (b) ⊕ (c) = a (b ⊕ c ⊕ d) ⊕ (b) ⊕ (c) = d

• 4개 그룹 모두에 대해 프로세스를 반복합니다

• 배열의 길이가 다음으로 나누어질 때까지 2개의 포인터 i와 j를 사용하여 루프를 반복합니다. 4, 임시 값(ans)과 유틸리티 배열(답변 저장용)을 도입합니다.

• for 루프

  ans= 입력 배열[i] ⊕ 입력 배열[i+3]

  유틸리티 배열[i+1](계산 b)= 입력 배열[i+ 1] 내에서 다음 XOR 연산을 구현합니다. ⊕ ans

  유틸리티 배열[i+2](계산 c)=입력 배열[i+2] ⊕ ans

  유틸리티 배열[i](계산 a)=입력 배열[i]⊕((유틸리티 배열[ i + 1]) ^ (유틸리티 배열 [i + 2]))

  유틸리티 배열 [i] (d 계산) ) = 입력 배열 [i + 3] ⊕ ((유틸리티 배열 [i + 1]) ^ (유틸리티 배열[ i + 2]))

• 포인터는 다음 4개 문자 세트에 대해 업데이트됩니다.

• 마지막으로 배열이 인쇄되고 결과가 사용자에게 반환됩니다.

Example

import java.util.Arrays;
import java.util.List;
public class Tutorials{
   static int ans = 0;
   public static void main(String args[]){
      int[] input = {7, 1, 2, 3};
      int[] arr = new int[input.length];
      for (int i = 0, j = 0; j < input.length / 4; j++){
         ans = input[i] ^ input[i + 3];
         arr[i + 1] = input[i + 1] ^ ans;
         arr[i + 2] = input[i + 2] ^ ans;
         arr[i] = input[i] ^ ((arr[i + 1]) ^ (arr[i + 2]));
         arr[i + 3] = input[i + 3] ^ (arr[i + 1] ^ arr[i + 2]);
         i += 4;
      }
      System.out.println("Different XORs of elements in groups of size 4 is: ");
      for (int i = 0; i < arr.length; i++){
         System.out.println(arr[i]);
      }
   }
}

Output

위 코드를 실행하면 다음과 같은 출력이 생성됩니다

Different XORs of elements in groups of size 4 is :
4
5
6
0

위 내용은 Java에서는 크기 4의 그룹을 사용하여 요소에 대해 다양한 XOR 연산을 사용하여 배열을 찾습니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!