• 售前

  • 售后

热门帖子
入门百科

PHP实现的猴王算法(猴子选大王)示例

[复制链接]
云山千叠885 显示全部楼层 发表于 2021-10-25 20:20:23 |阅读模式 打印 上一主题 下一主题
本文实例报告了PHP实现的猴王算法。分享给各人供各人参考,详细如下:
  1. <?php
  2. function getKingMokey($n, $m)
  3. {
  4.     $monkey[0] = 0;
  5.     //将1-n只猴子顺序编号 入数组中
  6.     for($i= 1; $i<= $n; $i++)
  7.     {
  8.         $monkey[$i] = $i;
  9.     }
  10.     $len = count($monkey);
  11.     //循环遍历数组元素(猴子编号)
  12.     for($i= 0; $i< $len; $i= $i)
  13.     {
  14.        $num = 0;
  15.        foreach($monkey as $key => $value)
  16.        {
  17.         if($value == 0) continue;
  18.         $num++;
  19.         $values = $value;
  20.        }
  21.        //若只剩一只猴子 则输出该猴子编号(数组元素值) 并退出循环
  22.        if($num == 1)
  23.        {
  24.           echo $values;
  25.           exit;
  26.        }
  27.        //将第$i只猴子踢出队伍(相应数组位置元素值设为0)
  28.        $monkey[$i] = 0;
  29.        //打印该猴子位置
  30.        echo $i."";
  31.        //设置计数器
  32.        for($j= 1; $j<= $m; $j++)
  33.        {
  34.           //猴子编号加一,遍历下一只猴子
  35.           $i++;
  36.           //若该猴子未被踢出队伍,获取下一只猴子编号
  37.           if($monkey[$i] > 0) continue;
  38.           //若元素值为0,则猴子已被踢出队伍,进而循环取下一只猴子编号
  39.           if($monkey[$i] == 0)
  40.           {
  41.               //取下一只猴子编号
  42.               for($k= $i; $k< $len; $k++)
  43.               {
  44.                   //值为0,编号加1
  45.                   if($monkey[$k] == 0) $i++;
  46.                   //否则,编号已取得,退出
  47.                   if($monkey[$k] > 0) break;
  48.               }
  49.           }
  50.           //若编号大于猴子个数,则从第0只猴子开始遍历(数组指针归零)
  51.           //步骤同上
  52.           if($i == $len) $i = 0;
  53.           //同上步骤,获取下一只猴子编号
  54.           if($monkey[$i] == 0)
  55.           {
  56.              for($k= $i; $k< $len; $k++)
  57.              {
  58.                   if($monkey[$k] == 0) $i++;
  59.                  if($monkey[$k] > 0) break;
  60.              }
  61.           }
  62.       }
  63.    }
  64. }
  65. //猴子个数
  66. $n = 10;
  67. //踢出队伍的编号间隔值
  68. $m = 3;
  69. //调用猴王获取函数
  70. getKingMokey($n, $m);
  71. ?>
复制代码
运行效果:
  1. 036927185104
复制代码
用递归的算法
  1. $monkeys = array(1 , 2 , 3 , 4 , 5 , 6 , 7, 8 , 9 , 10); //monkey的编号
  2. $m = 4; //数到第几只的那只猴子被踢出去
  3. function killMonkey($monkeys , $m , $current = 0){
  4.   $number = count($monkeys);
  5.     $num = 1;
  6.     if(count($monkeys) == 1){
  7.       echo $monkeys[0]."成为猴王了";
  8.       return;
  9.     }
  10.     else{
  11.       while($num++ < $m){
  12.           $current++ ;
  13.           $current = $current%$number;
  14.         }
  15.         echo $monkeys[$current]."的猴子被踢掉了<br/>";
  16.         array_splice($monkeys , $current , 1);
  17.         killMonkey($monkeys , $m , $current);
  18.     }
  19. }
  20. killMonkey($monkeys , $m);
复制代码
运行效果:
  1. 4的猴子被踢掉了
  2. 8的猴子被踢掉了
  3. 2的猴子被踢掉了
  4. 7的猴子被踢掉了
  5. 3的猴子被踢掉了
  6. 10的猴子被踢掉了
  7. 9的猴子被踢掉了
  8. 1的猴子被踢掉了
  9. 6的猴子被踢掉了
  10. 5成为猴王了
复制代码
更多关于PHP相干内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《php程序筹划算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操纵本领大全》、《PHP常用遍历算法与本领总结》及《PHP数学运算本领总结》
盼望本文所述对各人PHP程序筹划有所帮助。

帖子地址: 

回复

使用道具 举报

分享
推广
火星云矿 | 预约S19Pro,享500抵1000!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

草根技术分享(草根吧)是全球知名中文IT技术交流平台,创建于2021年,包含原创博客、精品问答、职业培训、技术社区、资源下载等产品服务,提供原创、优质、完整内容的专业IT技术开发社区。
  • 官方手机版

  • 微信公众号

  • 商务合作