约瑟夫环（python）

最新推荐文章于 2024-08-05 08:54:31 发布
最新推荐文章于 2024-08-05 08:54:31 发布
阅读量354 收藏 1
点赞数 1
文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45851194/article/details/105144021
版权
约瑟夫环是一个数学问题，描述了n个人围坐一圈，从编号k的人开始报数，数到m的人出列。问题探讨了如何找出所有人出列的顺序。在Python中解决此类问题时，通常采用循环和列表来模拟过程，通过编号从0到n-1，并将最终结果加1以对应原问题的解。给定x人报数y，可以计算出所有人的出列顺序。
摘要由CSDN通过智能技术生成

约瑟夫环(约瑟夫问题)是一个数学的应用问题:
已知n个人(以编号1，2，3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后 结果+1即为原问题的解。

对于任意x人报数y

def Yosef(x, y):
    if not x or not y:
        return 0
    res = list(range
最低0.47元/天 解锁文章
我踏月光而来
关注
约瑟夫环 python 代码实现
11-16
约瑟夫环python代码
Python之约瑟夫环
CUIHUIHUI的专栏
09-18 864
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。
python 实现约瑟夫环算法
最新发布
luthane的博客
08-05 648
在这个实现中，我们使用一个列表来模拟n个人围成的圈。然后，我们使用一个while循环来模拟报数和出列的过程，直到只剩下最后一个人。每次报数时，我们使用取余运算来找到要出列的人的索引值，然后将这个人从列表中移除。最后，我们返回列表中剩下的最后一个人。有n个人围成一个圈，从1开始报数，每报到m的人出列，直到所有的人都出列。你可以运行这段代码并输入人数n和报数m来测试它。
Python_约瑟夫环
qq_19656363的博客
06-11 768
日记
python 约瑟夫环
不死彡邪神的博客
05-11 363
# 约瑟夫环 # （1）一群人围在一起坐成环状（如：N） # （2）从某个编号开始报数（如：K） # （3）数到某数（如：M）的时候，此人出列，下一个人重新报数 # （4）一直循环，直到所有人出列，约瑟夫环结束 N=9 list1=list(range(1,N+1)) M=3 k=1 while True: k=(k+M-1)%len(list1) del(list1[k])
用python解决约瑟夫环
huang_yuqing_的博客
11-06 1159
【1，2，3 三号坐下】 这是一个小游戏，数到三的人出局（out），下一个人从一开始继续往下数，同样是三号坐下，最后剩下的两个人就是本轮游戏的获胜者。 接下来就是用python工具来模拟这一过程： 人数为41人，获胜者是16和31，游戏结束。 ...
约瑟夫环Python
05-07
下面是一个使用Python语言实现约瑟夫环的示例代码： ``` def josephus(n, k, m): people = list(range(1, n+1)) i = k - 1 for num in range(n): i = (i + m - 1) % len(people) yield people.pop(i) print...
约瑟夫环 python
10-20
在引用中提供了一个使用Python编写的解决约瑟夫环问题的程序。这个程序使用了一个列表来模拟圆圈，每次删除一个人后将其从列表中移除，直到圆圈上只剩下m个人为止。程序的时间复杂度为O(nm)，其中n为圆圈上的人数，m...
约瑟夫环python
09-17
约瑟夫环是一个经典的数学应用问题，可以利用Python设计程序解决。该问题的具体描述是：有n个人围成一圈，从第一个人开始报数，报到m的人出列，然后从出列的下一个人开始重新报数，直到最后剩下一人为止。下面是一个...
基本约瑟夫环问题详解
多反思，多回顾，要坚持。
03-18 1万+
基本问题描述： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。通常，我们会要求输出最后一位出列的人的序号。那么这里主要研究的是最后一个出列的人的序号要怎么确定。 当
约瑟夫环问题(python 简单解法）
m0_72767945的博客
12-13 2313
背景：故事源自著名犹太历史学家Josephus，在罗马人占领乔塔帕特后，39个犹太人与Josephus以及他的朋友躲进了一个山洞中，39个犹太人决定宁死不屈，于是决定了一个自杀方式，41个人排成一个圈，由第一个人开始报数，每数到3此人就自杀，然后由下一个重新报数，直到所有人都自杀为止。lista=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20] #定义20个人编号。t=lista.pop(0) #报数为1的站到队尾。
python实现约瑟夫环问题
热门推荐
u013473512的博客
06-08 15万+
#!/usr/bin/python # -*- coding:utf-8 -*- def initList(n): list = [] for i in range(n): list.append(i+1) return list def run_josephus(list, m): n = len(list) i = 0 j = 0 while n > 1: n = len(list) # .
Python - 实现约瑟夫环问题
Jark's Trick
08-10 1624
算法集锦，持续更新中。。。 猴子选大王(约瑟夫环问题) 算法描述：m只猴子围坐成一个圈，按顺时针方向从1到m编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到n的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。代码如下： def king(m,n): last = 0 for i in range(2,m+1):
约瑟夫环-Python
sueayee的博客
04-09 3982
N个数字排成一个圆环，每次删除第n个数字，求最后剩下的一个数字。 经典的约瑟夫环问题，例如，N = [0,1,2,3,4,5,6,7,8,9]，每次删除第3个数字，每次删除后，N的数值如下： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] [3, 4, 5, 6, 7, 8, 9, 0, 1] [6, 7, 8, 9, 0, 1, 3, 4] [9, 0, 1, 3, 4, 6, 7] [3, 4, 6, 7, 9, 0] [7, 9, 0, 3, 4] [3, 4, 7, 9] [9, 3,
python约瑟夫环
weixin_47552266的博客
04-16 817
O(1)时间复杂度解决约瑟夫环问题
Python约瑟夫环
桂花載酒
09-18 266
Python 版的约瑟夫环 # 约瑟夫环 def move(man, order): for i in range (order): item = man.pop(0) man.append(item) def yuesefu(man,order,survive): # man 参与总人数， order数几次 survive list=[i for i in range(1,man+1)] while len(list)>survive
Python-约瑟夫环
qq_29693579的博客
07-14 238
""" 约瑟夫环问题： 设有编号为1,2,3,......,n的n个人围成的圈，从第1个人开始从1报数，报到m时停止，报m的人退出圈，再从下1个人开始重新从1开始报数， 报m的退出圈......直到退出x个人为止 编码思路： 1.将所有人的编号放入所有人集合 2.确定第1个退出的人，将其放到退出者集合 3.从所有人集合中删掉退出的人，并找到下一个退出的人在所...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值