约瑟夫环问题用Python的解法

最新推荐文章于 2024-08-05 08:54:31 发布
原创 最新推荐文章于 2024-08-05 08:54:31 发布 · 2.4k 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #约瑟夫环

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

<

最低0.47元/天 解锁文章
python：实现约瑟夫环算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
12-28 1642
python：实现约瑟夫环算法(附完整源码)
算法-约瑟夫环问题——python实现
Jarvi_Clarke的博客
09-22 5500
约瑟夫环的python实现
python约瑟夫环
爆笑蛙的博客
08-22 872
使用python实现约瑟夫环算法，轻松解决各种约瑟夫环问题。这个问题的本质就是，30个人排成一排不断的报数，数到9的人会被扔到海里，被扔到海里的人不能再参与到后面的报数中；后面一个人继续从1开始数，数到9的人又会被扔到海里；如此重复直到扔掉15个人后结束。
约瑟夫环（python）
12-21
约瑟夫环(约瑟夫问题)是一个数学的应用问题: 已知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(x)) i = 0 while len(res) > 1: i = (i
Python之约瑟夫环
CUIHUIHUI的专栏
09-18 926
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。
Python_约瑟夫环
qq_19656363的博客
06-11 826
日记
约瑟夫环问题 - Python
jiangjiane
08-16 1万+
基本问题描述： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。（也类似于变态杀人狂问题）通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。通常，我们会要求输出最后一位出列的人的序号。那么这里主要研究的是最后一个出列的人的序...
约瑟夫环问题python解法
06-07
好的，约瑟夫环问题是一个经典的数学问题，现在我们可以使用 Python 来实现它。 假设有 n 个人围成一圈，从第 k 个人开始报数，数到 m 的那个人出列，然后从他的下一个人开始重新报数，数到 m 的那个人又出列，直到...
约瑟夫环-Python
sueayee的博客
04-09 4134
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 实现约瑟夫环算法
最新发布
luthane的博客
08-05 1931
在这个实现中，我们使用一个列表来模拟n个人围成的圈。然后，我们使用一个while循环来模拟报数和出列的过程，直到只剩下最后一个人。每次报数时，我们使用取余运算来找到要出列的人的索引值，然后将这个人从列表中移除。最后，我们返回列表中剩下的最后一个人。有n个人围成一个圈，从1开始报数，每报到m的人出列，直到所有的人都出列。你可以运行这段代码并输入人数n和报数m来测试它。
约瑟夫环（Python解法）
Jipeipei_的博客
11-25 1562
【题目描述】 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知 n 个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为 1 的人开始报数，数到 4 的那个人出圈；他的下一个人又从 1 开始报数，数到 4 的那个人又出圈；依此规律重复下去，直到剩余最后一个胜利者。【输入格式】 一行，一个正整数n表示总人数 【输出格式】 一行，包含一个整数，最后胜利者的编号。
基本约瑟夫环问题详解
多反思，多回顾，要坚持。
03-18 1万+
基本问题描述： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。通常，我们会要求输出最后一位出列的人的序号。那么这里主要研究的是最后一个出列的人的序号要怎么确定。 当
约瑟夫环问题(python 简单解法）
m0_72767945的博客
12-13 2900
背景：故事源自著名犹太历史学家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实现
weixin_55105724的博客
06-03 1662
问题描述 约瑟夫环问题可描述为：几个人（以编号1，2，3，…，n分别表示）围坐在一张圆桌周围。从编号为k的人从1开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，每一次都有人出列，直至最后一人胜利。 算法分析 我们可以对n个人编号0～(n−1)，从0开始报数，报到（m−1）的人退出，剩下的人继续从1开始报数，求胜利者的编号。假如知道这个子问题的解：例如x是最终的胜利者，那么把x变回去刚好就是n个人情况，变回去的公式可表述为x’=(x+k)%n。想知道（n−1）
Python-约瑟夫环
qq_29693579的博客
07-14 289
""" 约瑟夫环问题： 设有编号为1,2,3,......,n的n个人围成的圈，从第1个人开始从1报数，报到m时停止，报m的人退出圈，再从下1个人开始重新从1开始报数， 报m的退出圈......直到退出x个人为止 编码思路： 1.将所有人的编号放入所有人集合 2.确定第1个退出的人，将其放到退出者集合 3.从所有人集合中删掉退出的人，并找到下一个退出的人在所...
Python：约瑟夫环
qq_65144447的博客
01-10 1171
设有 n 个人围坐在圆桌周围，现从某个位置 k 上的人开始报数，报数到 m 的人就站出来。下一个人，即原来的第 m+1 个位置上的人，又从 1 开始报数，再报数到 m 的人站出来。题意：就有n个人围成圈，从第k个开始向前走m步，走到谁谁退出，然后继续走m步，重复这个过程，问你最后还有谁。输入只有一行且为用空格隔开的三个正整数 n,k,m，其含义如上所述。要求三：可以不使用循环链表类的定义使用方式。共 n 行，表示这 n 个人的出列顺序。要求二：可以使用模拟法，模拟循环链表。要求一：采用循环链表解决。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值