지역 사회 배우다 도구 라이브러리 여가
찾다
한국어
집 > 백엔드 개발 > PHP 튜토리얼 > 조셉 링 문제(원형 연결 리스트)

조셉 링 문제(원형 연결 리스트)

WBOY
풀어 주다： 2016-07-25 09:01:35
원래의
970명이 탐색했습니다.
php算法
  1. header("content-type:text/html;charset=utf-8");
  2. class Child{
  3. public $no;
  4. public $next=null;
  6. public function __construct($no){
  7. $this->no=$no;
  8. }
  9. }
  10. function addChild($n,&$first){ //$n是小孩个数，创建环形链表
  11. for($i=0;$i<$n;$i ){
  12. $child=new Child($i 1);
  13. if($i==0){
  14. $first=$child;
  15. $cur=$child;
  16. $cur->next=$cur;
  17. }else{
  18. $cur->next=$child;
  19. $child->next=$first;
  20. $cur=$cur->next;
  21. }
  22. }
  23. }
  24. function showHero($first){
  25. $cur=$first;
  26. while($cur->next!=$first){
  27. echo "
    小孩编号：".$cur->no;
  28. $cur=$cur->next;
  29. }
  30. echo "
    小孩编号：".$cur->no;
  31. }
  33. function countChild($first,$m,$k){
  34. $cur=$first;
  35. for($i=0;$i<$m-1;$i ){
  36. $cur=$cur->next;
  37. }
  38. $j=0;
  39. while($cur!=$cur->next){
  40. if($j==$k-2){
  41. echo "
    出列编号：".$cur->next->no;
  42. $cur->next=$cur->next->next;
  43. $cur=$cur->next;
  44. $j=0;
  47. }else{
  48. $cur=$cur->next;
  49. $j ;
  50. }
  51. }
  52. echo "
    最后出列编号：".$cur->no;
  53. }
  54. addChild(10,$first);
  55. showHero($first);
  56. echo "
    ";
  57. countChild($first,2,3); //第二个小孩开始数，数到三出列
  59. ?>
复制代码


관련 라벨：
约瑟夫环问题(环形链表)
원천：php.cn
이전 기사：PHP는 지정된 디렉터리의 모든 파일 기능을 탐색하고 파일 형식을 지정할 수 있습니다. 다음 기사：PHP 쉘에서 파일 유형 감지
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
최신 이슈
function_exists()는 사용자 정의 함수를 결정할 수 없습니다. 기능 테스트() {                                                                                ...
에서 2024-04-29 11:01:01
0
3
2052
Chrome 모바일 버전을 표시하는 방법 안녕하세요 선생님, Chrome을 모바일 버전으로 어떻게 변경하나요?
에서 2024-04-23 00:22:19
0
11
2205
자식 창이 부모 창을 작동하지만 출력이 응답하지 않습니다. 처음 두 문장은 실행 가능하지만 마지막 문장은 구현할 수 없습니다.
에서 2024-04-19 15:37:47
0
1
1862
상위 창에 출력이 없습니다. document.onclick = function(){ window.opener.document.write('나는 자식 창의 출력입니다.');
에서 2024-04-18 23:52:34
0
1
1749
CSS 마인드맵 코스웨어는 어디에 있나요? 코스웨어
에서 2024-04-16 10:10:18
0
0
1771
관련 주제
더>
인기 추천
인기 튜토리얼
더>
관련 튜토리얼
인기 추천
최신 강좌
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿