使用Python列表方法模拟约瑟夫环问题

学无涯愈进而愈惘 2018-07-13

问题描述：

有n个人围成一圈，从1开始按顺序编号，从第一个人开始从1到k（假设k=3）报数，报到k的人退出圈子，然后圈子缩小，从下一个人继续游戏，问最后留下的是原来的第几号。

之前曾经推送过一个使用Python标准库itertools中的cycle对象和列表切片模拟该问题的代码，本文再提供一个使用列表方法模拟该问题的代码，该版本代码空间占用小，但运行时间略长。

参考代码：

使用Python列表方法模拟约瑟夫环问题

学无涯愈进而愈惘

学无涯愈进而愈惘

相关推荐

自己动手用Golang实现约瑟夫环算法的示例

17世纪的法国数学家加斯帕讲这样一个故事： 15个教徒和15 个非教徒，在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想一个办法： 30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余15个人为止

TammyJi / 0评论 2019-12-30

通过例子进阶学习C++（七）CMake项目通过模板库实现约瑟夫环

本文是通过例子学习C++的第七篇，通过这个例子可以快速入门c++相关的语法。本文，我们进一步深入分析约瑟夫环问题，并通过c++模板库实现该问题求解，最后我们说明用模板库的优劣之处。点击“创建”，即可生成一个CMake的C++项目。在文件夹中新建文件“cir

wbczyh / 0评论 2020-01-19

数据结构和算法--3链表（单向链表、双向链表、环形单向链表和约瑟夫问题）

最大特点是可以将物理地址上不连续的数据连接起来，通过指针来对物理地址进行操作，实现增删改查等功能。单链表分为两种：有头链表和无头链表。//2考虑编号顺序，根据排名把节点添加到指定位置！！//因为是单链表，temp表示的是添加位置的前一个节点，然后把temp

xhao / 0评论 2019-12-28

约瑟夫环问题算法的C语言代码实现

约瑟夫问题的一种描述是：编号为 1，2， n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m，从第一个人开始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的

qingsongzdq / 0评论 2019-06-28

约瑟夫问题的数学解(C++)

约瑟夫问题一般的解法即用循环模拟报数，但是此这样的方法时间复杂度为O，m为报的数，n为人数，在规模较大时旺旺效率并不好，我们可以用数学方法来讲问题进行简化，用O的复杂度解决问题

SarahHShen / 0评论 2019-06-26

1234: 华科版C语言程序设计教程（第二版）习题6.11（约瑟夫问题）

题目：Descriptionn个人围成一圈，依次从1至n编号。从编号为1的人开始1至k报数，凡报数为k的人退出圈子，输出最后留下的一个人原来的编号。Input首先输入一个t，表示有t组数据然后有t行，每行有2个正整数n和k。Output对于每组测试数据，输

ericasadun / 0评论 2019-06-26

javascript循环链表之约瑟夫环的实现方法

传说在公元1 世纪的犹太战争中，犹太历史学家弗拉维奥约瑟夫斯和他的40 个同胞被罗马士兵包围。犹太士兵决定宁可自杀也不做俘虏，于是商量出了一个自杀方案。他们围成一个圈，从一个人开始，数到第三个人时将第三个人杀死，然后再数，直到杀光所有人。约瑟夫和另外一个人

TwentySeventh / 0评论 2017-01-16

约瑟夫问题 C语言链表实现

讲一个比较有意思的故事：约瑟夫是犹太军队的一个将军，在反抗罗马的起义中，他所率领的军队被击溃，只剩下残余的部队40余人，他们都是宁死不屈的人，所以不愿投降做叛徒。一群人表决说要死，所以用一种策略来先后杀死所有人。于是约瑟夫建议：每次由其他两人一起杀死一个人

lundongcai / 0评论 2018-04-22

C语言链表实现约瑟夫环问题

#include<stdio.h>#include<stdlib.h>typedef struct node { int payload ; struct node* next ;}node ;/*Function:在约

一亩半分地 / 0评论 2016-05-06

Python实现约瑟夫环问题的方法

本文实例讲述了Python实现约瑟夫环问题的方法。分享给大家供大家参考，具体如下：。求出这个圆圈里剩下的最后一个数字。在n个数字中，假设第一个被删除的数字为k，那么删除k之后剩下的n-1个数字为0~k-1，k 1~n-1，并且下一次删除从数字k 1开始计数

yhguo00 / 0评论 2016-05-03

约瑟夫问题的Python和C++求解方法

么是约瑟夫问题？约瑟夫问题是一个有趣的数学游戏，游戏规则如下：1、N个人围成一个圈，编号从1开始，依次到N。下面通过简单的几行python代码来解决这个问题：

luoxinyurose / 0评论 2015-08-20

python超简单解决约瑟夫环问题

本文实例讲述了python超简单解决约瑟夫环问题的方法。分享给大家供大家参考。约瑟环问题大家都熟悉。一共有三十个人，从1-30依次编号。每次隔9个人就踢出去一个人。求踢出的前十五个人的号码：。del_number = % len到此搞定约瑟夫环问题pyt

Triagen / 0评论 2015-05-12

C#算法之约瑟夫环算法浅析

在C#算法的学习中碰到了C#约瑟夫环算法，那么约瑟夫环算法是什么呢？，首先我们来看看约瑟夫环问题描述:. 设有n个人围坐一圈,现以某个人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列,如此下去,直到所有人都出列为止.按出列顺序

csdnfelix / 0评论 2009-08-11

php使用环形链表解决约瑟夫问题完整示例

本文实例讲述了php使用环形链表解决约瑟夫问题。分享给大家供大家参考，具体如下：。Josephu问题为：设编号为1，2，...n的n个人围坐一圈，约定编号为k的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直

PHP100 / 0评论 2019-03-28

PHP实现约瑟夫环问题的方法分析

本文实例讲述了PHP实现约瑟夫环问题的方法。分享给大家供大家参考，具体如下：。先来看看网上比较常见的约瑟夫环问题描述：约瑟夫环是一个数学的应用问题：已知n个人围坐在一张圆桌周围。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。希望本文

PHP100 / 0评论 2019-03-28

php基于环形链表解决约瑟夫环问题示例

本文实例讲述了php基于环形链表解决约瑟夫环问题。分享给大家供大家参考，具体如下：。先来重温一下约瑟夫环问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是:5，4，6，2，3，1。fu

PHP100 / 0评论 2019-03-28

PHP实现的基于单向链表解决约瑟夫环问题示例

本文实例讲述了PHP实现的基于单向链表解决约瑟夫环问题。分享给大家供大家参考，具体如下：。接着，再越过k-1个人，并杀掉第k个人。Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。

PHP100 / 0评论 2019-03-28

PHP基于递归实现的约瑟夫环算法示例

本文实例讲述了PHP基于递归实现的约瑟夫环算法。分享给大家供大家参考，具体如下：。约瑟夫环问题： 39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓。然后下一个重新报数，直到所有人都自杀身亡为止。然而Josephu

PHP100 / 0评论 2019-03-28

PHP使用栈解决约瑟夫环问题算法示例

本文实例讲述了PHP使用栈解决约瑟夫环问题算法。分享给大家供大家参考，具体如下：。约瑟夫环问题： 39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓。然后下一个重新报数，直到所有人都自杀身亡为止。然而Josephu

PHP100 / 0评论 2019-03-28

php实现约瑟夫问题的方法小结

本文实例总结了php实现约瑟夫问题的方法。分享给大家供大家参考。一群猴子排成一圈，按1,2,...,n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数， 再数到第m只，在把它踢出去...，如此不停的进行下去， 直到最后只剩下一只猴子为

PHP100 / 0评论 2019-03-28

约瑟夫环问题的PHP实现 使用PHP数组内部指针操作函数

来看看这个问题的详细描述： view sourceprint?一群猴子排成一圈，按 1,2,...,n 依次编号。然后从第 1 只开始数，数到第 m 只,把它踢出圈，从它后面再开始数， 再数到第 m 只，在把它踢出去...，如此不停的进行下去， 直到最后只

PHP100 / 0评论 2019-03-27

约瑟夫环 队列+链表

设有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。当ｍ人出列时，将ｍ结点的前继结点指针指向ｍ结点的后继结点

软件设计 / 0评论 2017-03-28