조셉 링 문제를 해결하기 위한 기사 1개(PHP 버전)

이 기사에서는 PHP 버전의 Joseph Ring 문제(원숭이가 왕을 선택함)를 소개합니다. 도움이 필요한 친구들이 모두 참고할 수 있기를 바랍니다.

요셉 반지 문제(원숭이가 왕을 선택) PHP 버전

요세푸스 문제는 원숭이가 왕을 선택하는 문제로 설명되기도 하는데 제목은 다음과 같습니다. (요셉의 문제의 근원은 마지막에 포스팅하겠습니다)

원형으로 늘어선 원숭이 무리는 1, 2,...,n에 따라 번호가 매겨져 있습니다.

그럼 첫 번째부터 세고, m번째까지 세고, 원 밖으로 쫓아내고, 뒤에서부터 세기 시작하고, m번째까지 세고, 쫓아내고..., 그리고 이런 식으로 계속, 거기까지 이제 원숭이 한 마리만 남았는데, 그 원숭이를 왕이라고 부릅니다.

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

프로그램을 사용하여 이 과정을 시뮬레이션합니다.

function monkeyKing($n, $m)
{
    $arr = range(1, $n);       //构造一个数组
    $i = 1;                         //从第一个开始循环
    while (count($arr) > 1) {       //如果总数大于1
        if ($i % $m != 0) {
            $arr[] = $arr[$i - 1];  //不被踢出则压入数组尾部
        }
        unset($arr[$i - 1]);        //压入数组然后删除
        $i++;                       //继续循环
    }
    return $arr[$i - 1];            //直至最后剩下一个为大王
}
print_r(monkeyKing(5, 3));         //第4只为大王

다음은 시뮬레이션 과정입니다. 제거되지 않은 원숭이에 대해 배열의 꼬리가 계속 추가됩니다.

 $n = 5
 $m = 3
 $arr = [1, 2, 3, 4, 5]
 $i   $arr
 ---+------------------------
 1    x 2 3 4 5 1
 2    x x 3 4 5 1 2
>3    x x x 4 5 1 2
 4    x x x x 5 1 2 4
 5    x x x x x 1 2 4 5
>6    x x x x x x 2 4 5
 7    x x x x x x x 4 5 2
 8    x x x x x x x x 5 2 4
>9    x x x x x x x x x 2 4
 10   x x x x x x x x x x 4 2
 11   x x x x x x x x x x x 2 4
>12   x x x x x x x x x x x x 4

Joseph의 질문 출처:

이 질문은 플라비오(Flavio)에 기초한 것입니다. 1세기 유대인 역사가인 요세푸스(Josephus)의 이름을 따서 명명되었습니다. 그는 일기에 자신과 동료 40명이 동굴에서 로마군에 둘러싸여 있었다고 적었습니다. 자살할지, 체포할지 논의하다가 결국 자살을 하기로 했고, 제비를 뽑아 누가 누구를 죽일지 결정했다. 요세푸스와 다른 한 사람이 마지막 두 사람이 남았습니다. 요세푸스는 그 사람에게 그들이 로마 군대에 항복하고 다시는 자살하지 않을 것이라고 설득했습니다. 요세푸스는 자신의 생존을 행운이나 섭리 덕분이라고 생각했지만 어느 쪽인지는 몰랐습니다.

추천 학습: "PHP 비디오 튜토리얼"

위 내용은 조셉 링 문제를 해결하기 위한 기사 1개(PHP 버전)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!