约瑟夫环问题-python代码

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

分析：假设有10人，报数为3的出列。这里我启用一个环链表来实现，从第一个结点开始，让每一个结点报数，这个结点报数为3，则从链表中移出，最后剩下的就是我们的答案。

代码如下：

class node():def __init__(self, value, next=None):self.value = valueself.next = nextdef creat1(n):if n < 0:return 0if n == 1:return node(1)else:root = node(1)tem = rootfor i in range(2, n + 1):tem.next = node(i)tem = tem.nexttem.next = rootreturn rootdef main(n, k):if k == 1:return nroot = creat1(n)tem = rootwhile True:for i in range(k - 2):tem = tem.nexttem.next = tem.next.nexttem = tem.nextif tem.next == tem:breakprint(tem.value)if __name__ == '__main__':main(10, 3)

如果代码有错，欢迎留言指正。

约瑟夫环问题-python代码相关推荐

python约瑟夫环问题给十个学生编号报到3者出列_趣味算法--约瑟夫环问题(示例代码)...
问题描述已知n个人(以编号1,2,3,...,n分别表示)围坐在一张圆桌上.指定编号为k的人开始从1报数,数到m的那个人出列:出列那个人的下一位又从1开始报数,数到m的那个人出列:以此规则重复下去, ...
约瑟夫环问题python解法_约瑟夫环问题python解法 | 学步园
约瑟夫环问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到k的那个人被杀掉:他的下一个人又从1开始报数,数到k的那个人又被杀掉:依此规律重复下去,直到 ...
约瑟夫环问题python解法_约瑟夫环问题python解法
约瑟夫环问题:已知n个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到k的那个人被杀掉:他的下一个人又从1开始报数,数到k的那个人又被杀掉:依此规律重复下去,直到圆桌 ...
约瑟夫环问题 - Python
基本问题描述: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围.从编号为1的人开始报数,数到m的那个人出列:他的下一个人又从1开始报数,数到m的那个人又出列:依此规律重复下去,直到圆 ...
【循环链表】约瑟夫环问题——Python
背景:故事源自著名犹太历史学家Josephus,在罗马人占领乔塔帕特后,39个犹太人与Josephus以及他的朋友躲进了一个山洞中,39个犹太人决定宁死不屈,于是决定了一个自杀方式,41个人排成一个圈 ...
算法-约瑟夫环问题——python实现
Hello NanFeng 遇到了一个有点意思的题: 一艘船上有30个人,现在因为超载需要15人下船,决策者采用了一种很特殊的抽签方式 1.先让人们排成一列,按照顺序给每个人编号 2.依次从1开始报数 ...
约瑟夫环问题——python
https://blog.csdn.net/qq_43497702/article/details/88047489
约瑟夫环c语言代码顺序存储,顺序表实现约瑟夫环地问题,C语言.doc
顺序表实现约瑟夫环地问题,C语言计算机科学与工程学院 PAGE PAGE 2 <算法与数据结构>试验报告计算机科学与工程学院 <算法与数据结构>试验报告[一] 专业班级 1 ...
杀人游戏约瑟夫环（洛谷P1145题题解，Java语言描述）
题目要求题目链接P1145 约瑟夫环问题了解一下约瑟夫环问题其实在数据结构里与单循环链表关系密切,但是这里模拟就完事~~ 我写过的约瑟夫环问题 AC代码(Java语言描述) import java ...

约瑟夫环问题-python代码

约瑟夫环问题-python代码相关推荐

最新文章

热门文章