欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

PHP實(shí)現(xiàn)的猴王算法(猴子選大王)示例

 更新時(shí)間:2018年04月30日 14:00:38   作者:senlin1202  
這篇文章主要介紹了PHP實(shí)現(xiàn)的猴王算法(猴子選大王),對比分析了兩種PHP猴王算法,涉及PHP數(shù)組遍歷、判斷、遞歸等相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了PHP實(shí)現(xiàn)的猴王算法。分享給大家供大家參考,具體如下:

<?php
function getKingMokey($n, $m)
{
    $monkey[0] = 0;
    //將1-n只猴子順序編號 入數(shù)組中
    for($i= 1; $i<= $n; $i++)
    {
        $monkey[$i] = $i;
    }
    $len = count($monkey);
    //循環(huán)遍歷數(shù)組元素(猴子編號)
    for($i= 0; $i< $len; $i= $i)
    {
       $num = 0;
       foreach($monkey as $key => $value)
       {
        if($value == 0) continue;
        $num++;
        $values = $value;
       }
       //若只剩一只猴子 則輸出該猴子編號(數(shù)組元素值) 并退出循環(huán)
       if($num == 1)
       {
          echo $values;
          exit;
       }
       //將第$i只猴子踢出隊(duì)伍(相應(yīng)數(shù)組位置元素值設(shè)為0)
       $monkey[$i] = 0;
       //打印該猴子位置
       echo $i."";
       //設(shè)置計(jì)數(shù)器
       for($j= 1; $j<= $m; $j++)
       {
          //猴子編號加一,遍歷下一只猴子
          $i++;
          //若該猴子未被踢出隊(duì)伍,獲取下一只猴子編號
          if($monkey[$i] > 0) continue;
          //若元素值為0,則猴子已被踢出隊(duì)伍,進(jìn)而循環(huán)取下一只猴子編號
          if($monkey[$i] == 0)
          {
              //取下一只猴子編號
              for($k= $i; $k< $len; $k++)
              {
                  //值為0,編號加1
                  if($monkey[$k] == 0) $i++;
                  //否則,編號已取得,退出
                  if($monkey[$k] > 0) break;
              }
          }
          //若編號大于猴子個(gè)數(shù),則從第0只猴子開始遍歷(數(shù)組指針歸零)
          //步驟同上
          if($i == $len) $i = 0;
          //同上步驟,獲取下一只猴子編號
          if($monkey[$i] == 0)
          {
             for($k= $i; $k< $len; $k++)
             {
                  if($monkey[$k] == 0) $i++;
                 if($monkey[$k] > 0) break;
             }
          }
      }
   }
}
//猴子個(gè)數(shù)
$n = 10;
//踢出隊(duì)伍的編號間隔值
$m = 3;
//調(diào)用猴王獲取函數(shù)
getKingMokey($n, $m);
?>

運(yùn)行結(jié)果:

036927185104

用遞歸的算法

$monkeys = array(1 , 2 , 3 , 4 , 5 , 6 , 7, 8 , 9 , 10); //monkey的編號
$m = 4; //數(shù)到第幾只的那只猴子被踢出去
function killMonkey($monkeys , $m , $current = 0){
  $number = count($monkeys);
    $num = 1;
    if(count($monkeys) == 1){
      echo $monkeys[0]."成為猴王了";
      return;
    }
    else{
      while($num++ < $m){
          $current++ ;
          $current = $current%$number;
        }
        echo $monkeys[$current]."的猴子被踢掉了<br/>";
        array_splice($monkeys , $current , 1);
        killMonkey($monkeys , $m , $current);
    }
}
killMonkey($monkeys , $m);

運(yùn)行結(jié)果:

4的猴子被踢掉了
8的猴子被踢掉了
2的猴子被踢掉了
7的猴子被踢掉了
3的猴子被踢掉了
10的猴子被踢掉了
9的猴子被踢掉了
1的猴子被踢掉了
6的猴子被踢掉了
5成為猴王了

更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)

希望本文所述對大家PHP程序設(shè)計(jì)有所幫助。

相關(guān)文章

  • php多數(shù)據(jù)庫支持的應(yīng)用程序設(shè)計(jì)

    php多數(shù)據(jù)庫支持的應(yīng)用程序設(shè)計(jì)

    以前做PHP應(yīng)用,多數(shù)是單數(shù)據(jù)庫數(shù)據(jù)查詢和更新,頂多也是主從數(shù)據(jù)庫的支持,實(shí)現(xiàn)起來相對簡單。主從數(shù)據(jù)庫的問題在于,當(dāng)會話存儲在數(shù)據(jù)庫的時(shí)候,同步將可能出現(xiàn)問題,也就是說有可能出現(xiàn)會話的中斷。
    2008-08-08
  • PHP冒泡排序算法代碼詳細(xì)解讀

    PHP冒泡排序算法代碼詳細(xì)解讀

    PHP冒泡排序算法代碼詳細(xì)解讀,需要學(xué)習(xí)php冒泡排序算法的朋友可以參考下。
    2011-07-07
  • PHP中大括號''{}''用法實(shí)例總結(jié)

    PHP中大括號''{}''用法實(shí)例總結(jié)

    這篇文章主要介紹了PHP中大括號'{}'用法,結(jié)合實(shí)例形式總結(jié)分析了php中大括號在復(fù)合語句及變量界定等方面的使用技巧,需要的朋友可以參考下
    2017-02-02
  • PHP中=賦值操作符對不同數(shù)據(jù)類型的不同行為

    PHP中=賦值操作符對不同數(shù)據(jù)類型的不同行為

    作為一個(gè)PHP的新手,一直對PHP的引用困惑了很久,今晚仔細(xì)看了用戶手冊和做了一些實(shí)驗(yàn),終于明白了其中的原理和細(xì)節(jié),特別是=操作符對于不同類型的不同行為。
    2011-01-01
  • PHP+apc+ajax實(shí)現(xiàn)的ajax_upload上傳進(jìn)度條代碼

    PHP+apc+ajax實(shí)現(xiàn)的ajax_upload上傳進(jìn)度條代碼

    這篇文章主要介紹了PHP+apc+ajax實(shí)現(xiàn)的ajax_upload上傳進(jìn)度條代碼,詳細(xì)分析了apc模塊的安裝、設(shè)置及ajax調(diào)用實(shí)現(xiàn)上傳進(jìn)度條功能,需要的朋友可以參考下
    2016-01-01
  • 學(xué)習(xí)PHP session的傳遞方式

    學(xué)習(xí)PHP session的傳遞方式

    在cookie關(guān)閉的情況下,如何讓我們的用戶體驗(yàn)做的更好,session的傳遞方式學(xué)習(xí)是很重要的,讓一個(gè)數(shù)據(jù)能在多個(gè)頁面中傳遞,感興趣的小伙伴們可以參考一下
    2016-06-06
  • php實(shí)現(xiàn)數(shù)字補(bǔ)零的方法總結(jié)

    php實(shí)現(xiàn)數(shù)字補(bǔ)零的方法總結(jié)

    這篇文章給大家總結(jié)了關(guān)于php實(shí)現(xiàn)數(shù)字補(bǔ)零的方法以及相關(guān)代碼分享,有興趣的朋友們學(xué)習(xí)下。
    2018-09-09
  • PHP基本語法實(shí)例總結(jié)

    PHP基本語法實(shí)例總結(jié)

    這篇文章主要介紹了PHP基本語法,結(jié)合實(shí)例形式總結(jié)分析了php基本的輸出、注釋、變量的類型與轉(zhuǎn)換、代碼風(fēng)格等,需要的朋友可以參考下
    2016-09-09
  • 一個(gè)PHP驗(yàn)證碼類代碼分享(已封裝成類)

    一個(gè)PHP驗(yàn)證碼類代碼分享(已封裝成類)

    驗(yàn)證碼的用途就不用多說了,之前也寫了一篇關(guān)于PHP驗(yàn)證碼的文章,PHP 驗(yàn)證碼的實(shí)現(xiàn)。但是沒有封裝成類。下面就介紹一個(gè)PHP的一個(gè)驗(yàn)證碼類。
    2011-07-07
  • PHP eval函數(shù)使用介紹

    PHP eval函數(shù)使用介紹

    eval()函數(shù)中的eval是evaluate的簡稱,這個(gè)函數(shù)的作用就是把一段字符串當(dāng)作PHP語句來執(zhí)行,一般情況下不建議使用容易被黑客利用
    2013-12-12

最新評論