C++로 작성하고 다음을 중국어로 번역합니다. 배열의 일부를 삭제한 후 K개 배열의 최소 공통합을 계산합니다.

C++ 배열을 사용할 때 접미사의 일부를 제거하면서 여러 배열 간의 최소 공통합을 계산해야 하는 경우가 있습니다. 이 기사에서는 C++를 사용하여 이 문제에 대한 효율적인 솔루션을 살펴보겠습니다.

문법

코드에서 구현을 진행하기 전에 먼저 선택한 메소드의 구문을 분석해 보겠습니다.

으아악

알고리즘

다음은 배열 접미사의 일부를 삭제한 후 최소공배합을 찾는 문제를 해결하는 단계별 알고리즘입니다. -

• 배열을 나타내는 2차원 벡터인 배열과 각 배열의 접미사에서 제거할 요소 수를 나타내는 정수인 suffixToRemove라는 두 개의 매개 변수를 허용하는 findMinimumCommonSum 함수를 정의하는 것으로 시작하세요.

• 최소 공통합을 저장하기 위해 변수 maximumSum을 초기화하고 초기값을 더 큰 값으로 설정하세요.

• 배열 벡터의 각 배열을 반복합니다.

• 현재 배열의 크기를 결정합니다.

• 빈 배열로 끝나는 것을 방지하려면 현재 배열의 전체 크기를 초과하거나 같은 suffixToRemove 반복을 건너뛰는 것을 고려하세요. 이 경우 모든 문자를 제거해도 의미 있는 출력이 생성되지 않습니다.

• 인덱스 0부터 크기 - suffixToRemove - 1까지 배열 요소의 합을 계산하고 변수 currentSum에 저장합니다.

• currentSum이 최소Sum보다 작으면 currentSum 값을 사용하여 최소Sum을 업데이트하세요.

• 모든 배열을 반복한 후 최소Sum은 지정된 접미사를 제거한 후 배열의 최소 공통 합계를 포함합니다.

방법 1: 무차별 크래킹

이 방법에서는 제거할 접미사의 가능한 모든 조합을 생성하고 각 조합의 합계를 계산합니다. 모든 조합 중에서 가장 작은 합은 최소공배합입니다.

예

으아악

출력

으아악

지침

무차별 방식의 목표는 접미사에서 지정된 수의 요소를 제거한 후 여러 배열 간의 최소 공통합을 찾는 것입니다. 이 방법에는 제거할 접미사의 가능한 모든 조합을 생성하고 각 조합의 합계를 계산하는 작업이 포함됩니다. 모든 조합 중에서 가장 작은 합이 가장 작은 공통합이 됩니다.

이 접근 방식을 구현하기 위해 우리는 array(배열을 나타내는 2D 벡터)와 suffixToRemove(각 배열 접미사에서 제거할 요소 수를 나타내는 정수)의 두 매개 변수를 허용하는 findMinimumCommonSum이라는 함수를 정의합니다.

함수 내에서 최소 공통 합계를 저장하기 위해 변수 maximumSum을 초기화하고 초기 값은 int 유형의 가능한 최대 값으로 설정됩니다. 그런 다음 배열 벡터의 각 배열을 반복합니다. 각 배열에 대해 크기를 결정하고 suffixToRemove 값이 크기보다 작은지 확인합니다.

조건이 충족되면 부울 벡터를 사용하여 가능한 모든 접미사 조합을 생성합니다. 마지막 suffixToRemove 요소를 true로 채우고 나머지 요소를 false로 채웁니다. 각 배열에 대해 크기를 결정하고 suffixToRemove 값이 크기보다 작은지 확인합니다.

각 조합에 대해 접미사 벡터의 잘못된 표시에 해당하는 배열 값의 합을 계산하여 진행합니다. 모든 배열에 대해 이 프로세스를 반복하여 이에 따라 currentSum을 업데이트합니다.

마지막으로 currentSum을 maximumSum과 비교하고 currentSum이 더 작으면 maximumSum을 업데이트합니다. 모든 배열과 조합을 반복한 후 최소Sum은 지정된 접미사를 제거한 후 최소 공통 합계를 포함합니다.

방법 2: 효율적인 정렬

이 방법에서는 배열을 내림차순으로 정렬하고 첫 번째 크기(각 배열의 suffixToRemove 요소)의 합을 계산합니다. 모든 배열 중에서 가장 작은 합이 가장 작은 공통합이 됩니다.

예

으아악

출력

으아악

지침

효율적인 정렬 방법의 목표는 접미사에서 지정된 수의 요소를 제거한 후 여러 배열 간의 최소 공통합을 찾는 것입니다. 이 방법은 배열을 정렬하면 최소 합계 계산이 단순화된다는 점을 활용합니다.

이 접근 방식을 구현하기 위해 우리는 array(배열을 나타내는 2D 벡터)와 suffixToRemove(각 배열 접미사에서 제거할 요소 수를 나타내는 정수)의 두 매개 변수를 허용하는 findMinimumCommonSum이라는 함수를 정의합니다.

함수 내에서 최소 공통 합계를 저장하기 위해 변수 maximumSum을 초기화하고 초기 값은 int 유형의 가능한 최대 값으로 설정됩니다. 그런 다음 배열 벡터의 각 배열을 반복합니다. 각 배열에 대해 크기를 결정하고 suffixToRemove 값이 크기보다 작은지 확인합니다.

이 전제 조건이 충족되면 다음 단계 중 하나는 배열의 모든 개별 구성 요소를 오름차순으로 정렬하는 것입니다. 이 접근 방식은 주로 작은 개체가 초기 섹션에 있도록 하여 배열과 가독성을 향상시키는 데 도움이 됩니다.

다음으로 정렬된 배열의 첫 번째 크기인 suffixToRemove 요소의 합을 계산합니다. 이는 접미사에서 지정된 수의 요소를 제거하는 것과 같습니다. 이에 따라 currentSum을 업데이트합니다.

마지막으로 currentSum을 maximumSum과 비교하고 currentSum이 더 작으면 maximumSum을 업데이트합니다. 모든 배열을 반복한 후 최소Sum은 지정된 접미사를 제거한 후 최소 공통 합계를 포함합니다.

이 방법은 무차별 방법처럼 가능한 모든 조합을 생성하고 반복할 필요가 없기 때문에 매우 효율적입니다. 대신, 최소 합계 계산을 단순화하기 위해 정렬 속성을 활용하여 성능을 향상시킵니다.

결론

이 기사에서는 접미사의 일부를 제거한 후 C++에서 K 배열 사이의 최소 공통합을 찾는 효율적인 방법을 살펴봅니다. 우리는 무차별 대입과 효율적인 정렬이라는 두 가지 방법을 논의했습니다. 무차별 방식은 모든 접미사 조합을 생성하는 반면, 효율적인 정렬 방식은 배열을 정렬하고 처음 몇 요소의 합을 계산합니다. 배열의 크기와 제거할 접미사 요소 수에 따라 일반적으로 효율적인 정렬이 더 효율적입니다. C++ 프로그램에서 이러한 메서드를 구현하면 여러 배열에서 가장 작은 공통합을 쉽게 찾고 접미사 제거를 효율적으로 처리할 수 있습니다.

위 내용은 C++로 작성하고 다음을 중국어로 번역합니다. 배열의 일부를 삭제한 후 K개 배열의 최소 공통합을 계산합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!