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

