한국어
한국어
무어 투표 알고리즘은 주로 시간의 절반 이상으로 나타나는 배열에서 요소를 찾는 데 주로 사용되는 효율적인 알고리즘입니다. 이 알고리즘은 후보 요소의 계산 및 동적 업데이트를 통해 트래버스에서 대부분의 요소를 식별 할 수 있습니다. 이 기사는 Moore 투표 방법의 응용 프로그램 시나리오 및 특정 구현 프로세스를 설명하기 위해 PHP 언어를 사용하여 독자 가이 알고리즘의 사용을 이해하고 마스터 할 수 있도록 도와줍니다.
무어의 투표 방법의 핵심 아이디어는 다른 요소의 영향을 "대응"하는 것이며 나머지 요소는 대다수의 절반 이상입니다. 알고리즘은 후보 요소와 카운터의 두 가지 변수를 유지합니다. 배열을 가로 지르면 카운터가 0 인 경우 현재 요소를 후보 요소로 설정하고 카운터를 1로 재설정하십시오. 현재 요소가 후보 요소와 같으면 카운터가 1 씩 증가합니다. 그렇지 않으면 카운터가 하나씩 줄어 듭니다. 횡단이 완료된 후 후보 요소가 요청됩니다.
이 알고리즘은 배열에 적합 할뿐만 아니라 다음 시나리오에서도 널리 사용될 수 있습니다.
다음 예는 PHP에서 무어 투표 방법을 구현하여 절반 이상으로 나타나는 배열에서 요소를 찾는 방법을 보여줍니다.
후보 요소 및 카운터 변수를 정의하고 배열의 첫 번째 요소로 초기화하고 1 :
function findMajorityElement($arr) {
$candidate = $arr[0];
$count = 1;
$len = count($arr);
// 배열을 통해 반복하십시오
for ($i = 1; $i < $len; $i++) {
// 카운터입니다0시간，후보 요소를 재설정하십시오
if ($count == 0) {
$candidate = $arr[$i];
$count = 1;
} else {
// 현재 요소는 후보 요소와 동일합니다.，카운터 플러스1
if ($arr[$i] == $candidate) {
$count++;
} else {
// 다른 요소，카운터 감소1
$count--;
}
}
}
// 후보 요소를 반환합니다
return $candidate;
}배열 및 통화 예 :
$arr = [1, 2, 2, 2, 3];
// 대부분의 요소를 찾으려면 호출 기능
$majorityElement = findMajorityElement($arr);
echo "시간의 절반 이상이 나타나는 요소는：" . $majorityElement;프로그램을 실행 한 후 출력 결과는 "발생의 절반 이상을 가진 요소는 2"입니다.
무어의 투표 방법은 간결하고 효율적인 알고리즘으로, 특히 대부분의 요소를 검색하는 문제를 해결하는 데 특히 적합합니다. 알고리즘의 핵심 아이디어 및 구현 논리를 이해함으로써 선거 투표 계산, 데이터 통계 및 문자열 분석과 같은 다양한 실질적인 시나리오에 신속하게 적용될 수 있습니다. 이 기사 컨텐츠가 Moore 투표 방법을 구현하기 위해 PHP를 더 잘 이해하고 사용하는 데 도움이되기를 바랍니다.
