배열 요소를 1씩 감소 및 증가시켜 가장 큰 요소와 가장 작은 요소 간의 차이를 최소화합니다.

C++ 코더가 배열의 최대 요소 수와 최소 요소 수 사이의 간격을 줄이는 데 유용할 수 있습니다. 이는 모든 요소에 걸쳐 가치의 균등한 분산을 촉진하여 잠재적으로 다양한 상황에서 다양한 이점을 제공합니다. 현재 우리의 초점은 배열 구조의 크기를 늘리거나 줄이는 실용적인 기술을 통해 배열 구조 내의 균형을 최적화하는 방법에 있습니다.

문법

알고리즘의 세부 사항을 살펴보기 전에 먼저 예시 코드 예제에 사용된 메서드의 구문을 간략하게 살펴보겠습니다.

으아악

minimumDifference 함수는 배열 arr과 해당 크기 n을 매개변수로 사용합니다.

알고리즘

배열의 최대값과 최소값 사이의 간격을 줄이려면 다음 순차적 지침을 따르세요. -

• 특정 요소에 존재하는 최고값과 최저값을 결정하려면 각 값을 결정하고 서로 비교해야 합니다.

• 가장 큰 요소와 가장 작은 요소의 차이를 계산하세요.

• 차이를 2로 나누고 midDiff라는 변수에 저장합니다.

• 배열을 반복하고 각 요소에 대해 다음 단계를 수행하세요. -

• 요소가 가장 큰 요소와 가장 작은 요소의 평균보다 큰 경우 midDiff를 빼세요.

• 요소가 평균보다 작으면 midDiff만큼 늘립니다.

• 우리의 목표는 상한과 하한이 한 단위 이하로 수렴하거나 발산하는 상태에 도달할 때까지 중단 없이 1~4단계를 반복하는 적용 방법론을 고수하는 것입니다.

방법

이제 배열에서 가장 큰 요소와 가장 작은 요소 간의 차이를 최소화하는 두 가지 방법에 대해 논의해 보겠습니다. −

방법 1: 순진한 방법

이 문제에 익숙하지 않은 개인을 위한 접근 방식은 가장 큰 요소와 가장 작은 요소 간의 차이가 1단위만 남을 때까지 알고리즘을 반복적으로 실행해 보는 것일 수 있습니다. 이 솔루션을 프로그래밍 방식으로 구현하는 방법은 다음과 같습니다. -

문법

으아악

예

으아악

출력

으아악

Explanation

의 중국어 번역은

Explanation

입니다.

방법 1이라고도 알려진 순진한 방법은 가장 큰 요소와 가장 작은 요소 간의 차이를 줄여 배열 항목 간의 차이를 최소화하는 것을 목표로 합니다. 이 전략을 실행하려면 다음 단계가 필요합니다. 먼저 원본 데이터 세트의 어떤 항목이 최대값으로 사용되는지 확인하고 동시에 최소값을 나타내는 다른 항목을 찾으면 이러한 데이터 세트가 배열 구조에 저장됩니다. , 우리는 통계적으로 구동되는 데이터 세트에서 이러한 최저 및 최고 엔터티 거리를 계산합니다. 세 번째 단계에서는 이러한 조건에 따라 지정된 특정 조건을 사용하여 데이터 세트의 모든 요소에 액세스해야 하며 각 개별 항목은 다음과 비교됩니다. 이전에 발견된 통계적 평균 (수학적 평균)(단계 I에서 주어진 극단적인 최고/최저 쌍) 또는 크기 조정이 필요한 사례의 더 작거나 큰 범위 사이의 차이, 최적의 평형 상태가 될 때까지 다양한 비율로 감소 또는 증가 - 즉 최대/최소 엔터티는 서로 초과하지 않고 가장 가까워집니다.

방법 2: 정렬 방법

배열을 양쪽 끝에서 순회하기 전에 배열을 내림차순으로 정렬하는 것도 이 문제를 해결하는 또 다른 방법으로 볼 수 있습니다. 크기를 교대로 줄이고 늘리면 출력 전략을 최적화할 수 있습니다. 다음 구현은 코드를 통해 이러한 단계를 보여줍니다. -

문법

으아악

예

으아악

출력

으아악

Explanation

의 중국어 번역은

Explanation

입니다.

배열에서 가장 큰 값과 가장 작은 값 사이의 차이를 최소화하려면 접근 방식 2(종종 정렬이라고 함)를 사용할 수 있습니다. 이 접근 방식을 따르면 먼저 컬렉션의 각 요소를 오름차순으로 구성해야 합니다. 다음으로, 중간점에 도달할 때까지 해당 세트의 양쪽 끝을 동시에 탐색하기 시작하여 작은 요소를 늘리고 큰 요소를 줄입니다. 이렇게 하면 최대값과 최소값이 더 가까워져 각각의 크기를 기준으로 매개변수 간의 더 나은 공간적 일관성을 달성하고 작업 후 새로 발견된 차이를 높은 정확도로 측정할 수 있습니다.

결론

이 글의 목표는 범위 내에서 더 작은 단위의 우선순위를 지정하여 범위의 최고 값과 최저 값 간의 차이를 줄이는 데 초점을 맞춘 알고리즘 기반 접근 방식을 논의하는 것입니다. 탐색에서 우리는 순진한 전략과 정렬 전략이라는 두 가지 전략을 제안하고 기능적 예제 코드를 사용하여 두 전략을 가장 잘 적용하는 방법에 대한 실제 사용 사례를 독자에게 제공하지만 이에 국한되지는 않습니다. 이러한 전략을 활용하면 배열의 요소 수를 효과적으로 관리하여 최상의 가치 균형을 달성할 수 있습니다. 구현할 때 다양한 구성을 수행할 때 특정 프로젝트 목표에 대한 사용자 정의가 중요하다는 점을 명심하세요

위 내용은 배열 요소를 1씩 감소 및 증가시켜 가장 큰 요소와 가장 작은 요소 간의 차이를 최소화합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!