php解決約瑟夫環(huán)示例
約瑟夫問(wèn)題(有時(shí)也稱(chēng)為約瑟夫斯置換,是一個(gè)出現(xiàn)在計(jì)算機(jī)科學(xué)和數(shù)學(xué)中的問(wèn)題。在計(jì)算機(jī)編程的算法中,類(lèi)似問(wèn)題又稱(chēng)為約瑟夫環(huán)。又稱(chēng)“丟手絹問(wèn)題”.)
猴子一群,都帶著號(hào)碼的,站好了一圈,數(shù)到m的槍斃,剩下的接著數(shù)。
<?php
function killMonkeys($monkeys, $m){
$k = $m;
while (count($monkeys)){
$k = $k - 1;
$monkey = array_shift($monkeys);
if ($k) {
$monkeys[] = $monkey;
} else {
echo "<font color='red'>" . $monkey . "</font>猴子斃了!<br/>";
$k = $m;
}
}
echo $monkey . "猴子";
}
$monkeys = range(0, 25);
unset($monkeys['0']);
$m = 5;
killMonkeys($monkeys, $m);
- 約瑟夫環(huán)問(wèn)題的PHP實(shí)現(xiàn) 使用PHP數(shù)組內(nèi)部指針操作函數(shù)
- PHP使用棧解決約瑟夫環(huán)問(wèn)題算法示例
- PHP實(shí)現(xiàn)約瑟夫環(huán)問(wèn)題的方法分析
- PHP基于遞歸實(shí)現(xiàn)的約瑟夫環(huán)算法示例
- PHP實(shí)現(xiàn)的基于單向鏈表解決約瑟夫環(huán)問(wèn)題示例
- php基于環(huán)形鏈表解決約瑟夫環(huán)問(wèn)題示例
- php實(shí)現(xiàn)約瑟夫問(wèn)題的方法小結(jié)
- php約瑟夫問(wèn)題解決關(guān)于處死犯人的算法
- PHP基于關(guān)聯(lián)數(shù)組20行代碼搞定約瑟夫問(wèn)題示例
- php使用環(huán)形鏈表解決約瑟夫問(wèn)題完整示例
- php解決約瑟夫環(huán)算法實(shí)例分析
相關(guān)文章
基于curl數(shù)據(jù)采集之正則處理函數(shù)get_matches的使用
本篇文章介紹了,基于curl數(shù)據(jù)采集之正則處理函數(shù)get_matches的使用。需要的朋友參考下2013-04-04Yii中srbac權(quán)限擴(kuò)展模塊工作原理與用法分析
這篇文章主要介紹了Yii中srbac權(quán)限擴(kuò)展模塊工作原理與用法,結(jié)合實(shí)例形式分析了srbac模塊的原理及權(quán)限操作的相關(guān)技巧,需要的朋友可以參考下2016-07-07thinkPHP框架實(shí)現(xiàn)生成條形碼的方法示例
這篇文章主要介紹了thinkPHP框架實(shí)現(xiàn)生成條形碼的方法,結(jié)合實(shí)例形式分析了thinkPHP結(jié)合第三方barcode類(lèi)文件生成條形碼的相關(guān)操作技巧,需要的朋友可以參考下2018-06-06thinkPHP基于反射實(shí)現(xiàn)鉤子的方法分析
這篇文章主要介紹了thinkPHP基于反射實(shí)現(xiàn)鉤子的方法,結(jié)合實(shí)例形式分析了php基于系統(tǒng)自帶的ReflectionClass、ReflectionMethod 類(lèi)與函數(shù)實(shí)現(xiàn)鉤子功能的相關(guān)操作技巧,需要的朋友可以參考下2017-11-11php在windows環(huán)境下獲得cpu內(nèi)存實(shí)時(shí)使用率(推薦)
這篇文章主要介紹了php在windows環(huán)境下獲得 cpu 內(nèi)存實(shí)時(shí)使用率的相關(guān)資料,非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友可以參考下2018-02-02Linux下將excel數(shù)據(jù)導(dǎo)入到mssql數(shù)據(jù)庫(kù)中的方法
在Linux下把excel數(shù)據(jù)導(dǎo)入到mssql數(shù)據(jù)庫(kù)中,這實(shí)在是很搞笑的一個(gè)活動(dòng)!幾乎很少有程序員研究過(guò)這個(gè)問(wèn)題吧?如此變態(tài)的問(wèn)題,估計(jì)我是第一個(gè)研究的!呵呵,完全是自找苦吃~~,但是今天完了這項(xiàng)太有挑戰(zhàn)性的工作!2010-02-02