Josephus排队问题(C++描述)

一、实验目的     使用队列数据结构,模拟Josephus排队问题,根据输入的总人数和间隔数,求出最后一位幸存者,并在屏幕上可视化输出出来。     二、实验思路     采用链队列模拟排队,根据总人数初始化并创建链队。当在队里的总人数大于1个人时,遍历链队里所有节点。每访问一个就让它出队,如果它满足继续排队的条件,再让它进队插在队尾(即这个节点的序号不是循环间隔的倍数),反映到实际问题上就是这
相关文章
相关标签/搜索