本文实例讲述了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怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
C++高性能并发应用_C++如何开发性能关键应用
Java AI集成Deep Java Library_Java怎么集成AI模型部署
Golang后端API开发_Golang如何高效开发后端和API
Python异步并发改进_Python异步编程有哪些新改进
C++系统编程内存管理_C++系统编程怎么与Rust竞争内存安全
Java GraalVM原生镜像构建_Java怎么用GraalVM构建高效原生镜像
Python FastAPI异步API开发_Python怎么用FastAPI构建异步API
C++现代C++20/23/26特性_现代C++有哪些新标准特性如modules和coroutines
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
494
收藏
