최대 공약수가 1보다 큰 가장 긴 부분 배열

배열은 인접한 메모리 위치에 연속적으로 저장된 유사한 데이터의 모음입니다. 오프셋 값을 데이터베이스의 특정 기본 값으로 정의하면 각 요소의 특정 위치를 더 쉽게 평가할 수 있습니다. 특정 인덱스의 기본 값은 0이고 오프셋 값은 두 특정 인덱스 간의 차이입니다. 하위 배열은 특정 배열의 일부이며 여러 값으로 레이블이 지정된 변수 집합으로 정의될 수 있습니다. 가장 긴 하위 배열은 배열의 모든 요소가 K보다 큰 배열을 나타냅니다. 여기서 최대 합 하위 배열의 합은 -

• 특정 데이터세트에서

보다 작음

• 은 주어진 데이터 세트와 동일합니다.

• 특정 데이터세트에서

보다 작음

가장 긴 하위 배열의 길이를 찾으려면 특정 하위 배열에 있는 1의 총 개수를 찾으면 됩니다. 참고: 개수는 0 개수보다 커야 합니다. 최대 공약수는 입력의 각 정수를 나머지 0으로 나눌 수 있는 가장 큰 정수 값을 찾는 수학적 현상입니다. 여기서의 조건은 "최대 공약수가 1보다 크다"는 것입니다. 이는 여기서 이 특정 숫자가 주어진 입력 사이에 적어도 하나의 공약수만을 갖는다는 것을 의미합니다.

으아아아

오늘 이 글에서는 C++ 프로그래밍 환경을 사용하여 최대 공약수가 1보다 큰 가장 긴 부분 배열을 찾는 방법을 알아 보겠습니다.

GCD가 1보다 큰 가장 긴 하위 배열을 찾는 알고리즘

이 특정 알고리즘에서는 1보다 큰 값을 포함하는 가장 긴 하위 배열의 최대 공통 값을 찾을 수 있습니다.

• 1단계 - 시작하세요.

• 2단계 - 프로세스의 변수를 선언합니다.

• 3단계 - 0 값으로 설정하고 초기화합니다.

• 4단계 - 이 하위 배열의 최대 길이를 평가하는 함수를 만듭니다.

• 5단계 - 벡터를 인수로 포함합니다.

• 6단계 - 답을 얻기 위해 변수를 만듭니다.

• 7단계 - 0 값으로 설정하고 초기화합니다.

• 8단계 - GCD > 1 값으로 가장 긴 하위 배열의 값을 저장합니다.

• 9단계 - 루프를 반복하여 각 하위 배열의 최대 공약수를 찾습니다.

• 10단계 - 답변을 하위 배열의 길이 값으로 바꿉니다.

• 11단계 - 하위 배열의 최대 공약수가 1보다 큰 경우 답을 저장합니다.

• 12단계 - 답변을 반환하세요.

• 13단계 - 그렇지 않으면 루프를 다시 실행하고 반복합니다.

• 14단계 - 프로세스가 완료된 후 종료합니다.

GCD가 1보다 큰 가장 긴 하위 배열을 찾는 구문

으아아아

위의 알고리즘에 따라 여기서는 1보다 큰 가장 긴 하위 배열을 사용하여 GCD 값을 찾는 가능한 구문을 작성했습니다.

방법:

• 방법 1−C++ 프로그램은 순진한 방법을 통해 최대 공약수가 1보다 큰 가장 긴 부분 배열을 찾는 프로그램입니다.

• 방법 2 - 1보다 큰 배열의 최대 공약수를 찾는 C++ 프로그램입니다.

순진한 방법을 사용하여 1보다 큰 최장 공약수를 갖는 하위 배열을 찾는 C++ 프로그램

이 C++ 코드에서는 주어진 배열의 가능한 모든 하위 배열을 생성하여 1보다 큰 가장 긴 하위 배열의 GCD 값을 찾는 순진한 접근 방식을 취합니다.

예제 1

의 중국어 번역은 다음과 같습니다.

예제 1

으아아아

출력

으아아아

1보다 큰 배열의 최대 공약수를 찾는 C++ 프로그램

이 C++ 코드에서는 최대 공약수를 계산하려고 하며 그 공약수가 1보다 큰지 확인하는 기능이 있습니다.

예 2

는 다음과 같이 번역됩니다.

예 2

으아아아

출력

으아아아

결론

이 토론을 통해 GCD가 1보다 큰 가장 긴 하위 배열을 찾는 방법을 알아볼 수 있습니다. 작성된 알고리즘과 C++ 코드를 통해 이 프로세스가 실제 세계에서 어떻게 작동하는지 명확하게 보여줄 수 있기를 바랍니다.

위 내용은 최대 공약수가 1보다 큰 가장 긴 부분 배열의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!