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 memcache在微信公众平台的应用方法,结合具体实例形式分析了php使用memcache保存用户访问记录与响应用户访问并给出提示信息的交互模式实现技巧,需要的朋友可以参考下2017-09-09
这篇文章主要介绍了PHP进阶学习之垃圾回收机制,详细分析了php垃圾回收机制的概念、原理及对性能的影响,需要的朋友可以参考下2019-06-06
这篇文章主要教大家轻松实现php文件上传功能，利用PHP可以把文件上传到服务器，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-02-02
在php的开发过程中的一些小技巧，经常能遇到的一些。需要的朋友可以参考下。2009-09-09
这篇文章主要介绍了PHP使用SOAP调用API操作,结合实例形式分析了php基于SOAP调用API的常见操作技巧及相关问题解决方法,需要的朋友可以参考下2018-12-12
分页显示是一种非常常见的浏览和显示大量数据的方法，属于web编程中最常处理的事件之一。2009-12-12
这篇文章主要介绍了php上传图片并压缩的实现方法2015-12-12
PHP使用Http Post请求发送Json对象数据代码解析
这篇文章主要介绍了PHP使用Http Post请求发送Json对象数据代码解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-07-07
这篇文章主要介绍了PHP操作文件的一些基本函数使用示例,本文给出了复制文件、删除文件、重命名文件、截取文件等操作代码实例,需要的朋友可以参考下2014-11-11
这篇文章主要介绍了PHP常用函数之根据生日计算年龄功能,结合实例形式分析了php日期相关转换与计算操作技巧,需要的朋友可以参考下2019-10-10
最新评论