php实现猴子选大王问题算法实例


Posted in PHP onApril 20, 2015

本文实例讲述了php实现猴子选大王问题算法。分享给大家供大家参考。具体分析如下:

一、问题:

n只猴子围坐成一个圈,按顺时针方向从1到n编号。
然后从1号猴子开始沿顺时针方向从1开始报数,报到m的猴子出局,再从刚出局猴子的下一个位置重新开始报数,
如此重复,直至剩下一个猴子,它就是大王。

设计并编写程序,实现如下功能:
(1)   要求由用户输入开始时的猴子数$n、报数的最后一个数$m。
(2)   给出当选猴王的初始编号。

二、解决方法:

/**
 * @param int $n 开始时的猴子数量
 * @param int $m 报道的最后一个数
 *(报到这个数的猴子被淘汰,然后下一个猴子重新从①开始报数) 
 * @return int 猴子的初始编号 
 */
function monkeySelectKing($n,$m)
{
 //猴子的初始数量不能小于2
 if ($n<2)
 {
 return false;
 }
 
 $arr=range(1,$n);
 //将猴子分到一个数组里, 数组的值对应猴子的初始编号
 $unsetNum=0;
 //定义一个变量,记录猴子的报数
 
 for ($i = 2; $i <=$n*$m ; $i++)
 //总的循环次数不知道怎么计算,
 {
 //不过因为循环中设置了return,所以$m*$len效率还可以
 foreach ($arr as $k => $v)
 {
  $unsetNum++; //每到一个猴子, 猴子报数+1
 
 //当猴子的报数等于淘汰的数字时:淘汰猴子(删除数组元素)
 //报数归0(下一个猴子从1开始数)
  if ($unsetNum==$m) 
  {
//  echo "<pre>";//打开注释,可以看到具体的淘汰过程
//  print_r($arr);
  unset($arr[$k]);
 //淘汰猴子  
  $unsetNum=0;
 //报数归零
  if (count($arr)==1)
 //判断数组的长度, 如果只剩一个猴子, 返回它的值
  {
   return reset($arr);
  }
  }
 }
 }
}
 
var_dump(monkeySelectKing(6, 3));

补充改进算法(该算法更加简洁明了!):

function yuesefu($n,$m) { 
  $r=0; 
  for($i=2; $i<=$n; $i++) {

      $r=($r+$m)%$i; 
  }
  return $r+1; 
} 
print_r(yuesefu(3,3));

希望本文所述对大家的php程序算法设计有所帮助。

PHP 相关文章推荐
非常精妙的PHP递归调用与静态变量使用
Dec 16 PHP
php权重计算方法代码分享
Jan 09 PHP
取得单条网站评论以数组形式进行输出
Jul 28 PHP
五款PHP代码重构工具推荐
Oct 14 PHP
php基于socket实现SMTP发送邮件的方法
Mar 05 PHP
php array_merge函数使用需要注意的一个问题
Mar 30 PHP
PHP类的封装与继承详解
Sep 29 PHP
PHP加密解密函数详解
Oct 28 PHP
thinkphp制作404跳转页的简单实现方法
Sep 22 PHP
php+mysql+jquery实现简易的检索自动补全提示功能
Apr 15 PHP
Laravel框架执行原生SQL语句及使用paginate分页的方法
Aug 17 PHP
phpQuery采集网页实现代码实例
Apr 02 PHP
php递归删除指定文件夹的方法小结
Apr 20 #PHP
php动态生成缩略图并输出显示的方法
Apr 20 #PHP
PHP随机生成唯一HASH值自定义函数
Apr 20 #PHP
php隐藏实际地址的文件下载方法
Apr 18 #PHP
php实现用于计算执行时间的类实例
Apr 18 #PHP
php递归遍历多维数组的方法
Apr 18 #PHP
php实现二进制和文本相互转换的方法
Apr 18 #PHP
You might like
网络资源
2006/10/09 PHP
去除php注释和去除空格函数分享
2014/03/13 PHP
PHP实现实时生成并下载超大数据量的EXCEL文件详解
2017/10/23 PHP
php 读取文件夹下所有图片、文件的实例
2018/10/17 PHP
jquery 插件 人性化的消息显示
2008/01/21 Javascript
最近项目写了一些js,水平有待提高
2009/01/31 Javascript
js实现图片轮播效果
2015/12/19 Javascript
浅谈angular懒加载的一些坑
2016/08/20 Javascript
详解AngularJs中$sce与$sceDelegate上下文转义服务
2016/09/21 Javascript
微信小程序 Page()函数详解
2016/10/17 Javascript
JS简单实现自定义右键菜单实例
2017/05/31 Javascript
vue 解决addRoutes动态添加路由后刷新失效问题
2018/07/02 Javascript
JS实现图片轮播效果实例详解【可自动和手动】
2019/04/04 Javascript
基于vue如何发布一个npm包的方法步骤
2019/05/15 Javascript
在layui中使用form表单监听ajax异步验证注册的实例
2019/09/03 Javascript
Vue的生命周期操作示例
2019/09/17 Javascript
ZK中使用JS读取客户端txt文件内容问题
2019/11/07 Javascript
jQuery插件simplePagination的使用方法示例
2020/04/28 jQuery
详解JavaScript中的数据类型,以及检测数据类型的方法
2020/09/17 Javascript
解决ant design vue中树形控件defaultExpandAll设置无效的问题
2020/10/26 Javascript
深入解析Python中的WSGI接口
2015/05/11 Python
Python3中使用urllib的方法详解(header,代理,超时,认证,异常处理)
2016/09/21 Python
Django的HttpRequest和HttpResponse对象详解
2018/01/26 Python
python实现批量按比例缩放图片效果
2018/03/30 Python
python pandas dataframe 行列选择,切片操作方法
2018/04/10 Python
Python3环境安装Scrapy爬虫框架过程及常见错误
2019/07/12 Python
Python的in,is和id函数代码实例
2020/04/18 Python
TensorFLow 数学运算的示例代码
2020/04/21 Python
html5给汉字加拼音加进度条的实现代码
2020/04/07 HTML / CSS
入党积极分子介绍信
2014/01/17 职场文书
新学期校长寄语
2014/01/18 职场文书
学校欢迎标语
2014/06/18 职场文书
2014最新预备党员思想汇报范文:中国梦,我的梦
2014/10/25 职场文书
开会通知
2015/04/20 职场文书
如何写好活动总结
2019/06/21 职场文书
SpringCloud项目如何解决log4j2漏洞
2022/04/10 Java/Android