约瑟夫问题

简介: 约瑟夫问题

1 问题

已知 n 个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。.从编号为 k 的人开始报数,数到 m 的那个人出圈;他的下一个人又从 1 开始报数,数到 m 的那个人又出圈;依此规律重复下去,直到剩余最后一个胜利者。. 例如:有10个人围成一圈进行此游戏,每个人编号为 1-10 。. 若规定数到 3 的人出圈。. 则游戏过程如下。(1)开始报数,第一个数到 3 的人为 3 号,3 号出圈。(2)从4号重新从1开始计数,则接下来数到3的人为6号,6号出圈。(3)按以上的方法依次类推。


2 方法


3 实验结果与讨论

通过实验、实践等证明提出的方法是有效的,是能够解决开头提出的问题。

代码清单 1

ls = [I for I in range (1,42)]
ls = []
num = 0
while len(ls1) > 1:
num += 1
count = ls1.pop(0)
if num == 3:
   ls2.append(count)
   num = 0
else:
   ls1.append(count)
print(ls1)


4 结语

本文介绍了约瑟夫环的问题来历,以及如何使用Python设计程序解决约瑟夫环,并且进行了拓展,使该程序能应用于更多相似的问题。但对于使用到函数的介绍相对空乏,并未通过举例详细介绍函数的使用方法,会对此加以改进。后续还会对Python算法的经典案例进行研究并以自己认为容易理解的方式进行分析,敬请期待!

目录
相关文章
|
2月前
|
机器学习/深度学习
约瑟夫环
【10月更文挑战第11天】
81 5
|
2月前
约瑟夫环问题
约瑟夫环
27 0
|
Java
java数据结构26:约瑟夫问题
有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。
147 0
|
算法
约瑟夫环问题(三种方法)
约瑟夫环问题(三种方法)
152 0
PTA猴子选大王(约瑟夫环问题)
PTA猴子选大王(约瑟夫环问题)
134 1
|
算法 索引 Python
细究“约瑟夫环”
细究“约瑟夫环”
101 0
【线性表】洛谷P1996 约瑟夫问题
前言 本题来自洛谷P1996. 题目链接:约瑟夫问题 - 洛谷
92 0