PHP基于关联数组20行代码搞定约瑟夫问题示例

 更新时间:2017年11月07日 10:53:11   作者:蓝山小智  
这篇文章主要介绍了PHP基于关联数组20行代码搞定约瑟夫问题,结合具体实例分析了php使用关联数组解决约瑟夫问题的相关操作技巧,需要的朋友可以参考下

本文实例讲述了PHP基于关联数组20行代码搞定约瑟夫问题。分享给大家供大家参考,具体如下:

记得前段时间一写做java开发的兄弟对我说他java60行做了个约瑟夫问题,挺不错的。调侃php应该写这个挺不行的。

于是 呵呵。。。 洋洋洒洒 20行,写完自己都有些不相信了。哈哈 让不了解php的见识哈php的快捷轻便之处。

ps:其实个人挺反感用代码行数来衡量代码数量的,感觉常把代码行数挂嘴边的大多无奈装2。此文仅属闲余娱乐。

回顾一下约瑟夫问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。

实现代码如下:

<?php
$n=7;
echo "well,let us test $n<br/>";
for($i=1;$i<$n;$i++){
$a["$i"]=$i+1;
$flag[$i]="in";
}
$a["$n"]=1;
foreach($a as $key=>$value){
echo $key."=>".$value."</br>";
}
$key=1;$out=0;$r=0;
while($out<$n){
$r++;
if($r==2){
echo"$a[$key]<br/>";// out
$a[$key]=$a[$a[$key]];
$out++;$r=0;
}
$key=$a[$key];
}

运行结果:

更多关于PHP相关内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结

希望本文所述对大家PHP程序设计有所帮助。

相关文章

  • php实现MD5加密16位(不要默认的32位)

    php实现MD5加密16位(不要默认的32位)

    今天做了个php链接mssql数据库,数据库中的表中字段使用MD5十六加密的。但是php中的MD5默认是32位,导致登录程序没办法使用md5加密跟表中字段匹配,在网上一搜也有不少人有这方面的困惑,后来找到一个解决办法,是正确的,就记录下来
    2013-08-08
  • 在PHP中使用反射技术的架构插件使用说明

    在PHP中使用反射技术的架构插件使用说明

    基于反射的插件架构实际上并没有归类为一种模式,因为它实际上不是一个模板,而是一糸列组合在一起的形成程序架构的概念。
    2010-05-05
  • php+ajax实现图片文件上传功能实例

    php+ajax实现图片文件上传功能实例

    目前常用的异步文件上传功能有几种,比较多见的如使用iframe框架形式,ajax功能效果,以及flash+php功能,需要的朋友可以参考下
    2014-06-06
  • php处理斐波那契数列非递归方法

    php处理斐波那契数列非递归方法

    phpchina上有个名人叫大白菜心,经常会拿这个事来说事。传统处理会把斐波那契数列用递归来处理,效率慢是必然的。不过他说事说吧,居然不拿出答案来,就有点不厚道了
    2012-02-02
  • php中根据变量的类型 选择echo或dump

    php中根据变量的类型 选择echo或dump

    有时候,我们想输出一个变量,如果是数组的,则var_dump,如果是字符串之类的,则echo即可
    2012-07-07
  • php绘制一个扇形的方法

    php绘制一个扇形的方法

    这篇文章主要介绍了php绘制一个扇形的方法,涉及GD库中imagefilledarc方法的使用技巧,需要的朋友可以参考下
    2015-01-01
  • php抽奖小程序的实现代码

    php抽奖小程序的实现代码

    本篇文章是对php实现抽奖的程序代码进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • Ajax+PHP 边学边练之四 表单

    Ajax+PHP 边学边练之四 表单

    通过上一篇文章已经了解到如何利用Ajax和PHP对数据库进行数据读取,这样可以动态的获取到数据库的最新数据。本篇则继续介绍通过表单(Form)向数据库中写入数据。
    2009-11-11
  • PHP文件缓存内容保存格式实例分析

    PHP文件缓存内容保存格式实例分析

    这篇文章主要介绍了PHP文件缓存内容保存格式,是PHP程序开发中非常实用的功能,需要的朋友可以参考下
    2014-08-08
  • PHP Global变量定义当前页面的全局变量实现探讨

    PHP Global变量定义当前页面的全局变量实现探讨

    我们在这篇文章中就针对PHP Global变量出现的问题给出了一些具体的解决办法,感兴趣的朋友可以参考下哈
    2013-06-06

最新评论