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 相关文章推荐
PHP4实际应用经验篇(5)
Oct 09 PHP
PHP中array_merge和array相加的区别分析
Jun 17 PHP
CentOS 6.2使用yum安装LAMP以及phpMyadmin详解
Jun 17 PHP
使用Curl进行抓取远程内容时url中文编码问题示例探讨
Oct 29 PHP
php数组编码转换示例详解
Mar 11 PHP
PHP随机生成唯一HASH值自定义函数
Apr 20 PHP
PHP+HTML+JavaScript+Css实现简单爬虫开发
Mar 28 PHP
php版微信返回用户text输入的方法
Nov 14 PHP
thinkphp框架page类与bootstrap分页(美化)
Jun 25 PHP
PHP文件管理之实现网盘及压缩包的功能操作
Sep 20 PHP
Thinkphp5 微信公众号token验证不成功的原因及解决方法
Nov 12 PHP
Laravel框架自定义公共函数的引入操作示例
Apr 16 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
PHP入门教程之字符串处理技巧总结(转换,过滤,解析,查找,截取,替换等)
2016/09/11 PHP
让焦点自动跳转
2006/07/01 Javascript
EasyUi tabs的高度与宽度根据IE窗口的变化自适应代码
2010/10/26 Javascript
jquery attr 设定src中含有&amp;(宏)符号问题的解决方法
2011/07/26 Javascript
jQuery之折叠面板的深入解析
2013/06/19 Javascript
jQuery获取标签文本内容和html内容的方法
2015/03/27 Javascript
使用Jquery实现每日签到功能
2015/04/03 Javascript
基于Bootstrap的标签页组件及bootstrap-tab使用说明
2017/07/25 Javascript
JS实现评价的星星功能
2017/08/20 Javascript
bootstrap-table.js扩展分页工具栏(增加跳转到xx页)功能
2017/12/28 Javascript
Vue仿今日头条实例详解
2018/02/06 Javascript
对angular 监控数据模型变化的事件方法$watch详解
2018/10/09 Javascript
Vue表单控件绑定图文详解
2019/02/11 Javascript
微信小程序canvas开发水果老虎机的思路详解
2020/02/07 Javascript
详解用js代码触发dom事件的实现方案
2020/06/10 Javascript
DataFrame中的object转换成float的方法
2018/04/10 Python
python实现列表中由数值查到索引的方法
2018/06/27 Python
在Python中给Nan值更改为0的方法
2018/10/30 Python
python3通过udp实现组播数据的发送和接收操作
2020/05/05 Python
Python Web项目Cherrypy使用方法镜像
2020/11/05 Python
PyCharm Ctrl+Shift+F 失灵的简单有效解决操作
2021/01/15 Python
PHP面试题及答案一
2012/06/18 面试题
信息技术专业个人自我评价
2013/12/11 职场文书
给国外客户的邀请函
2014/01/30 职场文书
银行求职自荐书
2014/06/25 职场文书
网络技术专业求职信
2014/07/13 职场文书
委托书的格式
2014/08/01 职场文书
珍惜资源的建议书
2014/08/26 职场文书
基层党员对照检查材料
2014/09/24 职场文书
2014年防汛工作总结
2014/12/08 职场文书
二年级语文下册复习计划
2015/01/19 职场文书
二审代理词范文
2015/05/25 职场文书
贷款收入证明范本
2015/06/12 职场文书
python办公自动化之excel的操作
2021/05/23 Python
nginx服务器的下载安装与使用详解
2021/08/02 Servers
浅析JavaScript中的变量提升
2022/06/01 Javascript