php解决约瑟夫环示例


Posted in PHP onApril 09, 2014

约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”.)

猴子一群,都带着号码的,站好了一圈,数到m的枪毙,剩下的接着数。如此往复,死剩下的一个就疯了

<?php
function killMonkeys($monkeys, $m){
    $k = $m;
    while (count($monkeys)){
        $k = $k - 1;
        $monkey = array_shift($monkeys);
        if ($k) {
           $monkeys[] = $monkey;
        } else {
            echo "<font color='red'>" . $monkey . "</font>号猴子毙了!<br/>";
            $k = $m;
        }    }
    echo $monkey . "号猴子斯巴达了";
}
$monkeys = range(0, 25);
unset($monkeys['0']);
$m = 5;
killMonkeys($monkeys, $m);
PHP 相关文章推荐
rrmdir php中递归删除目录及目录下的文件
May 15 PHP
session在PHP大型web应用中的使用
Jun 25 PHP
PHP number_format() 函数定义和用法
Jun 01 PHP
PHP中把错误日志保存在系统日志中(Windows系统)
Jun 23 PHP
Yii2 rbac权限控制操作步骤实例教程
Apr 29 PHP
PHP生成word文档的三种实现方式
Nov 14 PHP
微信公众平台开发(五) 天气预报功能开发
Dec 03 PHP
PHP中模糊查询并关联三个select框
Jun 19 PHP
PHP运用foreach神奇的转换数组(实例讲解)
Feb 01 PHP
Laravel中为什么不使用blpop取队列详析
Aug 01 PHP
php上传后台无法收到数据解决方法
Oct 28 PHP
PHP CURL实现模拟登陆并上传文件操作示例
Jan 02 PHP
适用于抽奖程序、随机广告的PHP概率算法实例
Apr 09 #PHP
PHP父类调用子类方法的代码例子
Apr 09 #PHP
一个基于phpQuery的php通用采集类分享
Apr 09 #PHP
免费的ip数据库淘宝IP地址库简介和PHP调用实例
Apr 08 #PHP
2个自定义的PHP in_array 函数,解决大量数据判断in_array的效率问题
Apr 08 #PHP
PHP设计模式之观察者模式(Observer)详细介绍和代码实例
Apr 08 #PHP
关于PHP的curl开启问题探讨
Apr 08 #PHP
You might like
overlord人气高涨,却被菲利普频繁举报,第四季很难在国内上映
2020/05/06 日漫
php smarty的预保留变量总结
2008/12/04 PHP
使用PHP提取视频网站页面中的FLASH地址的代码
2010/04/17 PHP
phpmyadmin配置文件现在需要绝密的短密码(blowfish_secret)的2种解决方法
2014/05/07 PHP
ThinkPHP框架整合微信支付之JSAPI模式图文详解
2019/04/09 PHP
Javascript学习笔记2 函数
2010/01/11 Javascript
jquery中的常用事件bind、hover、toggle等示例介绍
2014/07/21 Javascript
jQuery检测输入的字符串包含的中英文的数量
2015/04/17 Javascript
BootStrap实现轮播图效果(收藏)
2016/12/30 Javascript
AngularJS 文件上传控件 ng-file-upload详解
2017/01/13 Javascript
小程序实现列表点赞功能
2018/11/02 Javascript
详解如何使用koa实现socket.io官网的例子
2018/11/04 Javascript
VsCode与Node.js知识点详解
2019/09/05 Javascript
Layui数据表格之单元格编辑方式
2019/10/26 Javascript
ES6 Generator基本使用方法示例
2020/06/06 Javascript
React 条件渲染最佳实践小结(7种)
2020/09/27 Javascript
基于VUE实现简单的学生信息管理系统
2021/01/13 Vue.js
Nodejs实现微信分账的示例代码
2021/01/19 NodeJs
使用Python的内建模块collections的教程
2015/04/28 Python
详解Python的Django框架中的中间件
2015/07/24 Python
python如何拆分含有多种分隔符的字符串
2018/03/20 Python
示例详解Python3 or Python2 两者之间的差异
2018/08/23 Python
python中for循环把字符串或者字典添加到列表的方法
2019/07/20 Python
Django-xadmin后台导入json数据及后台显示信息图标和主题更改方式
2020/03/11 Python
Python如何使用bokeh包和geojson数据绘制地图
2020/03/21 Python
5 分钟读懂Python 中的 Hook 钩子函数
2020/12/09 Python
Schecker荷兰:狗狗用品和配件
2019/06/06 全球购物
优秀毕业生推荐信
2013/11/02 职场文书
幼儿园新年寄语
2014/04/03 职场文书
向国旗敬礼学生寄语大全
2014/09/30 职场文书
化验员岗位职责
2015/02/14 职场文书
女方离婚起诉书
2015/05/18 职场文书
2015年教务处干事工作总结
2015/07/22 职场文书
公务员爱岗敬业心得体会
2016/01/25 职场文书
2016年师德先进个人事迹材料
2016/02/29 职场文书
OpenCV3.3+Python3.6实现图片高斯模糊
2021/05/18 Python