php约瑟夫问题解决关于处死犯人的算法


Posted in PHP onMarch 23, 2015

本文实例讲述了php约瑟夫问题解决关于处死犯人的算法。分享给大家供大家参考。具体分析如下:

古代某法官要判决IV个犯人的死刑,他有一条荒唐的法律将犯人站成一个圆圈,从第s个人开始数起,每到第D个人就拉出来处死,然后再数D个,再拉出来处决…… 直到剩下最后一个可以赦免.

function getNum($n,$m){
  //用于把所有的数存到数组初始化
  $a = array();
  //遍历,存入数组
  for($i=1;$i<=$n;$i++){
    $a[$i] = $i;
  }
  //指针归0
  reset($a);
  while(count($a)>1){
    //如果数组中项大于1,继续循环剔除元素
    //剔除规则
    for($j=1;$j<=$m;$j++){
        //如果没有达到数组的最后项
      if(next($a)){
        if($j==$m){
          //删除m项
          unset($a[array_search(prev($a),$a)]);
        }
      }else{
        //如果next不存在,那么指针归0
      reset($a);
      if($j==$m){
        unset($a[array_search(end($a),$a)]);
        reset($a);
      }
    }
   }
  }
  return current($a);
}
echo getNum(5,3);

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

PHP 相关文章推荐
Ha0k 0.3 PHP 网页木马修改版
Oct 11 PHP
PHP得到某段时间区间的时间戳 php定时任务
Apr 12 PHP
php设置允许大文件上传示例代码
Mar 10 PHP
对于ThinkPHP框架早期版本的一个SQL注入漏洞详细分析
Jul 04 PHP
php自动获取关键字的方法
Jan 06 PHP
php对数组内元素进行随机调换的方法
May 12 PHP
yii2 页面底部加载css和js的技巧
Apr 21 PHP
微信支付开发告警通知实例
Jul 12 PHP
浅谈Yii乐观锁的使用及原理
Jul 25 PHP
php输出控制函数和输出函数生成静态页面
Jun 27 PHP
YII2框架中日志的配置与使用方法实例分析
Mar 18 PHP
PHP7 整型处理机制修改
Mar 09 PHP
PHP贪婪算法解决0-1背包问题实例分析
Mar 23 #PHP
PHP回溯法解决0-1背包问题实例分析
Mar 23 #PHP
PHP动态规划解决0-1背包问题实例分析
Mar 23 #PHP
php找出指定范围内回文数且平方根也是回文数的方法
Mar 23 #PHP
PHP判断一个字符串是否是回文字符串的方法
Mar 23 #PHP
PHP输出两个数字中间有多少个回文数的方法
Mar 23 #PHP
php使用正则表达式进行字符串搜索的方法
Mar 23 #PHP
You might like
如何将一个表单同时提交到两个地方处理
2006/10/09 PHP
ThinkPHP跳转页success及error模板实例教程
2014/07/17 PHP
一段非常简单的js判断浏览器的内核
2014/08/17 Javascript
用js读、写、删除Cookie代码续篇
2014/12/03 Javascript
jquery ajax局部加载方法详解(实现代码)
2016/05/12 Javascript
Bootstrap源码解读网格系统(3)
2016/12/22 Javascript
Ionic 2 实现列表滑动删除按钮的方法
2017/01/22 Javascript
详解数组Array.sort()排序的方法
2020/05/09 Javascript
javascript 开发之百度地图使用到的js函数整理
2017/05/19 Javascript
Angular.js指令学习中一些重要属性的用法教程
2017/05/24 Javascript
eslint 的三大通用规则详解
2019/05/16 Javascript
uni-app 支持多端第三方地图定位的方法
2020/01/03 Javascript
es6函数之尾递归用法实例分析
2020/04/25 Javascript
[06:07]刀塔密之二:攻之吾命受之吾幸
2014/07/03 DOTA
浅谈Matplotlib简介和pyplot的简单使用——文本标注和箭头
2018/01/09 Python
Python将DataFrame的某一列作为index的方法
2018/04/08 Python
Python实现对文件进行单词划分并去重排序操作示例
2018/07/10 Python
Django添加favicon.ico图标的示例代码
2018/08/07 Python
对pandas的行列名更改与数据选择详解
2018/11/12 Python
ZABBIX3.2使用python脚本实现监控报表的方法
2019/07/02 Python
Django Form 实时从数据库中获取数据的操作方法
2019/07/25 Python
FFrpc python客户端lib使用解析
2019/08/24 Python
python实现拼图小游戏
2020/02/22 Python
套娃式文件夹如何通过Python批量处理
2020/08/23 Python
UI自动化定位常用实现方法代码示例
2020/10/27 Python
澳大利亚波西米亚风连衣裙在线商店:Fortunate One
2019/04/01 全球购物
致1500米运动员广播稿
2014/02/07 职场文书
竞选演讲稿范文大全
2014/05/12 职场文书
党支部创先争优活动总结
2014/08/28 职场文书
学校领导班子四风问题整改意见
2014/10/02 职场文书
经理助理岗位职责
2015/02/02 职场文书
社区植树节活动总结
2015/02/06 职场文书
自主招生推荐信格式模板
2015/03/24 职场文书
道士塔读书笔记
2015/06/30 职场文书
古诗之感恩老师
2019/10/24 职场文书
k-means & DBSCAN 总结
2021/04/27 Python