快捷導(dǎo)航

php實(shí)現(xiàn)猴子選大王問題算法實(shí)例

更新時間：2015年04月20日 09:22:40 作者：wujunwei928

這篇文章主要介紹了php實(shí)現(xiàn)猴子選大王問題算法,實(shí)例分析了算法的原理與解決方法,具有一定參考借鑒價值,需要的朋友可以參考下

本文實(shí)例講述了php實(shí)現(xiàn)猴子選大王問題算法。分享給大家供大家參考。具體分析如下：

一、問題：

n只猴子圍坐成一個圈，按順時針方向從1到n編號。
然后從1號猴子開始沿順時針方向從1開始報(bào)數(shù)，報(bào)到m的猴子出局，再從剛出局猴子的下一個位置重新開始報(bào)數(shù)，
如此重復(fù)，直至剩下一個猴子，它就是大王。

設(shè)計(jì)并編寫程序，實(shí)現(xiàn)如下功能：
（1）要求由用戶輸入開始時的猴子數(shù)$n、報(bào)數(shù)的最后一個數(shù)$m。
（2）給出當(dāng)選猴王的初始編號。

二、解決方法：

/**
 * @param int $n 開始時的猴子數(shù)量
 * @param int $m 報(bào)道的最后一個數(shù)
 *(報(bào)到這個數(shù)的猴子被淘汰,然后下一個猴子重新從①開始報(bào)數(shù)) 
 * @return int 猴子的初始編號 
 */
function monkeySelectKing($n,$m)
{
 //猴子的初始數(shù)量不能小于2
 if ($n<2)
 {
 return false;
 }
 
 $arr=range(1,$n);
 //將猴子分到一個數(shù)組里, 數(shù)組的值對應(yīng)猴子的初始編號
 $unsetNum=0;
 //定義一個變量,記錄猴子的報(bào)數(shù)
 
 for ($i = 2; $i <=$n*$m ; $i++)
 //總的循環(huán)次數(shù)不知道怎么計(jì)算,
 {
 //不過因?yàn)檠h(huán)中設(shè)置了return,所以$m*$len效率還可以
 foreach ($arr as $k => $v)
 {
  $unsetNum++; //每到一個猴子, 猴子報(bào)數(shù)+1
 
 //當(dāng)猴子的報(bào)數(shù)等于淘汰的數(shù)字時:淘汰猴子(刪除數(shù)組元素)
 //報(bào)數(shù)歸0(下一個猴子從1開始數(shù))
  if ($unsetNum==$m) 
  {
//  echo "<pre>";//打開注釋,可以看到具體的淘汰過程
//  print_r($arr);
  unset($arr[$k]);
 //淘汰猴子  
  $unsetNum=0;
 //報(bào)數(shù)歸零
  if (count($arr)==1)
 //判斷數(shù)組的長度, 如果只剩一個猴子, 返回它的值
  {
   return reset($arr);
  }
  }
 }
 }
}
 
var_dump(monkeySelectKing(6, 3));

補(bǔ)充改進(jìn)算法（該算法更加簡潔明了?。?/p>

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è)計(jì)有所幫助。

您可能感興趣的文章:

php
算法

相關(guān)文章

使用php來實(shí)現(xiàn)網(wǎng)絡(luò)服務(wù)
在調(diào)用網(wǎng)絡(luò)服務(wù)的過程中，需要兩個消息，發(fā)送的消息和接受的消息，又來有往方能來往不是。
2009-09-09
php使用指定編碼導(dǎo)出mysql數(shù)據(jù)到csv文件的方法
這篇文章主要介紹了php使用指定編碼導(dǎo)出mysql數(shù)據(jù)到csv文件的方法,涉及php查詢mysql及操作csv文件的技巧,具有一定參考借鑒價值,需要的朋友可以參考下
2015-03-03
解析PHP中的file_get_contents獲取遠(yuǎn)程頁面亂碼的問題
本篇文章是對PHP中的file_get_contents獲取遠(yuǎn)程頁面出現(xiàn)亂碼的問題進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-06-06
PHP連接SQL server數(shù)據(jù)庫測試腳本運(yùn)行實(shí)例
這篇文章主要介紹了PHP連接SQL server數(shù)據(jù)庫測試腳本運(yùn)行實(shí)例,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
2020-08-08
phpstudy無法啟動MySQL服務(wù)的解決方法
個人比較懶,所以想到用phpstudy這個軟件進(jìn)行控制,但這個時候問題出現(xiàn)了:在下載phpstudy后想要啟動MySQL服務(wù),但是總是無法啟動,所以本文給大家介紹了如何解決phpstudy無法啟動MySQL服務(wù)的問題,需要的朋友可以參考下
2024-06-06
記錄一次排查PHP腳本執(zhí)行卡住的問題
最近通過監(jiān)控發(fā)現(xiàn)服務(wù)器中的一臺機(jī)器異常，通過排除發(fā)現(xiàn)可能是php執(zhí)行腳本出現(xiàn)了問題，于是通過一步步排查，最終解決了這個問題，下面這篇文章主要是記錄了一次排查PHP腳本執(zhí)行卡住的問題,需要的朋友可以參考下。
2016-12-12
php FLEA中二叉樹數(shù)組的遍歷輸出
最近在做一個項(xiàng)目其中涉及到“無限級回復(fù)”，F(xiàn)LEA中中有一個關(guān)于數(shù)組的輔助類：FLEA_Helper_Array，這個類里面有一個非常強(qiáng)大的數(shù)組處理方法：array_to_tree，這個方法可以把二維數(shù)組轉(zhuǎn)換為二叉樹結(jié)構(gòu)
2012-09-09
php簡單讀取.vcf格式文件的方法示例
這篇文章主要介紹了php簡單讀取.vcf格式文件的方法,結(jié)合具體實(shí)例形式分析了php自定義函數(shù)讀取vcf格式文件的具體實(shí)現(xiàn)方法與相關(guān)注意事項(xiàng),需要的朋友可以參考下
2017-09-09
php自定義apk安裝包實(shí)例
這篇文章主要介紹了php自定義apk安裝包的方法,主要通過ZipArchive類來實(shí)現(xiàn)這一功能,非常具有實(shí)用價值,需要的朋友可以參考下
2014-10-10
php+mysqli批量查詢多張表數(shù)據(jù)的方法
這篇文章主要介紹了php+mysqli批量查詢多張表數(shù)據(jù)的方法,涉及multi_query、store_result及more_results等函數(shù)的使用技巧,需要的朋友可以參考下
2015-01-01