您好,登錄后才能下訂單哦!
這篇文章主要介紹php如何實現(xiàn)約瑟夫問題解決關(guān)于處死犯人的算法,文中介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們一定要看完!
具體分析如下:
古代某法官要判決IV個犯人的死刑,他有一條荒唐的法律將犯人站成一個圓圈,從第s個人開始數(shù)起,每到第D個人就拉出來處死,然后再數(shù)D個,再拉出來處決…… 直到剩下最后一個可以赦免.
function getNum($n,$m){ //用于把所有的數(shù)存到數(shù)組初始化 $a = array(); //遍歷,存入數(shù)組 for($i=1;$i<=$n;$i++){ $a[$i] = $i; } //指針歸0 reset($a); while(count($a)>1){ //如果數(shù)組中項大于1,繼續(xù)循環(huán)剔除元素 //剔除規(guī)則 for($j=1;$j<=$m;$j++){ //如果沒有達(dá)到數(shù)組的最后項 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如何實現(xiàn)約瑟夫問題解決關(guān)于處死犯人的算法”這篇文章的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對大家有幫助,更多相關(guān)知識,歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。