Josephu环(约瑟夫环)问题_Python解决

最新推荐文章于 2024-07-27 13:07:01 发布
原创 最新推荐文章于 2024-07-27 13:07:01 发布 · 805 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python

本文介绍了如何使用Python解决经典的Josephu环问题，探讨了算法思路并提供了详细的代码实现。 
"""
幸运的女人（Josephu环问题）
有15个男人和15个女人乘船在海上遇险，为了让一部分人活下来，不得不将其中15个人扔到海里，
有个人想了个办法让大家围成一个圈，由某个人开始从1报数，报到9的人就扔到海里面，
他后面的人接着从1开始报数，报到9的人继续扔到海里面，直到将15个人扔到海里。
最后15个女人都幸免于难，15个男人都被扔到了海里。
问这些人最开始是怎么站的，哪些位置是男人，哪些位置是女人。
"""

people = [True] * 30  # True代表活人
index, dead, num = 0, 0, 0  # 人在列表中的位置、死亡人数、报的数字
最低0.47元/天 解锁文章
Python 约瑟夫环问题
chlet的博客
12-21 1522
约瑟夫环问题 约瑟夫环问题（模块：numEx，所在文件名 num_hw.py，Level：★★） 有 15 个基督徒和 15 个非基督徒在海上遇险，为了能让一部分人活下来不得不将其中 15 个人扔到海里面去，有个人想了个办法就是大家围成一个圈，由某个人开始从 1 报数， 报到 9 的人就扔到海里面，他后面的人接着从 1 开始报数，报到 9 的人继续扔到海里面，直 到扔掉 15 个人。由于上帝的保佑，15 个基督徒都幸免于难，问这些人最开始是怎么站的， 哪些位置是基督徒哪些位置是非基督徒。假设初始有 m 人，
单向环形链表解决Josephu(约瑟夫)问题
Elegance never goes out of fashion
04-14 928
Josephu (约瑟夫，约瑟夫环) 问题，是一个计算机科学和数学中的问题，在计算机编程的算法中，类似问题又称为约瑟夫环，又称 “丢手绢问题”。
基本约瑟夫环问题详解
多反思，多回顾，要坚持。
03-18 1万+
基本问题描述： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。通常，我们会要求输出最后一位出列的人的序号。那么这里主要研究的是最后一个出列的人的序号要怎么确定。 当
python约瑟夫环问题
linchengxuyuan的博客
03-19 1083
python约瑟夫环问题 n=6 m=2 num = [i for i in range(1,n+1)] s = 0 while True: temp = num.pop(0) s += 1 if s==m: s = 0 continue num.append(temp) if len(num) == 1: print(num) break
Python约瑟夫环问题
u014687517的博客
08-28 793
在2019腾讯提前批实习的笔试题中就出现了约瑟夫环的问题，当时我用collections.deque来做的，每次动态的删除节点，并重新改变指向来实现的，并没有细想过有没有更快的方法。 参考知乎的这篇博客，我受到了很大的启发，因此记录其中的递归方法在这里，方便自己复习。 index before 1 2 3 4 5 6 第1轮 1 2 x 4 5 6 第2轮 4 5 x 1 2 ...
Josephu(约瑟夫、约瑟夫环) 问题
小白鼠丶
08-19 1029
示意图 思路分析 代码实现 package com.liuq.linkedlist; /** * Tips: * * @author Liuq * @version 2019年08月08日 */ public class Josepfu { public static void main(String[] args) { // ...
【数据结构与算法】使用单向环形链表解决约瑟夫(Josephu)问题
Bulut0907
09-21 868
n的n个人围坐一圈，约定编号为k(1
【算法】单向环形链表解决Josephu(约瑟夫)问题
最新发布
2302_78914800的博客
07-27 302
用一个不带头节点的循环链表来处理 Josephu 问题：先构成一个有 n 个节点的单循环链表，然后从 k 节点起从 1 开始计数，记到 m 时对应的节点从链表中删除，然后从下一个节点从 1 开始计数，直到最后一个节点从链表中删除算法结束。从 k 号开始，每一次从当前的小孩逆时针数 m 个，然后让最后这个小孩出列。不断循环上述过程，直到所有小孩出列，由此产生出一个队列编号。2.后面当我们每创建一个新节点，就将该节点加入到已有的环形链表中即可。1.先创建第一个节点，让 first 指向该节点，并形成环形。
Python的约瑟夫环问题
太菜了
04-16 577
普通做法和用链表 普通做法 有两种，一种取模，一种是变换list，就是每消除一个就更新一下list。 import time n =int(input('输入n:')) k=int(input('输入k:')) now=time.time() lis=list(range(1,n+1)) while len(lis)>1:#还可以取模，pop()那个应该删除的元素，注意下标是从0开始的...
python解决约瑟夫斯问题
05-08
现有k人站成一圈，依次循环地从1到n报数，每次报到n的人出列，剩下的继续从1到n报数，问最后剩下的这个人是原来的第几号位置的人。 http://www.funnyjs.com/josephusproblem/#more-72
python中的约瑟夫环问题
m0_74459049的博客
04-14 2190
python中的约瑟夫环问题
python-约瑟夫环问题
mysteryflower的专栏
02-09 5750
约瑟夫环问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到k的那个人被杀掉；他的下一个人又从1开始报数，数到k的那个人又被杀掉；依此规律重复下去，直到圆桌周围的人只剩最后一个。 思路：把所有人放到一个列表里1-n，若报的数字不是k则把将其放到列表最后一个位置，若是k就把这个数字从列表中删掉；直到列表剩下一个人为止，代码如下： def fun(n,k): arr = list(range(1,n+1)) index = 0 while
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 1721
算法集锦，持续更新中。。。 猴子选大王(约瑟夫环问题) 算法描述：m只猴子围坐成一个圈，按顺时针方向从1到m编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到n的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。代码如下： def king(m,n): last = 0 for i in range(2,m+1):
学习笔记 - 数据结构 ：约瑟夫环问题（python）
chen_holy的博客
04-28 879
""" 约瑟夫环问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。 从编号为k的人开始报数，数到k的那个人被杀掉； 他的下一个人又从1开始报数，数到k的那个人又被杀掉；依此规律重复下去， 直到圆桌周围的人只剩最后一个。 """ if __name__ == "__main__": """ 当k是1的时候，存活的是最后一个人 当k>=2的时候，构...
约瑟夫环问题(python 简单解法）
m0_72767945的博客
12-13 2885
背景：故事源自著名犹太历史学家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解决约瑟夫环问题
weixin_45903952的博客
01-26 859
标题python解决约瑟夫环问题 问题描述：编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈，从编号为 1 的士兵开始依次报数（1，2，3…这样依次报），数到 m 的 士兵会被杀死出列，之后的士兵再从 1 开始报数。直到最后剩下一士兵，求这个士兵的编号。 有用递归函数 f(n，m) 的返回结果是存活士兵的编号，推导出old 与 new 之间的关系为 old = (new + m - 1) % ...
python约瑟夫环问题_约瑟夫环问题的Python实现
weixin_39592240的博客
11-30 897
约瑟夫斯问题（有时也称为约瑟夫斯置换），是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。有 个囚犯站成一个圆圈，准备处决。首先从一个人开始，越过 个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过 个人，并杀掉第k个人。这个过程沿着圆圈一直进行，直到最终只剩下一个人留下，这个人就可以继续活着。 问题是，给定了 和 ，一开始要站在什么地方才能避免被...
C语言如何解决约瑟夫环问题
在C语言中实现约瑟夫环问题是一个很好的实践机会，不仅可以加深对链表和指针的理解，还能锻炼解决问题的逻辑思维能力。由于这个问题在数据结构和算法课程中经常出现，它也是面试时考官们喜欢考察的一个题目。掌握这...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值