PHP實現(xiàn)猴子選大王問題的算法
我們的事業(yè)就是學習再學習，努力積累更多的知識，因為有了知識，社會就會有長足的進步，人類的未來幸福就在于此。以下是小編為大家搜索整理的PHP實現(xiàn)猴子選大王問題的算法，希望對大家有所幫助!更多精彩內(nèi)容請及時關注我們應屆畢業(yè)生考試網(wǎng)!
一、問題：
n只猴子圍坐成一個圈，按順時針方向從1到n編號。
然后從1號猴子開始沿順時針方向從1開始報數(shù)，報到m的猴子出局，再從剛出局猴子的下一個位置重新開始報數(shù)，
如此重復，直至剩下一個猴子，它就是大王。
設計并編寫程序，實現(xiàn)如下功能：
(1) 要求由用戶輸入開始時的猴子數(shù)$n、報數(shù)的最后一個數(shù)$m。
(2) 給出當選猴王的初始編號。
二、解決方法：
?
|
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)
{
/pic/div>
if ($n<2)
{
return false;
}
$arr=range(1,$n);
/pic/div>
$unsetNum=0;
/pic/div>
for ($i = 2; $i <=$n*$m ; $i++)
/pic/div>
{
/pic/div>
foreach ($arr as $k => $v)
{
$unsetNum++; /pic/div>
/pic/div>
/pic/div>
if ($unsetNum==$m)
{
/pic/pic/div>
/pic/div>
unset($arr[$k]);
/pic/div>
$unsetNum=0;
/pic/div>
if (count($arr)==1)
/pic/div>
{
return reset($arr);
}
}
}
}
}
var_dump(monkeySelectKing(6, 3));
|
補充改進算法(該算法更加簡潔明了!)：
?
|
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)猴子選大王問題的算法】相關文章：
PHP實現(xiàn)抽獎概率算法09-07
php經(jīng)典算法介紹02-26
PHP經(jīng)典算法題10-22
PHP紅包算法12-17
PHP的樹形結(jié)構(gòu)算法09-19
PHP幾個經(jīng)典算法題02-12
實現(xiàn)PHP實現(xiàn)限制IP訪問02-23
PHP快速排序算法詳解01-26