PHP 무작위 선택 알고리즘 (1)

우리의 일상적인 PHP 인터뷰 과정에서 알고리즘 질문은 당연히 필수 불가결하며, 알고리즘이 프로그램의 핵심이라는 것은 누구나 알고 있습니다. 그래서 이번 글부터 PHP 알고리즘 시리즈에 관련된 지식을 순차적으로 소개하겠습니다. 아래에서는 PHP 무작위 선택 알고리즘을 소개합니다.

PHP 일대일 알고리즘은 이름에서 알 수 있듯이 PHP를 사용하여 여러 요소 중에서 요구 사항을 충족하는 유일한 요소를 찾습니다. 강요.

예를 들어 PHP 일대일 알고리즘에 대한 구체적인 인터뷰 질문이 있습니다. 질문은 다음과 같습니다.

원형으로 늘어선 원숭이 떼. 1, 2,...,n 에 따라 순차적으로 번호가 매겨집니다. 그런 다음 첫 번째부터 세기 시작하고, m 번째까지 세고, 원 밖으로 쫓아내고, 뒤에서 세기 시작하고, m 번째까지 세고, 쫓아내고... 끝까지 이런 식으로 계속합니다. 이제 원숭이는 한 마리밖에 남지 않았는데, 그 원숭이를 왕이라고 부릅니다.

이 과정을 시뮬레이션하려면 PHP 프로그래밍을 사용해야 하며, m, n을 입력하고 마지막 왕의 수를 출력해야 합니다.

해결 방법은 다음과 같습니다.

<?php
function king($n, $m){
    $monkeys = range(1, $n);
    $i=0;
    while (count($monkeys)>1) {
        if(($i+1)%$m==0) {
            unset($monkeys[$i]);
        } else {
            array_push($monkeys,$monkeys[$i]);
            unset($monkeys[$i]);
        }
        $i++;
    }
    return current($monkeys);
}
echo king(10,3);

글이 길어서 이 섹션의 내용을 먼저 소개하겠습니다. 실제로 현지에서 먼저 연산과 해결 방법을 이해할 수도 있습니다. 후속 글 "PHP Randomly Pick One Algorithm (2) "에서는 위의 코드를 기반으로 PHP Randomly One Algorithm의 구현 과정을 자세히 소개하겠습니다.

위 내용은 PHP 무작위 선택 알고리즘 (1)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!