php 解决约瑟夫问题-关于处死犯人的算法

这篇文章主要为大家详细介绍了php 解决约瑟夫问题-关于处死犯人的算法，具有一定的参考价值，可以用来参考一下。

对php解决约瑟夫问题-关于处死犯人的算法感兴趣的小伙伴，下面一起跟随四海网的小编两巴掌来看看吧！
古代某法官要判决IV个犯人的死刑,他有一条荒唐的法律将犯人站成一个圆圈,从第s个人开始数起,每到第D个人就拉出来处死,然后再数D个,再拉出来处决…… 直到剩下最后一个可以赦免.
 

/**
 * php解决约瑟夫问题-关于处死犯人的算法
 *
 * @param 
 * @arrange 512-笔记网： www.q1010.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);
/***   来自四海网（www.q1010.com）   ***/

 

本文来自：http://www.q1010.com/173/826-0.html

注：关于php 解决约瑟夫问题-关于处死犯人的算法的内容就先介绍到这里，更多相关文章的可以留意四海网的其他信息。

关键词：约瑟夫