作业帮约瑟夫环问题 谢谢 在线等
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/07/06 02:29:02
约瑟夫环问题 谢谢 在线等
约瑟夫环问题是算法设计中的一个经典问题,是顺序编号的一组n个人围坐一圈,从第1个人按一定方向顺序报数,在报到m时该人出列,然后按相同方法继续报数,直到所有人出列.设计算法求约瑟夫环中人员的出列顺序.
1）利用顺序存储结构求解约瑟夫环问题；
2）利用链式存储结构求解约瑟夫环问题；
3）利用队列求解约瑟夫环问题.
约瑟夫环问题是算法设计中的一个经典问题,是顺序编号的一组n个人围坐一圈,从第1个人按一定方向顺序报数,在报到m时该人出列,然后按相同方法继续报数,直到所有人出列.设计算法求约瑟夫环中人员的出列顺序.
1）利用顺序存储结构求解约瑟夫环问题；
2）利用链式存储结构求解约瑟夫环问题；
3）利用队列求解约瑟夫环问题.
#include
using namespace std;
int main()
{
int n, m, f = 0;
cin >> n >> m;
for( int i = 2; i
using namespace std;
int main()
{
int n, m, f = 0;
cin >> n >> m;
for( int i = 2; i