解决囚徒问题的算法

本文给出了一个求解囚徒问题的算法实例，供大家参考，具体分析如下：

一名法官裁定，古代的死刑犯，他有一个荒谬的囚犯法，会站成一个圆圈，从第一个S个体数开始，每一个D人死亡，然后D，然后拉出死刑……直到最后一个被赦免。

功能getnum（$，$ M）{
用于初始化数组的所有数字
$ =数组（）；
遍历数组
对于（$ i = 1；$ i = $；$；$ + +）{
一美元；
}
指向0 的指针
重置（$）；
当（计数（$）> 1）{
如果数组的项大于1，则消除循环元素。
删除规则
为（$ = 1；；$ = $ M；$ + +）{
如果没有到达最后一个数组
如果（下一个（$））{
如果（$ = $ m =）{
删除
unset（$ { array_search（沪指（合一），$））））
}
其他{ }
如果下一个不存在，则指针为0。
重置（$）；
如果（$ = $ m =）{
unset（$ { array_search（端（合一），$））））
重置（$）；
}
}
}
}
返回电流（a）；
}
回声getnum（5,3）；

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