建站
咨詢
售后
建站咨詢
新聞中心
本篇文章帶大家介紹php版的約瑟夫環(huán)問題（猴子選大王）。有一定的參考價值，有需要的朋友可以參考一下，希望對大家有所幫助。
創(chuàng)新互聯(lián)公司是一家集網(wǎng)站建設(shè),懷化企業(yè)網(wǎng)站建設(shè),懷化品牌網(wǎng)站建設(shè),網(wǎng)站定制,懷化網(wǎng)站建設(shè)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,懷化網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競爭力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。
約瑟夫環(huán)問題（猴子選大王）PHP版
約瑟夫斯問題問題有時候也被描述成猴子選大王問題，題目如下。（最后會貼上約瑟夫問題的來歷）
一群猴子排成一圈，按1,2,…,n依次編號。
然后從第1只開始數(shù)，數(shù)到第m只,把它踢出圈，從它后面再開始數(shù)，再數(shù)到第m只，在把它踢出去…，如此不停的進(jìn)行下去，直到最后只剩下一只猴子為止，那只猴子就叫做大王。
要求編程模擬此過程，輸入m、n, 輸出最后那個大王的編號。
用程序模擬該過程，代碼如下：
function monkeyKing($n, $m)
{
$arr = range(1, $n); //構(gòu)造一個數(shù)組
$i = 1; //從第一個開始循環(huán)
while (count($arr) > 1) { //如果總數(shù)大于1
if ($i % $m != 0) {
$arr[] = $arr[$i - 1]; //不被踢出則壓入數(shù)組尾部
}
unset($arr[$i - 1]); //壓入數(shù)組然后刪除
$i++; //繼續(xù)循環(huán)
}
return $arr[$i - 1]; //直至最后剩下一個為大王
}
print_r(monkeyKing(5, 3)); //第4只為大王
下面是模擬的過程，對于不剔除的猴子，不斷的加入數(shù)組尾部：
$n = 5 $m = 3 $arr = [1, 2, 3, 4, 5] $i $arr ---+------------------------ 1 x 2 3 4 5 1 2 x x 3 4 5 1 2 >3 x x x 4 5 1 2 4 x x x x 5 1 2 4 5 x x x x x 1 2 4 5 >6 x x x x x x 2 4 5 7 x x x x x x x 4 5 2 8 x x x x x x x x 5 2 4 >9 x x x x x x x x x 2 4 10 x x x x x x x x x x 4 2 11 x x x x x x x x x x x 2 4 >12 x x x x x x x x x x x x 4
約瑟夫問題來歷：
這個問題是以弗拉維奧·約瑟夫命名的，它是1世紀(jì)的一名猶太歷史學(xué)家。他在自己的日記中寫道，他和他的40個戰(zhàn)友被羅馬軍隊包圍在洞中。他們討論是自殺還是被俘，最終決定自殺，并以抽簽的方式?jīng)Q定誰殺掉誰。約瑟夫斯和另外一個人是最后兩個留下的人。約瑟夫斯說服了那個人，他們將向羅馬軍隊投降，不再自殺。約瑟夫斯把他的存活歸因于運氣或天意，他不知道是哪一個。
網(wǎng)站欄目：一文解決約瑟夫環(huán)問題（PHP版）
當(dāng)前網(wǎng)址：http://m.5511xx.com/article/djsjiej.html
