欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

PHP實現(xiàn)約瑟夫環(huán)問題的示例分析-創(chuàng)新互聯(lián)

小編給大家分享一下PHP實現(xiàn)約瑟夫環(huán)問題的示例分析,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!

創(chuàng)新互聯(lián)建站-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比開封網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式開封網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們,業(yè)務(wù)覆蓋開封地區(qū)。費用合理售后完善,十年實體公司更值得信賴。

一、概述

先來看看網(wǎng)上比較常見的約瑟夫環(huán)問題描述:約瑟夫環(huán)(約瑟夫問題)是一個數(shù)學(xué)的應(yīng)用問題:已知n個人(以編號1,2,3...n分別表示)圍坐在一張圓桌周圍。從編號為k的人開始報數(shù),數(shù)到m的那個人出列;他的下一個人又從1開始報數(shù),數(shù)到m的那個人又出列;依此規(guī)律重復(fù)下去,直到圓桌周圍的人全部出列。通常解決這類問題時我們把編號從0~n-1,最后結(jié)果+1即為原問題的解。

二、實現(xiàn)代碼

1. 循環(huán)

function circle($arr,$idx,$k){
  for($i=0;$i<$idx;$i++){
    $tmp = array_shift($arr);
    array_push($arr,$tmp);
  }
  $j = 1;
  while(count($arr) > 0){
    $tmp = array_shift($arr);
    if($j++%$k == 0){
      echo $tmp."\n";
    }else{
      array_push($arr,$tmp);
    }
  }
}
$arr = array(1,2,3,4,5,6,7,8,9,10,11,12);
$idx = 3;
$k = 4;
circle($arr,$idx,$k);

運行結(jié)果:

7 11 3 8 1 6 2 10 9 12 5 4

2. 遞歸

function circle($arr,$idx,$k){
  $len = count($arr);
  $i = 1;
  if($len == 1){
    echo $arr[0]."\n";
    return ;
  } else {
    while($i++ < $k){
      $idx++;
      $idx = $idx%$len;
    }
    echo $arr[$idx]."\n";
    array_splice($arr,$idx,1);
    circle($arr,$idx,$k);
  }
}
$arr = [1,2,3,4,5,6,7,8,9,10,11,12];
$idx = 3;
$k = 4;
circle($arr,$idx,$k);

運行結(jié)果:

7 11 3 8 1 6 2 10 9 12 5 4

以上是“PHP實現(xiàn)約瑟夫環(huán)問題的示例分析”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對大家有所幫助,如果還想學(xué)習(xí)更多知識,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!

分享文章:PHP實現(xiàn)約瑟夫環(huán)問題的示例分析-創(chuàng)新互聯(lián)
文章分享:http://www.aaarwkj.com/article46/coidhg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站維護、響應(yīng)式網(wǎng)站、用戶體驗、網(wǎng)站排名、自適應(yīng)網(wǎng)站網(wǎng)站建設(shè)

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

成都定制網(wǎng)站網(wǎng)頁設(shè)計
最新中文字幕人妻少妇| 91麻豆粉色视频在线| 91九色国产老熟女乱子| 91性感视频在线播放| 精品一二三四五区亚洲乱码| 国产成人av网站在线观看| 国产精品国产三级国av中文| 自拍偷拍亚洲丝袜大秀| 一区二区三区在线观看日韩| 黄色片在线观看中文字幕| 99精品国产中文字幕| 久久成人综合亚洲精品欧美| 国产成人午夜视频免费一区| 亚洲女同在线免费观看| 日本亚洲欧洲一区二区| 欧美日韩一区二区三区在线| 欧美日韩一区二区三区色| 曰本真人性做爰视频免费| 国产麻豆剧传媒精品av| 青青草原影院在线观看| 新午夜福利片在线观看| 在线免费观看视频97| 日韩欧美亚洲综合另类| 雪白肥臀视频一区二区三区| 午夜福利影片免费观看| 天堂av在线观看播放| 少妇被按摩高潮在线观看| 国产日韩熟女中文字幕| 亚洲欧美天堂一区二区| 久久亚洲欧美国产精品观看 | 中文字幕的国产在线播放| 极品美女被插到高潮喷水| 国产熟女系列一区二区三区| 亚洲一区欧美日韩91| 亚洲精品国产亚洲精品| 精品一区二区在线不卡| 国产女主播在线观看视频| 欧美精品欧美精品一区二区| 精品综合亚洲中文字幕| 97在线资源视频播放| 日本经典三级视频在线观看|