约瑟夫环问题
约瑟夫环问题(模块:numEx,所在文件名 num_hw.py,Level:★★) 有 15 个基督徒和 15 个非基督徒在海上遇险,为了能让一部分人活下来不得不将其中
15 个人扔到海里面去,有个人想了个办法就是大家围成一个圈,由某个人开始从 1 报数,
报到 9 的人就扔到海里面,他后面的人接着从 1 开始报数,报到 9 的人继续扔到海里面,直
到扔掉 15 个人。由于上帝的保佑,15 个基督徒都幸免于难,问这些人最开始是怎么站的,
哪些位置是基督徒哪些位置是非基督徒。假设初始有 m 人,最后有 n 人存活,设计函数计
算存活者的初始站立位置。
函数原型:def jose_prob(n, m)
参数 n:正整数,小于 m,表示基督徒的人数,即存活下来的人数。
参数 m:正整数,表示初始所有的人数。
返回值:返回一个长度为 m 的 list,数值为 0 或 1,其中 1 代表基督徒,0 代表非基督
徒。该 list 即指明了基督徒初始站立的位置。如果参数异常,返回错误“Parameter Error.”
代码如下(函数引用)
# 约瑟夫环
def jose_prob(m,n):
if n <= m or n !=

本文探讨约瑟夫环问题的解决方法,通过设计函数计算特定条件下存活者的初始位置。假设初始有m人,最后有n人存活,利用Python实现算法,找出15个基督徒如何在围成一圈的情况下全部幸存。
最低0.47元/天 解锁文章
878





