C++로 작성된 배열 회전 반전 알고리즘

주어진 문제에는 배열이 있고 −

Input : arr[] = [1, 2, 3, 4, 5, 6, 7], d = 2
Output : arr[] = [3, 4, 5, 6, 7, 1, 2]
Explanation : As you can see we have to rotate this array by d = 2 but our main task is to achieve this by using a reversal technique.

와 같은 반전 알고리즘을 사용하여 d 요소만큼 배열을 회전해야 합니다. 우리는 반전 기술을 사용하여 배열 회전에 대해 몇 가지 계산을 수행했으며 결론:

• 먼저 배열의 첫 번째 d 요소를 뒤집습니다.
• 둘째, 나머지 요소를 반전시킵니다.
• 셋째, 전체 배열을 뒤집습니다.

이 세 단계를 적용하면 회전된 배열을 얻을 수 있습니다.

해결 방법

이 문제에서는 먼저 요소를 반전시키는 함수를 작성하겠습니다. 이제 위의 단계를 따릅니다.

Example

#include <bits/stdc++.h>
using namespace std;

void reverseArray(int arr[], int start, int end) { // our reversal algorithm
   while (start < end) { // if start becomes equal to end we break the loop
      int temp = arr[start];
      arr[start] = arr[end];
      arr[end] = temp;
      start++;
      end--;
   }
   return ;
}
void Rotate(int arr[], int d, int n) { // rotation function
   if (d == 0) // no rotation required
      return;
   d = d % n; // when d becomes equal to n so our array comes to its original form
   reverseArray(arr, 0, d - 1); // reversing first d elements
   reverseArray(arr, d, n - 1); // reversing the remaining elements
   reverseArray(arr, 0, n - 1); // reversing the whole array

   return ;
}
int main() {
   int arr[] = { 1, 2, 3, 4, 5, 6, 7 }; // given array
   int n = sizeof(arr) / sizeof(arr[0]); // size of our array
   int d = 2;
   Rotate(arr, d, n);
   for(int i = 0; i < n; i++) // printing the array
      cout << arr[i] << " ";
   cout << "\n";
   return 0;
}

Output

3 4 5 6 7 1 2

위 코드에 대한 설명

위의 방법에서 우리는 먼저 배열, 시작 인덱스, 끝 인덱스라는 세 가지 매개 변수를 받아들이고 변환하는 반전 기술을 만듭니다. 배열은 시작 부분에서 반전됩니다. 끝 위치로 이동합니다. 이전에 알고리즘을 개발했으므로 이 기능을 사용하여 알고리즘을 적용하겠습니다. 먼저 첫 번째 d 요소를 뒤집습니다. 그런 다음 나머지 요소를 뒤집고 마지막으로 전체 배열을 뒤집습니다. 결과적으로 배열은 d 위치만큼 회전됩니다. 회전 함수에서 d를 d % n으로 설정했습니다. 이는 배열의 처음 n개 요소를 회전하면 이전과 동일한 답을 얻게 되므로 d 모듈로 n을 사용하기 때문입니다.

결론

이 글에서는 배열 회전에 대한 반전 알고리즘을 적용하는 문제를 해결했습니다. 우리는 또한 C++ 프로그램과 이 문제를 해결하는 완전한(일반적인) 방법을 배웠습니다. C, Java, Python 등과 같은 다른 언어로 동일한 프로그램을 작성할 수 있습니다. 이 기사가 도움이 되기를 바랍니다.

위 내용은 C++로 작성된 배열 회전 반전 알고리즘의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!