php猴子找大王算法,php 正常的猴子选大王算法

一群猴子排成一圈，按1，2，...，n依次编号。

然后从第1只开始数，数到第m只,把它踢出圈，

从它后面再开始数，再数到第m只，在把它踢出去...，

如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。

示意图：

php代码：

$arr = array('a','b','c','d','e','f','g','h');//示例数组

echo '

The King is :';

print_r(king($arr,11));

function king($arr,$count){

$i = 1;//从1开始

while(count($arr) > 1){

if($i%$count == 0){//用求余，计算数到的位，如果求余为0，所数到的位消除，压出数组中

unset($arr[$i-1]);

}else{//数到的位不是结束，把这一位放到数组末尾，并消掉这个位

array_push($arr,$arr[$i-1]);

unset($arr[$i-1]);

}

$i++;//转移到下一个数组元素

}

return $arr;

}

php猴子找大王算法,php 正常的猴子选大王算法相关推荐

猴子选大王问题（用最简单的思想）
1.题目: 有 n 只猴子围成一圈,从 1 - n 编号,大家决定从中选出一个大王.经过协商,决定选大王的规则为:从编号为1的猴子开始报数,报到 k 的猴子出圈,然后再从下一只开始继续报 1 到 k ...
约瑟夫环猴子选大王的问题
问题: 有M只猴子围成一圈,按序每只从1到M中的编号,打算从中选出一个大王:经过协商,决定出选大王的规则:从第一个开始循环报数,数到N的猴子出圈,最后剩下来的就是大王.要求:从键盘输入M.N,编程计算 ...
【循环链表】猴子选大王（约瑟夫问题）
描述有n只猴子围成一圈,每个有一个编号,编号从1到n.打算从中选出一个大王.经过协商,决定选大王的规则如下:从第一只开始,每隔m只,数到的猴子出圈,最后剩下来的就是大王. 输入输入为一行两个数,即 ...
C++数组：猴子选大王
[题目描述] 有M(1 000以内)个猴子围成一圈,每个猴子有一个编号,编号从1到M,打算从中选出一个大王.经过协商. 决定选大王的规则如下:从第1个猴子开始,每隔N(任意正整数)个,数到的猴子出圈, ...
python算法的缺陷和不足_机器学习算法优缺点及其应用领域
决策树一. 决策树优点 1.决策树易于理解和解释,可以可视化分析,容易提取出规则. 2.可以同时处理标称型和数值型数据. 3.测试数据集时,运行速度比较快. 4.决策树可以很好的扩展到大型数据库中 ...
php猴子找大王算法,教程方法;php实现猴子选大王问题算法实例电脑技巧-琪琪词资源网...
琪琪词资源网-教程方法;php实现猴子选大王问题算法实例电脑技巧,以下是给大家带来的教程方法;php实现猴子选大王问题算法实例,大家可以了解一下哦! 下面为你介绍php实现猴子选大王问题算法实例. 本 ...
python猴子选大王_“猴子选大王” 算法 python实现
今天来实现一个约瑟夫环算法,下面是一道新浪的面试题: m只猴子围坐成一个圈,按顺时针方向从1到m编号.然后从1号猴子开始沿顺时针方向从1开始报数,报到n的猴子出局,再从刚出局猴子的下一个位置重新开始报 ...
python猴子选大王讲解_python 【猴子选大王】算法示例
对python这个高级语言感兴趣的小伙伴,下面一起跟随编程之家 jb51.cc的小编两巴掌来看看吧! 今天来实现一个约瑟夫环算法,下面是一道新浪的面试题: m只猴子围坐成一个圈,按顺时针方向从1到m编 ...
python猴子选大王讲解_“猴子选大王”算法python实现
今天来实现一个约瑟夫环算法,下面是一道新浪的面试题: m只猴子围坐成一个圈,按顺时针方向从1到m编号.然后从1号猴子开始沿顺时针方向从1开始报数,报到n的猴子出局,再从刚出局猴子的下一个位置重新开始报 ...
php五只猴子分椰子_PHP实现的猴王算法(猴子选大王)示例
本文实例讲述了PHP实现的猴王算法.分享给大家供大家参考,具体如下: function getKingMokey($n, $m) { $monkey[0] = 0; //将1-n只猴子顺序编号入数组 ...

php猴子找大王算法,php 正常的猴子选大王算法

php猴子找大王算法,php 正常的猴子选大王算法相关推荐

最新文章

热门文章