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

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九色国产原创在线观看| 亚洲欧美日韩精品在线观看| 一区二区在线日韩欧美| 亚洲午夜黄色生活片观看| 日本加勒比系列在线播放| 风韵丰满熟妇老熟女啪啪| 中文字幕亚洲精品四区| 日韩天堂视频在线播放| 欧美成人高清在线播放| 精品国产一区二区三区卡| 日韩中文字幕综合不卡| 日本大片在线一区二区三区| 国产福利传媒在线观看| 国产亚洲成人精品一区| 日韩精品高清中文字幕| 成年人在线免费观看国产| 蜜桃人妻av一区二区三区| 欧美日韩精品人妻二区| 欧美成人午夜福利在线视频| 亚洲精品国产第一区| 97视频在线观看网站| 亚洲a∨乱码一区二区三区蜜臀 | 韩国黄色三级一区二区| 国产精品欧美久久久久久| 日韩欧美一区二区大片| 日本在线人妻一区二区| 黄色国产一区二区三区| 国产三级传媒视频在线观看| 精品人妻一区二区三区在线av| 青青草原影院在线观看| 人妻少妇被粗大爽av| 日本福利影院在线观看| 国产一区二区不卡自拍| 青青草视频在线针对华人| 国产白丝免费在线观看|