如何高效解决约瑟夫环问题？

本文共计114个文字，预计阅读时间需要1分钟。

python约瑟夫问题解决方案+共有n个数元素，每次删除第m个元素function joseph_ring($n, $m) { $arr=range(1, $n); $i=0; while(count($arr) > 1) { $i=($i + 1) % count($arr); $head=array_shift($arr); if($i % $m !=0) { // 如果不是重新压入数组 $arr[]=$head; } } return array_pop($arr);}

共有$n个数组元素，每次删除第$m个元素 function joseph_ring($n,$m){ $arr = range(1,$n); $i = 0; while(count($arr)>1){ $i=$i+1; $head = array_shift($arr); if($i%$m != 0){ //如果不是则重新压入数组 array_push($arr,$head); } } return $arr[0]; }