PHP에서 Joseph Ring 문제를 구현하는 방법에 대한 자세한 설명

이 글은 주로 조셉링 문제를 PHP에서 구현하는 방법을 소개하고, 조셉링 문제를 예제 형태로 구현하기 위해 루프와 재귀를 사용하여 PHP의 관련 연산 기법을 분석합니다

이 기사의 예에서는 PHP 메소드에서 Joseph Ring 문제를 구현하는 방법을 알려줍니다. 참고할 수 있도록 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다.

1. 개요

먼저 인터넷에서 더 일반적인 조셉 링 문제에 대한 설명을 살펴보겠습니다. 조셉 링(Joseph 문제)는 수학적 응용 문제입니다. 주어진 n명의 개인(각각 숫자 1, 2, 3...n으로 표시)이 원탁 주위에 앉아 있습니다. k라는 사람부터 세기 시작하고, m까지 센 사람이 대기열에서 나오고, 다음 사람이 1부터 세기 시작하고, m까지 센 사람이 다시 대기열에서 나옵니다. 테이블 사람들이 다 나왔어요. 보통 이런 유형의 문제를 풀 때는 0부터 n-1까지 번호를 매기는데, 최종 결과 +1이 원래 문제의 해가 됩니다.

2. 구현 코드

1. Loop

function circle($arr,$idx,$k){
  for($i=0;$i<$idx;$i++){
    $tmp = array_shift($arr);
    array_push($arr,$tmp);
  }
  $j = 1;
  while(count($arr) > 0){
    $tmp = array_shift($arr);
    if($j++%$k == 0){
      echo $tmp."\n";
    }else{
      array_push($arr,$tmp);
    }
  }
}
$arr = array(1,2,3,4,5,6,7,8,9,10,11,12);
$idx = 3;
$k = 4;
circle($arr,$idx,$k);

실행 결과:

7 11 3 8 1 6 2 10 9 12 5 4

2.

function circle($arr,$idx,$k){
  $len = count($arr);
  $i = 1;
  if($len == 1){
    echo $arr[0]."\n";
    return ;
  } else {
    while($i++ < $k){
      $idx++;
      $idx = $idx%$len;
    }
    echo $arr[$idx]."\n";
    array_splice($arr,$idx,1);
    circle($arr,$idx,$k);
  }
}
$arr = [1,2,3,4,5,6,7,8,9,10,11,12];
$idx = 3;
$k = 4;
circle($arr,$idx,$k);

실행 결과:

7 11 3 8 1 6 2 10 9 12 5 4

관심을 가질 수 있는 기사:

Passport를 사용하여 Laravel 5.5에서 인증 인증을 구현하는 방법에 대한 설명

간과할 수 있는 PHP의 성능 최적화 도구: 생성기 관련 콘텐츠

Laravel 프레임워크에서 작곡가 자동 로딩의 세부 구현

위 내용은 PHP에서 Joseph Ring 문제를 구현하는 방법에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!