本文實例講述了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程序設計有所幫助。
