约瑟夫环问题：猴子选大王

问题：

　　一群猴子排成一圈，按1，2，...，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去...，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n,输出最后那个大王的编号

/** 一群猴子排成一圈，按1，2，...，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，* 在把它踢出去...，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。* 要求编程模拟此过程，输入m、n,输出最后那个大王的编号* @param int $n 猴子个数* @param int $m* */
function monkyKing($n, $m)
{//构建保存猴子的数组$arr = range(1, $n);//设置数组指针$i = 0;while (count($arr) != 1) {if (($i + 1) % $m == 0) {unset($arr[$i]);} else {$arr[] = $arr[$i];unset($arr[$i]);}$i++;}return $arr[$i];
}echo monkyKing(5, 2);

转载于:https://www.cnblogs.com/jxl1996/p/10183918.html

约瑟夫环问题：猴子选大王相关推荐

java线性表猴子选大王,线性表应用：约瑟夫问题（猴子选大王）（循环链表，数组，递归）...
1 描述:一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报 ...
约瑟夫环-猴子选大王(变型题)
约瑟夫环-猴子选大王(变型题) 接着上篇猴子选大王继续展开,上篇讲的是有m个猴子,从第一个猴子开始报数,当报到n时,第n个猴子出去,从n+1猴子开始,从1继续报数. 这篇我们来说,从任意猴子k的位置开 ...
约瑟夫环猴子选大王
<? /*** 猴子选大王:一群猴子排成一圈,按1,2,-,n依次编号.* 然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去-,* 如此不停的进行下去,直 ...
约瑟夫环问题之猴子选大王
猴子选大王的描述为:n只猴子围成一圈,顺时针方向从1到n编号.之后从1号开始沿顺时针方向让猴子从1,2,...,m依次报数,凡是报到m的猴子,都让其出圈,取消候选资格.然后不停的按顺时针方向报数,让报 ...
Python 猴子选大王（约瑟夫环）算法
def KingElect(totalNum, startNum, intervalNum):'''猴子选大王totalNum:猴子总数tartNum:开始序号intervalNum:间隔数'''mo ...
约瑟夫环问题的学习和应用：猴子选大王（增强版）
猴子选大王(增强版) 一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到M,凡报到M的猴子即退出圈子,接着又从紧邻的下一只猴子 ...
猴子选大王--约瑟夫问题浅析
猴子选大王--约瑟夫问题浅析猴子选大王问题是一个十分经典的算法问题,这个问题是这样的:一堆猴子都有编号,编号是1,2,3 ...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N ...
蓝桥杯 - 猴子选大王 (约瑟夫问题)
标题:猴子选大王一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始 ...
猴子选大王，约瑟夫问题
package wuta;import java.util.Scanner;public class monkeyking {public static void main(String[] args ...
c语言-猴子选大王-约瑟夫问题（队列，链表，数组）
猴子选大王前言:初读此题,根据题意,顺势想到了用刚学的数据结构中的循环队列及循环链表,便想借此来熟练一下新学知识. 题目描述: 一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位 ...

约瑟夫环问题：猴子选大王

问题：

约瑟夫环问题：猴子选大王相关推荐

最新文章

热门文章