猴子排隊演算法

2021-07-10 06:49:14 字數 475 閱讀 1548

一群猴子排成一圈,按1,2,…,n依次編號。然後從第1只開始數,數到第m只,把它踢出圈,從它後面再開始數,再數到第m只,在把它踢出去…,如此不停的進行下去,直到最後只剩下乙隻猴子為止,那只猴子就叫做大王。要求程式設計模擬此過程,輸入m、n, 輸出最後那個大王的編號。

<?php

function yuesefu($n,$m)

return $r+1; }

echo yuesefu(10,4);

?>

這麼個問題,你還用鍊錶,不是捨近而求遠嗎....

燕十**師說過php中的陣列非常強大,什麼鍊錶,棧,佇列,陣列全搞定.

我用陣列模擬了下,供你引數.

function king($n,$m)  

}return $monkey[0];

}echo '剩餘',king(6,3),'號猴子';

建議:用簡單的工具解決複雜問題,別用複雜工具,把自己繞暈.....

排隊論演算法

可直接在matlab中使用。使用monte carlo模擬的方法精確地得到m d c,和m m c等傳統排隊系統的各項數量指標。在模擬中,按照服從給定的possion分布的lamuda隨機生成乘客的到達時間,模擬乘客到達 按定長分布或possion分布的規律隨機生成服務時間。當乘客到達系統時,先考慮...

演算法 猴子分桃

1.問題 五隻猴子分桃。半夜,第一只猴子先起來,它把桃分成了相等的五堆,多出乙隻。於是,它吃掉了乙個,拿走了一堆 第二隻猴子起來一看,只有四堆桃。於是把四堆合在一起,分成相等的五堆,又多出乙個。於是,它也吃掉了乙個,拿走了一堆 其他幾隻猴子也都是 這樣分的。問 這堆桃至少有多少個?2.解決思路 可以...

猴子吃桃演算法

猴子第一天摘下若干個桃子,當即吃了一半,還不過癮就多吃了乙個。第二天早上又將剩下的桃子吃了一半,還是不過癮又多吃了乙個。以後每天都吃前一天剩下的一半再加乙個。到第10天剛好剩乙個。問猴子第一天摘了多少個桃子?這是乙個很經典的遞迴演算法,只要找到遞迴公式就迎刃而解 第n天桃子總數 第n天桃子總數 2 ...