Josephus环问题

最新推荐文章于 2021-12-02 23:56:45 发布
最新推荐文章于 2021-12-02 23:56:45 发布
阅读量714 收藏
点赞数
分类专栏： 菜鸟问题之我见 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/help5help/article/details/1540325
版权

Josephus环问题

Josephus 问题是由古罗马的史学家Josephus 提出的,他参加并记录了公元66-70年犹太人反抗罗马的义.Josephus作为一个将军,设法守住了裘达伯特城达47天之久,在城市沦陷之后,他和40名死硬的将士在附近的一个洞穴中避难. 在那里,这些叛乱者表决说"要投降毋宁死".于是,Josephus 建议每个人轮流杀死他旁边的人,而这个顺序是由抽签决定的.Josephus 有预谋地抓到了最后一签,并且,作为洞穴中的两个幸存者之一,他说服了碑的牺牲品一起投降了罗马.

Josephus环问题的具体描述是:设有编号为1,2,…,n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，如此下支，直到所有人全部出圈为止。当任意给定n和m后，设计算法，求n个人出圈的次序。

关于这个问题，希望大家能够一起学习、探讨！

 
help5help
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Josephus（约瑟夫环）问题
lfeng_coding的博客
08-08 2816
Josephus问题是说，一群小孩围成一圈，任意假定一个数m，从第一个小孩起，顺时针方向数，每数到第m个小孩时，该小孩便离开。小孩不断离开，圈子不断缩小。最后，剩下的一个小孩便是胜利者。 题目要求：顺序打印离开的小孩及最后的胜利者。 分析：为了解决这个问题，可以定义一个数组a，元素的个数就是小孩的个数。每个数组元素初始赋一个不为0的值作为小孩的序号，当小孩离开时，修改对应的数组元素的值
约瑟夫环问题
liaoxuda_edu的博客
09-16 141
在看剑指offer中看到一个问题。面试题45题：圆圈中最后剩下的数字。看书的时候没看懂，随后查找一波，嗯……现在把心得体会写下来。 这个问题很简单，只需要大家了解以下三个点，就行了 新环和旧环。首先看下图（图片来源https://blog.csdn.net/byn12345/article/details/79487253），10人环表示的是初始的情况，称之为旧环。9人环表示是删除第4个人之后...
Josephus问题求解
Make Progress Everyday!
04-08 2894
/**//************************************************************************Josephus问题求解：    设有n个人围坐一个圆桌周围，，现从第S人开始报数，数到第m的人出列，    然后从出列的下一个重新开始报数，数列的第m个人又出列……如此重复，直    到所有的人全部出列为止。对任意给定的n、s、m，求按出列
循环链表
ssdut2013的专栏
03-11 685
public class Link { public long lData; public Link next; public Link(long lData){ this.lData=lData; } public void displayLink(){ System.out.print(lData+" "); } }pu
求解约瑟夫环问题
汹涌澎湃励志编程交流天空
06-26 1095
 计算机信息工程学院学生实验报告专业：_姓名：_ 学号：日期：_ 课程名称 Java语言程序设计 实验室名称
josephus 环问题
10-26
Josephus环的问题看起来很简单，假设有n个人排成一个圈。从第一个人开始报数，数到第m个人的时候这个人从队列里出列。然后继续在环里数后面第m个人，让其出列直到所有人都出列。求所有这些人出列的排列顺序。
josephus环问题的Python代码
04-27
Data Structure 数据结构课，河内环的代码，希望对大家有用！
用c语言实现josephus环问题
07-21
#include #include #define NULL 0 #include typedef struct Lnode{ int data; struct Lnode *next; }joseph;
java实现约瑟夫环问题Josephus
10-19
java实现约瑟夫环问题Josephus 约瑟夫问题 * 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k(1，2，3...n)的人开始报数，数到m(1，2，3...)的那个人出列； * 他的下一个人又从1开始报数，...
约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）
03-28
约瑟夫环2、 约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。 建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。
Java练习题-小孩报数问题
01-12
计算：有10个小孩围 成一圈并依次编号，教师指定从第2个小孩开始报数，报到第3个小孩即令其出列。然后从下一个孩子继续报数，数到第3个小孩又令其出列，如此直到所有的孩子都出列。求小孩出列的先后顺序
0010用顺序表实现约瑟夫环（Josephus）问题
gendlee1991的专栏
10-29 1873
问题描述：约瑟夫环问题，古代一法官要判决n个犯人的死刑，他的荒唐处决办法是，将犯人站成一圈，从第s个人开始数数，数到第d个人，就拉出来处决，然后再数d个，数到的人再处决，一直这样下去，最后的一个人得以幸免。那么当n=5（顺时针递增编号）,s=1,d=2时，从编号1开始计数，最后幸免的编号是多少。 解题思路：1）先建立一个具有n个元素的顺序表对象ring1。                  
循环链表解决Josephus环轮流报数问题
Freedoman的专栏
08-08 2495
#include #include #include #include /** *@Name:Josephus环问题 *@Description: * 问题描述： * 设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列 * 的下一个人重新开始报数，数到第m的人又出列...如此反复直到所有的人全部出列为止。 * 问题：对于任意给定的n,s和m，求出按出
线性表---华山论剑篇
m0_52464332的博客
10-12 342
顺序表 例：已知线性表LA，LB中的数据元素按值非递减有序排列，现将LA，LB归并为一个新表LC，且LC数据元素值按非递减有序排列。 //一个简单地双表归并 void Merge_SqList(SqList *A,SqList *B,SqList *C) { int i = 1,j = 1,k = 1; while(i<=A->length && j<=B->length){//两表未空 if(A->elem[i]<=B->elem[j])
循环队列 解Josephus环 游戏
sunyameng_ndsc的专栏
10-31 1089
孩提时的你是否玩过“烫手山芋”游戏：一群小孩围成一圈，有一个刚出锅的山芋在他们之间传递。其中一个孩子负责数数，每数一次，拿着山芋的孩子就把山芋转交给右边的邻居。一旦数到个特定的数，拿着山芋的孩子就必须退出，然后重新数数。如此不断，最后剩下的那个孩子就是 幸运者。 通常，数数的规则总是从 1 开始，数到 k 时让拿着山芋的孩子出列，然后重新从 1 开始。 Josephus问题可以表述为： n
链队列约瑟夫环c++代码_约瑟夫环问题详解 (c++)
weixin_39729837的博客
12-19 827
问题描述：已知n个人(以编号0，2，3...n-1分别表示)围坐在一起。从编号为0的人开始报数，数到k的那个人出列；他的下一个人又从1开始报数，数到k的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列，最后一个出列的人为胜利者。求胜利者编号.历史背景：Wikipedia: 这个问题是以弗拉维奥·约瑟夫斯命名的，它是1世纪的一名犹太历史学家。他在自己的日记中写道，他和他的40个战友被罗马军队...
C语言 (编程题：约瑟夫环 报数游戏)
Mi-ronin的博客
12-02 4222
约瑟夫环 C语言
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值