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程式設計有所協助。