"""
约瑟夫环问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。
从编号为k的人开始报数,数到k的那个人被杀掉;
他的下一个人又从1开始报数,数到k的那个人又被杀掉;依此规律重复下去,
直到圆桌周围的人只剩最后一个。
"""
if __name__ == "__main__":
"""
当k是1的时候,存活的是最后一个人
当k>=2的时候,构造一个n个元素的循环链表,然后依次杀掉第k个人,留下的最后一个是可以存活的人。
1.用模运算模拟循环链表
"""
n, k = 5, 3 # 假设n=5,
学习笔记 - 数据结构 :约瑟夫环问题(python)
最新推荐文章于 2023-04-14 23:52:28 发布