您好,登錄后才能下訂單哦!
這篇文章主要介紹php如何實(shí)現(xiàn)猴子選大王問(wèn)題算法,文中介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們一定要看完!
具體分析如下:
一、問(wèn)題:
n只猴子圍坐成一個(gè)圈,按順時(shí)針?lè)较驈?到n編號(hào)。
然后從1號(hào)猴子開(kāi)始沿順時(shí)針?lè)较驈?開(kāi)始報(bào)數(shù),報(bào)到m的猴子出局,再?gòu)膭偝鼍趾镒拥南乱粋€(gè)位置重新開(kāi)始報(bào)數(shù),
如此重復(fù),直至剩下一個(gè)猴子,它就是大王。
設(shè)計(jì)并編寫(xiě)程序,實(shí)現(xiàn)如下功能:
(1) 要求由用戶(hù)輸入開(kāi)始時(shí)的猴子數(shù)$n、報(bào)數(shù)的最后一個(gè)數(shù)$m。
(2) 給出當(dāng)選猴王的初始編號(hào)。
二、解決方法:
/** * @param int $n 開(kāi)始時(shí)的猴子數(shù)量 * @param int $m 報(bào)道的最后一個(gè)數(shù) *(報(bào)到這個(gè)數(shù)的猴子被淘汰,然后下一個(gè)猴子重新從①開(kāi)始報(bào)數(shù)) * @return int 猴子的初始編號(hào) */ function monkeySelectKing($n,$m) { //猴子的初始數(shù)量不能小于2 if ($n<2) { return false; } $arr=range(1,$n); //將猴子分到一個(gè)數(shù)組里, 數(shù)組的值對(duì)應(yīng)猴子的初始編號(hào) $unsetNum=0; //定義一個(gè)變量,記錄猴子的報(bào)數(shù) for ($i = 2; $i <=$n*$m ; $i++) //總的循環(huán)次數(shù)不知道怎么計(jì)算, { //不過(guò)因?yàn)檠h(huán)中設(shè)置了return,所以$m*$len效率還可以 foreach ($arr as $k => $v) { $unsetNum++; //每到一個(gè)猴子, 猴子報(bào)數(shù)+1 //當(dāng)猴子的報(bào)數(shù)等于淘汰的數(shù)字時(shí):淘汰猴子(刪除數(shù)組元素) //報(bào)數(shù)歸0(下一個(gè)猴子從1開(kāi)始數(shù)) if ($unsetNum==$m) { // echo "<pre>";//打開(kāi)注釋,可以看到具體的淘汰過(guò)程 // print_r($arr); unset($arr[$k]); //淘汰猴子 $unsetNum=0; //報(bào)數(shù)歸零 if (count($arr)==1) //判斷數(shù)組的長(zhǎng)度, 如果只剩一個(gè)猴子, 返回它的值 { return reset($arr); } } } } } var_dump(monkeySelectKing(6, 3));
補(bǔ)充改進(jìn)算法(該算法更加簡(jiǎn)潔明了!):
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如何實(shí)現(xiàn)猴子選大王問(wèn)題算法”這篇文章的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對(duì)大家有幫助,更多相關(guān)知識(shí),歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。