约瑟夫环问题(环形链表)
-
原创
-
2016-07-25 09:01:35
637浏览
php算法
- header("content-type:text/html;charset=utf-8");
- class Child{
- public $no;
- public $next=null;
- public function __construct($no){
- $this->no=$no;
- }
- }
- function addChild($n,&$first){ //$n是小孩个数，创建环形链表
- for($i=0;$i<$n;$i++){
- $child=new Child($i+1);
- if($i==0){
- $first=$child;
- $cur=$child;
- $cur->next=$cur;
- }else{
- $cur->next=$child;
- $child->next=$first;
- $cur=$cur->next;
- }
- }
- }
- function showHero($first){
- $cur=$first;
- while($cur->next!=$first){
- echo "
小孩编号：".$cur->no; - $cur=$cur->next;
- }
- echo "
小孩编号：".$cur->no; - }
- function countChild($first,$m,$k){
- $cur=$first;
- for($i=0;$i<$m-1;$i++){
- $cur=$cur->next;
- }
- $j=0;
- while($cur!=$cur->next){
- if($j==$k-2){
- echo "
出列编号：".$cur->next->no; - $cur->next=$cur->next->next;
- $cur=$cur->next;
- $j=0;
-
-
- }else{
- $cur=$cur->next;
- $j++;
- }
- }
- echo "
最后出列编号：".$cur->no; - }
- addChild(10,$first);
- showHero($first);
- echo "
"; - countChild($first,2,3); //第二个小孩开始数，数到三出列
- ?>
|
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
