php約瑟夫問題解決關(guān)于處死犯人的算法
本文實例講述了php約瑟夫問題解決關(guān)于處死犯人的算法。分享給大家供大家參考。具體分析如下:
古代某法官要判決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++){ //如果沒有達到數(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程序設(shè)計有所幫助。
- php解決約瑟夫環(huán)示例
- 約瑟夫環(huán)問題的PHP實現(xiàn) 使用PHP數(shù)組內(nèi)部指針操作函數(shù)
- PHP使用棧解決約瑟夫環(huán)問題算法示例
- PHP實現(xiàn)約瑟夫環(huán)問題的方法分析
- PHP基于遞歸實現(xiàn)的約瑟夫環(huán)算法示例
- PHP實現(xiàn)的基于單向鏈表解決約瑟夫環(huán)問題示例
- php基于環(huán)形鏈表解決約瑟夫環(huán)問題示例
- php實現(xiàn)約瑟夫問題的方法小結(jié)
- PHP基于關(guān)聯(lián)數(shù)組20行代碼搞定約瑟夫問題示例
- php使用環(huán)形鏈表解決約瑟夫問題完整示例
- php解決約瑟夫環(huán)算法實例分析
相關(guān)文章
php使用str_replace實現(xiàn)輸入框回車替換br的方法
這篇文章主要介紹了php使用str_replace實現(xiàn)輸入框回車替換br的方法,可實現(xiàn)使用\\n替換成br的方法,需要的朋友可以參考下2014-11-11php出現(xiàn)Cannot modify header information問題的解決方法大全
我做了一個統(tǒng)一的出錯提示函數(shù),在函數(shù)執(zhí)行里面,先處理出錯的地址寫入cookie以方便用戶登陸以后可以直接跳轉(zhuǎn)到要執(zhí)行的這個頁面,可是發(fā)現(xiàn)在服務(wù)器上測試時,竟然提示本地沒有出現(xiàn)的錯誤: Warning: Cannot modify header information - headers already sent by....2008-04-04Windows下IIS6/Apache2.2.4+MySQL5.2+PHP5.2.1安裝配置方法
Windows下IIS6/Apache2.2.4+MySQL5.2+PHP5.2.1安裝配置方法...2007-05-05php根據(jù)一個給定范圍和步進生成數(shù)組的方法
這篇文章主要介紹了php根據(jù)一個給定范圍和步進生成數(shù)組的方法,涉及php針對數(shù)組的遍歷技巧,需要的朋友可以參考下2015-06-06