PHP行使栈办理约瑟夫环题目算法示例
发布时间：2021-03-06 23:47:37 所属栏目：编程 来源：网络整理
导读：本篇章节讲授PHP行使栈办理约瑟夫环题目算法。供各人参考研究详细如下： 约瑟夫环题目： 39 个犹太人与Josephus及他的伴侣躲到一个洞中，39个犹太人抉择甘愿死也不要被仇人抓。于是抉择了自杀方法，41小我私人排成一个圆圈，由第1小我私人开始报数，每报数
|
本篇章节讲授PHP行使栈办理约瑟夫环题目算法。分享给各人供各人参考，详细如下： 约瑟夫环题目：39 个犹太人与Josephus及他的伴侣躲到一个洞中，39个犹太人抉择甘愿死也不要被仇人抓。于是抉择了自杀方法，41小我私人排成一个圆圈，由第1小我私人开始报数，每报数到第3人该人就必需自杀。然后下一个从头报数，直到全部人都自杀身亡为止。然而Josephus 和他的伴侣并不想遵从，Josephus要他的伴侣先冒充遵从，他将伴侣与本身布置在第16个与第31个位置，于是逃过了这场衰亡游戏。 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,$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,$survivorsNum); } print_r(joseph(41,3,2));执行功效： 16 [1] => 31 )更多关于PHP相干内容感乐趣的读者可查察本站专题：《》、《》、《》、《》、《》及《》 但愿本文所述对各人PHP措施计划有所辅佐。 （编辑：湖南网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
站长推荐
热点阅读