程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> PHP綜合 >> php約瑟夫問題解決關於處死犯人的算法

php約瑟夫問題解決關於處死犯人的算法

編輯:PHP綜合

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

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

function getNum($n,$m){
  //用於把所有的數存到數組初始化
  $a = array();
  //遍歷,存入數組
  for($i=1;$i<=$n;$i++){
    $a[$i] = $i;
  }
  //指針歸0
  reset($a);
  while(count($a)>1){
    //如果數組中項大於1,繼續循環剔除元素
    //剔除規則
    for($j=1;$j<=$m;$j++){
        //如果沒有達到數組的最後項
      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程序設計有所幫助。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved