php 解决约瑟夫问题-关于处死犯人的算法
内容摘要
这篇文章主要为大家详细介绍了php 解决约瑟夫问题-关于处死犯人的算法,具有一定的参考价值,可以用来参考一下。
对php解决约瑟夫问题-关于处死犯人的算法对此感兴趣的朋友,看
对php解决约瑟夫问题-关于处死犯人的算法对此感兴趣的朋友,看
文章正文
这篇文章主要为大家详细介绍了php 解决约瑟夫问题-关于处死犯人的算法,具有一定的参考价值,可以用来参考一下。
对php解决约瑟夫问题-关于处死犯人的算法对此感兴趣的朋友,看看idc笔记做的技术笔记!古代某法官要判决IV个犯人的死刑,他有一条荒唐的法律将犯人站成一个圆圈,从第s个人开始数起,每到第D个人就拉出来处死,然后再数D个,再拉出来处决…… 直到剩下最后一个可以赦免.1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 | <code class = "php" > /** * php解决约瑟夫问题-关于处死犯人的算法 * * @param * @arrange 512-笔记网: www.512Pic.com **/ function getNum( $n , $m ){ //用于把所有的数存到数组初始化 $a = array (); //遍历,存入数组 for ( $i =1; $i <= $n ; $i ++){ $a [ $i ] = $i ; } //指针归0 reset( $a ); while ( count ( $a )>1){ //如果数组中项大于1,继续循环剔除元素 //剔除规则 for ( $j =1; $j <= $m ; $j ++){ //如果没有达到数组的最后项 if (next( $a )){ if ( $j == $m ){ //删除m项 unset( $a [ array_search (prev( $a ), $a )]); } } else { //如果next不存在,那么指针归0 reset( $a ); if ( $j == $m ){ unset( $a [ array_search ( end ( $a ), $a )]); reset( $a ); } } } } return current( $a ); } echo getNum(5,3); /*** 来自php教程(www.idcnote.com) ***/ </code> |
注:关于php 解决约瑟夫问题-关于处死犯人的算法的内容就先介绍到这里,更多相关文章的可以留意
代码注释