琪琪詞資源網(wǎng)-教程方法;php實現(xiàn)猴子選大王問題算法實例電腦技巧，以下是給大家?guī)淼慕坛谭椒?php實現(xiàn)猴子選大王問題算法實例，大家可以了解一下哦!

下面為你介紹php實現(xiàn)猴子選大王問題算法實例。

本文實例講述了php實現(xiàn)猴子選大王問題算法。分享給大家供大家參考。具體分析如下：

一、問題：

n只猴子圍坐成一個圈，按順時針方向從1到n編號。

然后從1號猴子開始沿順時針方向從1開始報數(shù)，報到m的猴子出局，再從剛出局猴子的下一個位置重新開始報數(shù)，

如此重復(fù)，直至剩下一個猴子，它就是大王。

設(shè)計并編寫程序，實現(xiàn)如下功能：

(1) 要求由用戶輸入開始時的猴子數(shù)$n、報數(shù)的最后一個數(shù)$m。

(2) 給出當(dāng)選猴王的初始編號。

二、解決方法：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 /** * @param int $n 開始時的猴子數(shù)量 * @param int $m 報道的最后一個數(shù) *(報到這個數(shù)的猴子被淘汰,然后下一個猴子重新從①開始報數(shù)) * @return int 猴子的初始編號 */ function monkeySelectKing($n,$m) { //猴子的初始數(shù)量不能小于2 if ($n<2) { return false; } $arr=range(1,$n); //將猴子分到一個數(shù)組里, 數(shù)組的值對應(yīng)猴子的初始編號 $unsetNum=0; //定義一個變量,記錄猴子的報數(shù) for ($i = 2; $i <=$n*$m ; $i++) //總的循環(huán)次數(shù)不知道怎么計算, { //不過因為循環(huán)中設(shè)置了return,所以$m*$len效率還可以 foreach ($arr as $k => $v) { $unsetNum++; //每到一個猴子, 猴子報數(shù)+1 //當(dāng)猴子的報數(shù)等于淘汰的數(shù)字時:淘汰猴子(刪除數(shù)組元素) //報數(shù)歸0(下一個猴子從1開始數(shù)) if ($unsetNum==$m) { // echo "

";//打開注釋,可以看到具體的淘汰過程 // print_r($arr); unset($arr[$k]); //淘汰猴子 $unsetNum=0; //報數(shù)歸零 if (count($arr)==1) //判斷數(shù)組的長度, 如果只剩一個猴子, 返回它的值 { return reset($arr); } } } } } var_dump(monkeySelectKing(6, 3)); 　　補充改進(jìn)算法(該算法更加簡潔明了!)：

?

1 2 3 4 5 6 7 8 9 function yuesefu($n,$m) { $r=0; for($i=2; $i<=$n; $i++) { $r=($r+$m)%$i; } return $r+1; } print_r(yuesefu(3,3));教程方法;php實現(xiàn)猴子選大王問題算法實例電腦技巧-琪琪詞資源網(wǎng)

總結(jié)

以上是生活随笔為你收集整理的php猴子找大王算法,教程方法;php实现猴子选大王问题算法实例电脑技巧-琪琪词资源网...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。