php約瑟夫問(wèn)題解決關(guān)于處死犯人的算法
本文實(shí)例講述了php約瑟夫問(wèn)題解決關(guān)于處死犯人的算法。分享給大家供大家參考。具體分析如下:
古代某法官要判決IV個(gè)犯人的死刑,他有一條荒唐的法律將犯人站成一個(gè)圓圈,從第s個(gè)人開始數(shù)起,每到第D個(gè)人就拉出來(lái)處死,然后再數(shù)D個(gè),再拉出來(lái)處決…… 直到剩下最后一個(gè)可以赦免.
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ù)組中項(xiàng)大于1,繼續(xù)循環(huán)剔除元素 //剔除規(guī)則 for($j=1;$j<=$m;$j++){ //如果沒有達(dá)到數(shù)組的最后項(xiàng) if(next($a)){ if($j==$m){ //刪除m項(xiàng) 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);
希望本文所述對(duì)大家的php程序設(shè)計(jì)有所幫助。
- php解決約瑟夫環(huán)示例
- 約瑟夫環(huán)問(wèn)題的PHP實(shí)現(xiàn) 使用PHP數(shù)組內(nèi)部指針操作函數(shù)
- PHP使用棧解決約瑟夫環(huán)問(wèn)題算法示例
- PHP實(shí)現(xiàn)約瑟夫環(huán)問(wèn)題的方法分析
- PHP基于遞歸實(shí)現(xiàn)的約瑟夫環(huán)算法示例
- PHP實(shí)現(xiàn)的基于單向鏈表解決約瑟夫環(huán)問(wèn)題示例
- php基于環(huán)形鏈表解決約瑟夫環(huán)問(wèn)題示例
- php實(shí)現(xiàn)約瑟夫問(wèn)題的方法小結(jié)
- PHP基于關(guān)聯(lián)數(shù)組20行代碼搞定約瑟夫問(wèn)題示例
- php使用環(huán)形鏈表解決約瑟夫問(wèn)題完整示例
- php解決約瑟夫環(huán)算法實(shí)例分析
相關(guān)文章
php使用str_replace實(shí)現(xiàn)輸入框回車替換br的方法
這篇文章主要介紹了php使用str_replace實(shí)現(xiàn)輸入框回車替換br的方法,可實(shí)現(xiàn)使用\\n替換成br的方法,需要的朋友可以參考下2014-11-11php出現(xiàn)Cannot modify header information問(wèn)題的解決方法大全
我做了一個(gè)統(tǒng)一的出錯(cuò)提示函數(shù),在函數(shù)執(zhí)行里面,先處理出錯(cuò)的地址寫入cookie以方便用戶登陸以后可以直接跳轉(zhuǎn)到要執(zhí)行的這個(gè)頁(yè)面,可是發(fā)現(xiàn)在服務(wù)器上測(cè)試時(shí),竟然提示本地沒有出現(xiàn)的錯(cuò)誤: 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ù)一個(gè)給定范圍和步進(jìn)生成數(shù)組的方法
這篇文章主要介紹了php根據(jù)一個(gè)給定范圍和步進(jìn)生成數(shù)組的方法,涉及php針對(duì)數(shù)組的遍歷技巧,需要的朋友可以參考下2015-06-06