php約瑟夫問題解決關於處死犯人的算法

 這篇文章主要介紹了php約瑟夫問題解決關於處死犯人的算法,實例分析了php關於約瑟夫問題的實現與應用技巧,具有一定參考借鑒價值,需要的朋友可以參考下

   

本文實例講述了php約瑟夫問題解決關於處死犯人的算法。分享給大家供大家參考。具體分析如下：

古代某法官要判決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 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程序設計有所幫助。