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

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

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

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

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

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ù)組中項大于1,繼續(xù)循環(huán)剔除元素
    //剔除規(guī)則
    for($j=1;$j<=$m;$j++){
        //如果沒有達到數(shù)組的最后項
      if(next($a)){
        if($j==$m){
          //刪除m項
          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);

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

相關(guān)文章

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

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

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

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

    我做了一個統(tǒng)一的出錯提示函數(shù),在函數(shù)執(zhí)行里面,先處理出錯的地址寫入cookie以方便用戶登陸以后可以直接跳轉(zhuǎn)到要執(zhí)行的這個頁面,可是發(fā)現(xiàn)在服務(wù)器上測試時,竟然提示本地沒有出現(xiàn)的錯誤: 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ù)一個給定范圍和步進生成數(shù)組的方法

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

    這篇文章主要介紹了php根據(jù)一個給定范圍和步進生成數(shù)組的方法,涉及php針對數(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é),文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-03-03
  • php使用MySQL保存session會話的方法

    php使用MySQL保存session會話的方法

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

    再談PHP未來之路

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

    php一個找二層目錄的小東東

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

    php簡單的上傳類分享

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

最新評論