The Josephus Problem - 约瑟夫环

最新推荐文章于 2022-04-12 16:12:46 发布
最新推荐文章于 2022-04-12 16:12:46 发布
阅读量502 收藏 5
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012428169/article/details/98870857
版权

Youtube上一个讲解约瑟夫环问题的视频非常棒，很形象，很具体。视频提供了两种解法。

第一种：
n：是士兵的总数，a是不小于n情况下2的最大指数，l是剩余的士兵数，W(n)计算的就是士兵数为n的情况下最后幸存的士兵编号。
在这里插入图片描述
第二种：
二进制编码
士兵数为41，可以拆分为多个2的指数次方的和，然后将最高位移到最后，二进制计算得到的就是最后胜出的士兵编号。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
视频地址，有兴趣的可以想办法看看（内地可能要翻墙）：
约瑟夫环问题

起名字什么的好难
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法——The Josephus Problem
刘小白的博客
03-27 969
题目描述 The problem is named after Flavius Josephus, a Jewish historian who participated in and chronicled the Jewish revolt of 66-70C.E. against the Romans. Josephus, as a general, managed to hold the f...
约瑟夫环问题
newbee2019的博客
09-15 922
不想看解析的我用的递归方法 int f(int n, int m){ if(n == 1) return n; return (f(n - 1, m) + m - 1) % n + 1; } 据说在古罗马时期,犹太人士兵为了不被罗马人俘虏,决定集体自杀,他们会围成一个圆第一个人杀掉第二个人,第三个人杀掉第四个人,第五个人杀掉第六个人,以此类推,直到只剩一个人,他再自杀. 而在犹太人中,有个胆小鬼叫约瑟夫,他想活下来,可是为了活下来他就必须成为最后一个人,因此站在那里对他至关重要,我称之
The Josephus problem
dengyue470288的博客
10-03 192
Legend has it that Josephus wouldn't have lived to become famous without his mathematical talents. During the Jewish-Roman war, he was among a band of 41 Jerish rebels trapped in a cave by Romans...
poj 1781（约瑟夫问题二进制求解。。。。）
水杯
09-06 1650
具体数学一书中对于约瑟夫问题有具体的讲解。。。特别详细。。建议大家看一下。。。。这里用的是一个报数开始后，第2个人出局的原始问题的一个结论。。。。 将n用2进制表示出来。。。然后循环左移一位。。。因为第一位肯定是1，所以也可以认为是左移一位之后末位加一。。。。最后表示出来的十进
约瑟夫问题 The Josephus Problem 非递归算法求解
美丽世界的孤儿
04-05 1935
据说著名犹太历史学家 Josephus有过以下的故事： 在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人
Josephus（约瑟夫环）问题
lfeng_coding的博客
08-08 2808
Josephus问题是说，一群小孩围成一圈，任意假定一个数m，从第一个小孩起，顺时针方向数，每数到第m个小孩时，该小孩便离开。小孩不断离开，圈子不断缩小。最后，剩下的一个小孩便是胜利者。 题目要求：顺序打印离开的小孩及最后的胜利者。 分析：为了解决这个问题，可以定义一个数组a，元素的个数就是小孩的个数。每个数组元素初始赋一个不为0的值作为小孩的序号，当小孩离开时，修改对应的数组元素的值
约瑟夫环问题（Josephus problem）
weixin_51232559的博客
04-12 1745
约瑟夫环问题（Josephus problem）
约瑟夫环问题（数组法）.rar_Josephus problem_约瑟夫环问题_约瑟夫问题
09-21
约瑟夫环问题，也被称为约瑟夫问题或约瑟夫环，是一个著名的理论问题，源于古罗马时代的一个故事。该问题通常被用来探讨和理解数据结构与算法，特别是循环链表和数组在解决问题中的应用。在这个问题中，人们围成一个...
基础算法-python约瑟夫环
最新发布
11-16
# 约瑟夫环（Josephus problem）是一个经典的问题。问题描述如下：有n个人围成一圈，从第k个人开始报数，报到m的人出圈，然后从下一个人开始重新报数，重复这个过程，直到剩下最后一个人。本文将教会你如何使用...
cpp代码-约瑟夫环 c++实现
07-14
约瑟夫环（Josephus Problem）是一个著名的理论问题，源自一个古老的犹太历史故事。问题的基本设定是：一群人站成一个圈，从某个人开始按顺时针方向计数，每数到特定数值的人就会被剔除出圈，然后从下一个人继续计数...
Data_Structure--Josephus-problem-:练习队列
04-14
约瑟夫问题（Josephus Problem）是一个著名的理论问题，源自古罗马时期的传说。问题的基本设定是：人们站成一个圈，按照一定的规则从某个人开始报数，每报到特定数字的人会被剔除出圈，然后从下一个人继续报数，直到...
数据结构--约瑟夫环算法描述
01-02
约瑟夫环（Josephus Problem）是一个著名的理论问题，源于公元前一世纪的犹太历史学家约瑟夫·弗拉维乌斯所描述的故事。在该问题中，人们站成一个圈，从某个人开始计数，每数到特定数字的人会被排除出圈，然后继续从...
The Josephus Problem
sakuraqwqqqqq的博客
10-13 146
题目描述： The problem is named after Flavius Josephus, a Jewish historian who participated in and chronicled the Jewish revolt of 66-70C.E. against the Romans. Josephus, as a general, managed to hold the fortress of Jotapata for 47days, but after the fall of .
POJ 百练 2746: 约瑟夫问题
youyang1991的专栏
08-30 2931
时间限制: 1000ms 内存限制: 65536kB 描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，
约瑟夫问题（Josephus_problem） 终极解析
科研学习笔记！
03-05 8524
hdu2925   poj 2244 HDU 2211约瑟夫问题数学解法 首先看一看最原始的约瑟夫问题： 1   约瑟夫环（Josephus）问题是由古罗马的史学家约瑟夫（Josephus）提出的，他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达47天之久，在城市沦陷之后，他和40名死硬的将士在附近的一个洞穴中避难。在那里，这些
SWUSTOJ #536 The Josephus Problem
oafseoases
06-25 1580
The problem is named after Flavius Josephus, a Jewish historian who participated in and chronicled the Jewish revolt of 66-70C.E. against the Romans.
约瑟夫环-C++实现
probie的博客
07-14 6125
约瑟夫环/圆桌会议
the josephus problem
03-16
约瑟夫问题是一个经典的数学问题，它描述了一个由n个人组成的圆圈，从第一个人开始报数，每报到第m个人就将该人杀掉，然后从下一个人重新开始报数，直到所有人都被杀掉为止。问题是确定哪个位置的人可以幸存下来。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值