最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

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++){
        //如果沒有達(dá)到數(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)文章

最新評論

类乌齐县| 黑河市| 新郑市| 府谷县| 永善县| 甘洛县| 广元市| 肃宁县| 安多县| 石台县| 屯门区| 锡林郭勒盟| 东台市| 青铜峡市| 城步| 兴文县| 张家口市| 开封市| 江达县| 云南省| 襄樊市| 龙江县| 晋中市| 和硕县| 阿坝县| 茂名市| 伽师县| 罗平县| 海口市| 如东县| 昔阳县| 高唐县| 沙田区| 宿松县| 达孜县| 五寨县| 德昌县| 西昌市| 泽库县| 祁连县| 保康县|