侵權(quán)舉報/版權(quán)申訴本文實例講述了PHP使用棧解決約瑟夫環(huán)問題算法。分享給大家供大家參考，具體如下：約瑟夫環(huán)問題：39個猶太人與Joephu及他的朋友躲到一個洞中，39個猶太人決定寧愿死也不要被敵人抓。于是決定了自殺方式，41個人排成一個圓......
以下是【金聰采編】分享的內(nèi)容全文：
以下是【金聰采編】分享的內(nèi)容全文：
本文實例講述了PHP使用棧解決約瑟夫環(huán)問題算法。分享給大家供大家參考，具體如下：
約瑟夫環(huán)問題： 39 個猶太人與Josephus及他的朋友躲到一個洞中，39個猶太人決定寧愿死也不要被敵人抓。于是決定了自殺方式，41個人排成一個圓圈，由第1個人開始報數(shù)，每報數(shù)到第3人該人就必須自殺。然后下一個重新報數(shù)，直到所有人都自殺身亡為止。然而Josephus 和他的朋友并不想遵從，Josephus要他的朋友先假裝遵從，他將朋友與自己安排在第16個與第31個位置，于是逃過了這場死亡游戲。
<?phpclass ArrayStack{ private $size; private $stack = []; public function __construct(){} public function buildStack($num){ $this->size = $num; $index = 0; while($index ++ < $this->size) { $this->stack[] = $index; } } public function pop(){ $item = array_shift($this->stack); $this->size = count($this->stack); return $item; } public function push($item) { $this->stack[] = $item; $this->size = count($this->stack); } public function size() { return $this->size; } public function stack() { return $this->stack; }}interface Joseph{ public function handle($num = 0, $step = 0, $survivors = 0);}class StackJoseph implements Joseph{ protected $stack; protected $num; protected $step; public function __construct(ArrayStack $stack) { $this->stack = $stack; } public function handle($num = 0, $step = 0, $survivors = 0) { // TODO: Implement handle() method. $this->stack->buildStack($num); $i = 0; while($this->stack->size() > $survivors) { $pop = $this->stack->pop(); if(($i + 1) % $step !== 0) { $this->stack->push($pop); $i ++; } else { $i = 0; } } return $this->stack->stack(); }}function joseph($num, $step, $survivorsNum){ $arrayStack = new ArrayStack(); $joseph = new StackJoseph($arrayStack); return $joseph->handle($num, $step, $survivorsNum);}print_r(joseph(41, 3, 2));執(zhí)行結(jié)果：
Array( [0] => 16 [1] => 31)
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計算法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《php字符串(string)用法總結(jié)》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》
希望本文所述對大家PHP程序設(shè)計有所幫助。
