约瑟夫环有关问题的链表解法和数学解法（PHP）
程序员文章站
2022-05-01 22:25:41
...
约瑟夫环问题的链表解法和数学解法（PHP）
约瑟夫环问题
一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n,输出最后那个大王的编号。
链表解法
function king($n,$m){ $monky = range(1,$n); $i = 0; while(count($monky)>1){ $i+=1; $head = array_shift($monky); if($i%$m!=0){ array_push($monky,$head); } } return $monky[0];}echo king(10,3);数学解法
- x’ = 2 3 4 5 0
- x = 0 1 2 3 4
-
x’ = (x+m)%n
function king2($n,$m){ $r = 0; for($i=2;$i
版权声明：本文为博主原创文章，未经博主允许不得转载。
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
相关文章
相关视频
专题推荐
-
独孤九贱-php全栈开发教程
全栈 170W+
主讲：Peter-Zhu 轻松幽默、简短易学，非常适合PHP学习入门
-
玉女心经-web前端开发教程
入门 80W+
主讲：灭绝师太 由浅入深、明快简洁，非常适合前端学习入门
-
天龙八部-实战开发教程
实战 120W+
主讲：西门大官人 思路清晰、严谨规范，适合有一定web编程基础学习
作者信息
- 最新文章
- 热门排行
上一篇： 怎样画q版人物？q版角色的画法
网友评论
文明上网理性发言，请遵守 新闻评论服务协议
我要评论