快捷導(dǎo)航

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

更新時間：2015年03月23日 15:07:53 作者：ishare

這篇文章主要介紹了php約瑟夫問題解決關(guān)于處死犯人的算法,實(shí)例分析了php關(guān)于約瑟夫問題的實(shí)現(xiàn)與應(yīng)用技巧,具有一定參考借鑒價值,需要的朋友可以參考下

本文實(shí)例講述了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ù)組中項(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);

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

您可能感興趣的文章:

相關(guān)文章

PHP排序算法之直接插入排序(Straight Insertion Sort)實(shí)例分析
這篇文章主要介紹了PHP排序算法之直接插入排序(Straight Insertion Sort),結(jié)合實(shí)例形式較為詳細(xì)的分析了直接插入排序算法的原理與實(shí)現(xiàn)技巧,需要的朋友可以參考下
2018-04-04
PHP程序中的文件鎖、互斥鎖、讀寫鎖使用技巧解析
這篇文章主要介紹了PHP程序中的文件鎖、互斥鎖、讀寫鎖使用技巧解析,其中重點(diǎn)講解了sync模塊和pthreads模塊中的使用實(shí)例,需要的朋友可以參考下
2016-03-03
php判斷當(dāng)前操作系統(tǒng)類型
這篇文章主要介紹了php判斷當(dāng)前操作系統(tǒng)類型，分為兩種情況一種是服務(wù)器端，一種是客戶端，感興趣的小伙伴們可以參考一下
2015-10-10
PHP自定義函數(shù)獲取搜索引擎來源關(guān)鍵字的方法
這篇文章主要介紹了PHP自定義函數(shù)獲取搜索引擎來源關(guān)鍵字的方法,涉及php針對來路頁面URL的分析與判斷技巧,具有一定參考借鑒價值,需要的朋友可以參考下
2016-07-07
求PHP數(shù)組最大值,最小值的代碼
求PHP數(shù)組最大值,最小值的代碼，需要的朋友可以參考下。
2011-10-10
PHP判斷網(wǎng)絡(luò)文件是否存在的方法
這篇文章主要介紹了PHP判斷網(wǎng)絡(luò)文件是否存在的方法,實(shí)例分析了php讀取網(wǎng)絡(luò)文件的技巧,具有一定參考借鑒價值,需要的朋友可以參考下
2015-03-03
深入解析PHP內(nèi)存管理之誰動了我的內(nèi)存
本篇文章是對php中的內(nèi)存進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-06-06
php中修改瀏覽器的User-Agent來偽裝你的瀏覽器和操作系統(tǒng)
修改瀏覽器的User-Agent來偽裝你的瀏覽器和操作系統(tǒng)，這兩種都可以得到User-Agents和IP等信息，最好配合正則表達(dá)式，對信息進(jìn)行篩選剔除。
2011-07-07
[PHP]實(shí)用函數(shù)9
[PHP]實(shí)用函數(shù)9...
2007-11-11
PHP直接修改表內(nèi)容DataGrid功能實(shí)現(xiàn)代碼
最近想做一個通過PHP實(shí)現(xiàn)DataGrid功能的東西，這樣可以直接修改數(shù)據(jù)庫中表的內(nèi)容，而不用開發(fā)【新增數(shù)據(jù)頁面】和【編輯頁面】，本篇首先介紹基于MySQL的使用方法，再簡單介紹對于Oracle連接（基于sqlrelay）的二次開發(fā)。
2015-09-09