约瑟夫问题如何通过长尾词策略优化解决方法？

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

约瑟夫问题解决方案 + 共有 $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) { // 如果不是重新压入数组 } } return $head;}

约瑟夫问题解决

共有$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]; }