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 相关文章推荐
php SQL之where语句生成器
Mar 24 PHP
php 格式化数字的时候注意数字的范围
Apr 13 PHP
php中强制下载文件的代码(解决了IE下中文文件名乱码问题)
May 09 PHP
PHP的array_diff()函数在处理大数组时的效率问题
Nov 27 PHP
使用PHP强制下载PDF文件示例
Jan 17 PHP
ThinkPHP中Session用法详解
Nov 29 PHP
php查询操作实现投票功能
May 09 PHP
Zend Framework入门教程之Zend_Mail用法示例
Dec 08 PHP
PHP使用curl_multi实现并发请求的方法示例
Apr 29 PHP
微信公众号开发之获取位置信息php代码
Jun 13 PHP
Yii框架通过请求组件处理get,post请求的方法分析
Sep 03 PHP
PHP如何防止用户重复提交表单
Dec 09 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
phpMyAdmin2.11.6安装配置方法
2008/08/24 PHP
PHP函数spl_autoload_register()用法和__autoload()介绍
2012/02/04 PHP
Zend Framework过滤器Zend_Filter用法详解
2016/12/09 PHP
PHP使用JpGraph绘制折线图操作示例【附源码下载】
2019/10/18 PHP
jQuery each()方法的使用方法
2010/03/18 Javascript
JavaScript 高级篇之DOM文档,简单封装及调用、动态添加、删除样式(六)
2012/04/07 Javascript
JS 对输入框进行限制(常用的都有)
2013/07/30 Javascript
js与jquery实时监听输入框值的oninput与onpropertychange方法
2015/02/05 Javascript
基于jQuery实现选项卡效果
2017/01/04 Javascript
vue2.0$nextTick监听数据渲染完成之后的回调函数方法
2018/09/11 Javascript
jQuery 同时获取多个标签的指定内容并储存为数组
2018/11/20 jQuery
读懂CommonJS的模块加载
2019/04/19 Javascript
JS立即执行的匿名函数用法分析
2019/11/04 Javascript
Vue实现小购物车功能
2020/12/21 Vue.js
[01:56]林书豪DOTA2上海特级锦标赛励志短片
2016/03/05 DOTA
Python多线程经典问题之乘客做公交车算法实例
2017/03/22 Python
Pycharm学习教程(2) 代码风格
2017/05/02 Python
numpy中索引和切片详解
2017/12/15 Python
Java实现的执行python脚本工具类示例【使用jython.jar】
2018/03/29 Python
pycham查看程序执行的时间方法
2018/11/29 Python
python线程中的同步问题及解决方法
2019/08/29 Python
python KNN算法实现鸢尾花数据集分类
2019/10/24 Python
使用豆瓣源来安装python中的第三方库方法
2021/01/26 Python
让IE可以变相支持CSS3选择器
2010/01/21 HTML / CSS
浅谈pc和移动端的响应式的使用
2019/01/03 HTML / CSS
Napapijri西班牙在线商店:夹克、外套、运动衫等
2020/11/05 全球购物
关于Java String的一道面试题
2013/09/29 面试题
日语翻译个人求职的自我评价
2013/10/14 职场文书
中专毕业生自荐信
2013/11/16 职场文书
会计学个人自荐信模板
2013/12/13 职场文书
小学运动会入场式解说词
2014/02/18 职场文书
鼓舞士气的口号
2014/06/16 职场文书
高职教师先进事迹材料
2014/08/24 职场文书
公司离职证明标准样本
2014/10/05 职场文书
导游词之秦皇岛燕塞湖
2020/01/03 职场文书
python的列表生成式,生成器和generator对象你了解吗
2022/03/16 Python