C++로 작성된 연속 요소 쌍의 곱의 합이 최소가 되도록 배열을 재정렬합니다.

우리는 arr[]라고 가정하고 어떤 크기의 양의 정수 유형 배열을 가지고 있습니다. 작업은 요소를 인접한 요소와 곱한 다음 결과 요소를 모두 더할 때 가장 작은 합계가 반환되도록 배열을 재배열하는 것입니다.

다양한 입력 및 출력 상황을 살펴보겠습니다.

Input - int arr[] = {2, 5, 1, 7, 5, 0, 1, 0}

Output - 배열을 최소화하도록 재정렬 즉, 연속적인 요소 쌍의 곱은 다음과 같습니다. 7 0 5 0 5 1 2 1

설명- 크기 8의 정수 배열이 있습니다. 이제 배열을 다시 배열하겠습니다(예: 7 0 5 0 5 1 2 1). 최소 합계(예: 7 * 0 + 5 * 0 + 5 * 1 + 2 * 1 = 0 + 0 + 5 + 2 = 7)가 반환되는지 확인합니다.

Input - int arr[] = {1, 3, 7, 2, 4, 3}

Output - 합계를 최소화하도록 배열을 재배열합니다. 즉, 연속된 요소 쌍의 곱은 다음과 같습니다. : 7 1 4 2 3 3

설명- 크기가 6인 정수 배열이 있습니다. 이제 배열을 다시 배열하겠습니다(예: 7 1 4 2 3 3). 최소 합계(예: 7 * 1 + 4 * 2 + 3 * 3 = 7 + 8 + 9 = 24)가 반환되는지 확인합니다.

아래 프로그램에서 사용한 방법은 다음과 같습니다.

• 정수형 배열을 입력하고 배열의 크기를 계산합니다.

• C++ STL의 정렬 메서드를 사용하여 배열을 정렬하고 배열과 배열의 크기를 정렬 함수에 전달합니다.

• 정수 변수를 선언하고 이를 호출 함수의 반환 값으로 설정합니다.

Rearrange_min_sum(arr, size)

함수 Rearrange_min_sum(arr, size)

• 내부에 정수 변수를 저장하는 '짝수' 및 '홀수' 유형 벡터 유형의 변수를 만듭니다.

• 변수를 temp 및 total로 선언하고 0.

• i가 size보다 작을 때까지 FOR 루프를 시작합니다. 루프 내부에서 i가 size/2보다 작은지 확인한 다음 arr[i]를 푸시합니다. 홀수 벡터 ELSE, arr[i]를 짝수 벡터로 푸시

• even.begin(), even.end() 및 그 이상()를 전달하여 정렬 메서드를 호출합니다.

• i에서 FOR 루프 시작 i가 even.size()보다 작을 때까지 0으로 설정합니다. 루프 내에서 arr[temp++]를 even[j]로 설정하고 arr[temp++]를 홀수[j]로 설정하고 total을 total + even[j] * 홀수[j]로 설정합니다.

• 합계 반환

결과를 인쇄합니다.

Example

#include <bits/stdc++.h>
using namespace std;
int Rearrange_min_sum(int arr[], int size){
   vector<int> even, odd;
   int temp = 0;
   int total = 0;
   for(int i = 0; i < size; i++){
      if (i < size/2){
         odd.push_back(arr[i]);
      }
      else{
         even.push_back(arr[i]);
      }
   }
   sort(even.begin(), even.end(), greater<int>());
   for(int j = 0; j < even.size(); j++){
      arr[temp++] = even[j];
      arr[temp++] = odd[j];
      total += even[j] * odd[j];
   }
   return total;
}
int main(){
   int arr[] = { 2, 5, 1, 7, 5, 0, 1, 0};
   int size = sizeof(arr)/sizeof(arr[0]);
   //sort an array
   sort(arr, arr + size);
   //call function
   int total = Rearrange_min_sum(arr, size);
   cout<<"Rearrangement of an array to minimize sum i.e. "<<total<<" of product of consecutive pair elements is: ";
   for(int i = 0; i < size; i++){
      cout << arr[i] << " ";
   }
   return 0;
}

Output

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

Rearrangement of an array to minimize sum i.e. 7 of product of consecutive pair elements is: 7 0 5 0 5 1 2 1

위 내용은 C++로 작성된 연속 요소 쌍의 곱의 합이 최소가 되도록 배열을 재정렬합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!