PHP實(shí)現(xiàn)的猴王算法(猴子選大王)示例
本文實(shí)例講述了PHP實(shí)現(xiàn)的猴王算法。分享給大家供大家參考,具體如下:
<?php function getKingMokey($n, $m) { $monkey[0] = 0; //將1-n只猴子順序編號 入數(shù)組中 for($i= 1; $i<= $n; $i++) { $monkey[$i] = $i; } $len = count($monkey); //循環(huán)遍歷數(shù)組元素(猴子編號) for($i= 0; $i< $len; $i= $i) { $num = 0; foreach($monkey as $key => $value) { if($value == 0) continue; $num++; $values = $value; } //若只剩一只猴子 則輸出該猴子編號(數(shù)組元素值) 并退出循環(huán) if($num == 1) { echo $values; exit; } //將第$i只猴子踢出隊(duì)伍(相應(yīng)數(shù)組位置元素值設(shè)為0) $monkey[$i] = 0; //打印該猴子位置 echo $i.""; //設(shè)置計(jì)數(shù)器 for($j= 1; $j<= $m; $j++) { //猴子編號加一,遍歷下一只猴子 $i++; //若該猴子未被踢出隊(duì)伍,獲取下一只猴子編號 if($monkey[$i] > 0) continue; //若元素值為0,則猴子已被踢出隊(duì)伍,進(jìn)而循環(huán)取下一只猴子編號 if($monkey[$i] == 0) { //取下一只猴子編號 for($k= $i; $k< $len; $k++) { //值為0,編號加1 if($monkey[$k] == 0) $i++; //否則,編號已取得,退出 if($monkey[$k] > 0) break; } } //若編號大于猴子個(gè)數(shù),則從第0只猴子開始遍歷(數(shù)組指針歸零) //步驟同上 if($i == $len) $i = 0; //同上步驟,獲取下一只猴子編號 if($monkey[$i] == 0) { for($k= $i; $k< $len; $k++) { if($monkey[$k] == 0) $i++; if($monkey[$k] > 0) break; } } } } } //猴子個(gè)數(shù) $n = 10; //踢出隊(duì)伍的編號間隔值 $m = 3; //調(diào)用猴王獲取函數(shù) getKingMokey($n, $m); ?>
運(yùn)行結(jié)果:
036927185104
用遞歸的算法
$monkeys = array(1 , 2 , 3 , 4 , 5 , 6 , 7, 8 , 9 , 10); //monkey的編號 $m = 4; //數(shù)到第幾只的那只猴子被踢出去 function killMonkey($monkeys , $m , $current = 0){ $number = count($monkeys); $num = 1; if(count($monkeys) == 1){ echo $monkeys[0]."成為猴王了"; return; } else{ while($num++ < $m){ $current++ ; $current = $current%$number; } echo $monkeys[$current]."的猴子被踢掉了<br/>"; array_splice($monkeys , $current , 1); killMonkey($monkeys , $m , $current); } } killMonkey($monkeys , $m);
運(yùn)行結(jié)果:
4的猴子被踢掉了
8的猴子被踢掉了
2的猴子被踢掉了
7的猴子被踢掉了
3的猴子被踢掉了
10的猴子被踢掉了
9的猴子被踢掉了
1的猴子被踢掉了
6的猴子被踢掉了
5成為猴王了
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》
希望本文所述對大家PHP程序設(shè)計(jì)有所幫助。
相關(guān)文章
php多數(shù)據(jù)庫支持的應(yīng)用程序設(shè)計(jì)
以前做PHP應(yīng)用,多數(shù)是單數(shù)據(jù)庫數(shù)據(jù)查詢和更新,頂多也是主從數(shù)據(jù)庫的支持,實(shí)現(xiàn)起來相對簡單。主從數(shù)據(jù)庫的問題在于,當(dāng)會話存儲在數(shù)據(jù)庫的時(shí)候,同步將可能出現(xiàn)問題,也就是說有可能出現(xiàn)會話的中斷。2008-08-08PHP中=賦值操作符對不同數(shù)據(jù)類型的不同行為
作為一個(gè)PHP的新手,一直對PHP的引用困惑了很久,今晚仔細(xì)看了用戶手冊和做了一些實(shí)驗(yàn),終于明白了其中的原理和細(xì)節(jié),特別是=操作符對于不同類型的不同行為。2011-01-01PHP+apc+ajax實(shí)現(xiàn)的ajax_upload上傳進(jìn)度條代碼
這篇文章主要介紹了PHP+apc+ajax實(shí)現(xiàn)的ajax_upload上傳進(jìn)度條代碼,詳細(xì)分析了apc模塊的安裝、設(shè)置及ajax調(diào)用實(shí)現(xiàn)上傳進(jìn)度條功能,需要的朋友可以參考下2016-01-01php實(shí)現(xiàn)數(shù)字補(bǔ)零的方法總結(jié)
這篇文章給大家總結(jié)了關(guān)于php實(shí)現(xiàn)數(shù)字補(bǔ)零的方法以及相關(guān)代碼分享,有興趣的朋友們學(xué)習(xí)下。2018-09-09