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

php約瑟夫問(wèn)題解決關(guān)于處死犯人的算法

 更新時(shí)間:2015年03月23日 15:07:53   作者:ishare  
這篇文章主要介紹了php約瑟夫問(wèn)題解決關(guān)于處死犯人的算法,實(shí)例分析了php關(guān)于約瑟夫問(wèn)題的實(shí)現(xiàn)與應(yīng)用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了php約瑟夫問(wèn)題解決關(guān)于處死犯人的算法。分享給大家供大家參考。具體分析如下:

古代某法官要判決IV個(gè)犯人的死刑,他有一條荒唐的法律將犯人站成一個(gè)圓圈,從第s個(gè)人開始數(shù)起,每到第D個(gè)人就拉出來(lái)處死,然后再數(shù)D個(gè),再拉出來(lái)處決…… 直到剩下最后一個(gè)可以赦免.

function getNum($n,$m){
  //用于把所有的數(shù)存到數(shù)組初始化
  $a = array();
  //遍歷,存入數(shù)組
  for($i=1;$i<=$n;$i++){
    $a[$i] = $i;
  }
  //指針歸0
  reset($a);
  while(count($a)>1){
    //如果數(shù)組中項(xiàng)大于1,繼續(xù)循環(huán)剔除元素
    //剔除規(guī)則
    for($j=1;$j<=$m;$j++){
        //如果沒有達(dá)到數(shù)組的最后項(xiàng)
      if(next($a)){
        if($j==$m){
          //刪除m項(xiàng)
          unset($a[array_search(prev($a),$a)]);
        }
      }else{
        //如果next不存在,那么指針歸0
      reset($a);
      if($j==$m){
        unset($a[array_search(end($a),$a)]);
        reset($a);
      }
    }
   }
  }
  return current($a);
}
echo getNum(5,3);

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

相關(guān)文章

  • php使用str_replace實(shí)現(xiàn)輸入框回車替換br的方法

    php使用str_replace實(shí)現(xiàn)輸入框回車替換br的方法

    這篇文章主要介紹了php使用str_replace實(shí)現(xiàn)輸入框回車替換br的方法,可實(shí)現(xiàn)使用\\n替換成br的方法,需要的朋友可以參考下
    2014-11-11
  • php出現(xiàn)Cannot modify header information問(wèn)題的解決方法大全

    php出現(xiàn)Cannot modify header information問(wèn)題的解決方法大全

    我做了一個(gè)統(tǒng)一的出錯(cuò)提示函數(shù),在函數(shù)執(zhí)行里面,先處理出錯(cuò)的地址寫入cookie以方便用戶登陸以后可以直接跳轉(zhuǎn)到要執(zhí)行的這個(gè)頁(yè)面,可是發(fā)現(xiàn)在服務(wù)器上測(cè)試時(shí),竟然提示本地沒有出現(xiàn)的錯(cuò)誤: Warning: Cannot modify header information - headers already sent by....
    2008-04-04
  • Windows下IIS6/Apache2.2.4+MySQL5.2+PHP5.2.1安裝配置方法

    Windows下IIS6/Apache2.2.4+MySQL5.2+PHP5.2.1安裝配置方法

    Windows下IIS6/Apache2.2.4+MySQL5.2+PHP5.2.1安裝配置方法...
    2007-05-05
  • php根據(jù)一個(gè)給定范圍和步進(jìn)生成數(shù)組的方法

    php根據(jù)一個(gè)給定范圍和步進(jìn)生成數(shù)組的方法

    這篇文章主要介紹了php根據(jù)一個(gè)給定范圍和步進(jìn)生成數(shù)組的方法,涉及php針對(duì)數(shù)組的遍歷技巧,需要的朋友可以參考下
    2015-06-06
  • DOM XPATH獲取img src值的query

    DOM XPATH獲取img src值的query

    php中用DOM XPATH獲取img src值的代碼,需要的朋友可以參考下
    2013-09-09
  • 詳解PHP的抽象類和抽象方法以及接口總結(jié)

    詳解PHP的抽象類和抽象方法以及接口總結(jié)

    這篇文章主要介紹了PHP的抽象類和抽象方法以及接口總結(jié),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2019-03-03
  • php使用MySQL保存session會(huì)話的方法

    php使用MySQL保存session會(huì)話的方法

    這篇文章主要介紹了php使用MySQL保存session會(huì)話的方法,實(shí)例分析了php操作MySQL數(shù)據(jù)庫(kù)及session對(duì)話的相關(guān)技巧,需要的朋友可以參考下
    2015-06-06
  • 再談PHP未來(lái)之路

    再談PHP未來(lái)之路

    這篇文章主要介紹了再談PHP未來(lái)之路,對(duì)PHP感興趣的同學(xué),可以看一下
    2021-04-04
  • php一個(gè)找二層目錄的小東東

    php一個(gè)找二層目錄的小東東

    碰到個(gè)虛擬主機(jī),iis7.0.里邊有上萬(wàn)個(gè)站,只有腳本權(quán)限,沒命令行權(quán)限,但是可以跨目錄寫文件.如果能得到目標(biāo)站的物理目錄,能立馬搞定.但是想盡一切辦法,也沒找到物理路徑.所以只有用腳本找了.手工找會(huì)累死的.一個(gè)php是找的,一個(gè)asp是寫的
    2012-08-08
  • php簡(jiǎn)單的上傳類分享

    php簡(jiǎn)單的上傳類分享

    這篇文章主要為大家分享了php簡(jiǎn)單的上傳類,具有一定的實(shí)用性,感興趣的小伙伴們可以參考一下
    2016-05-05

最新評(píng)論