约瑟夫斯问题及其编程

最新推荐文章于 2024-08-28 15:47:43 发布
最新推荐文章于 2024-08-28 15:47:43 发布
阅读量4.6k 收藏 19
点赞数 5
分类专栏： C/C++常见面试题／算法 文章标签： 算法 链表 约瑟夫斯问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ryan_woo/article/details/8903651
版权
本文探讨了约瑟夫斯问题在计算机科学和数学中的应用，描述了问题背景：n个囚犯站成圆圈，按k步杀人，直到只剩一人。文章通过数学方法和递推公式讲解了k=2时的解决方案，并展示了递推方式的编程实现，指出了代码中可能的错误，同时提到了使用链表方法解决的一般情况。
摘要由CSDN通过智能技术生成

约瑟夫斯（Josephus）问题是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。并且约瑟夫斯问题的描述是这样的：有n个囚犯站成一个圆圈，准备处决。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉第k个人。这个过程沿着圆圈一直进行，直到最终只剩下一个人留下，这个人就可以继续活着。

    然后问题是，给定了n和k，一开始要站在什么地方才能避免被处决？

    在约瑟夫斯问题里详细介绍了其中k=2时此问题的数学方式的解法

最低0.47元/天 解锁文章
约瑟夫斯问题
少年程序郎
04-08 1806
约瑟夫斯问题：有n个人围成一圈，报数从1到m依次循环报数，报到m的就退出（死）。现在我们来看递推，由于为了方便表示（s+m）%i=0的情况，我们让第一人的编号为0,（从一开始也可以）。既然你问递推，那步骤就不说了，只说这个公式吧让获胜者的编号为0（最后一个人只有他了当然是0）f(i)表示获胜者在剩下i个人时的那一局的编号则f(1)=0f(i)=[f(i-1)+m]%i.这里我们可以这样理解如果获胜...
约瑟夫斯问题求解
11-08
南航 计算机软件技术基础 想查看南航计算机软件技术基础其他资源 请查看本人上传其他资源
【C/C++】约瑟夫环问题
最新发布
强者征服今天，懦夫哀叹昨天，懒汉坐等明天。
08-28 910
n个人（0,1,2,3,4…n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,…下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，输入一行包含三个整数n,k,m。
约瑟夫斯问题_什么是约瑟夫斯问题？
culing2941的博客
09-12 617
约瑟夫斯问题 This is an interesting programming problem know in the literature as Josephus problem. The problem is given as: 1. Suppose there are n children standing in a queue. 2. Students are numbered ...
数据结构编程题解：约瑟夫斯问题与停车场管理
根据您提供的文件信息，我们可以深入探讨两个经典的编程问题：约瑟夫斯问题（Josephus Problem）以及停车场管理问题（Parking Management Problem），这两个问题分别对应于链表和栈及队列这两种数据结构的应用。...
详解约瑟夫环问题及其相关的C语言算法实现
06-28
通过上述知识点的分析，我们可以看到约瑟夫环问题不仅仅是一个简单的编程问题，更是一个涉及算法设计、数学思维和编程技巧的综合考察点。针对该问题的不同解决方法展示了编程者在不同场景下解决实际问题时的灵活性和...
南京航空航天大学计算机软件基础实验报告 约瑟夫斯、停车场、带权图的最小生成树 排序比较
11-06
通过以上四个实验的设计与实现，学生不仅掌握了基本的数据结构和算法知识，还学会了如何将理论知识应用到实际问题中，培养了编程能力和解决问题的能力。这些实验不仅是课程的一部分，也是对未来职业生涯的重要积累。
深入解析约瑟夫问题及其算法应用
资源摘要信息:"约瑟夫问题，也被称为约瑟夫斯置换、约瑟夫环、约瑟夫置换，是一个在计算机科学和数学领域内广为人知的问题。这个问题起源于一个传说，即犹太历史学家约瑟夫斯在逃亡过程中与同伴陷入敌人包围时，为了...
POJ 百练 2746: 约瑟夫问题
youyang1991的专栏
08-30 3153
时间限制: 1000ms 内存限制: 65536kB 描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，
约瑟夫（Josephus）问题的实现
di0808的博客
09-09 239
没想到学C++的第三天就遇到了这样猥琐的约瑟夫（Josephus）问题。 说n个人围坐成一圈，从1开始顺序编号；游戏开始，从第一个人开始由1到m循环报数，报到m的人退出圈外，问最后留下的那个人原来的序号。 而提示也只是什么计数器什么玩意的。想了半天因为还没有学C++的队列，所以逻辑上也理不清。就决定先用Java去做，所以本文章为Java类别。 好吧。我来看看简单难...
Josephus Problem（约瑟夫环问题）
weixin_61944889的博客
01-02 2356
【问题描述】 在计算机科学和数学中，约瑟夫斯问题（或约瑟夫斯置换）是一个与某个计数游戏相关的理论问题。 接下来我们将解决这样一个问题： 犯人围成一圈等待处决。计数从圆中的指定点开始（默认为第一个人），并沿指定方向（顺时针方向）围绕圆进行,并对每一个人进行编号，依次为：1,2,3....。跳过指定数量的人员后，下一个人员将被处死。对剩下的人重复这个过程，下一个人开始，朝同一方向走，跳过相同数量的人，直到只剩下一个人，然后该名犯人被释放。 【输入，输出】 已知条件：犯人总人数...
15. 约瑟夫问题
鱼香肉丝没有鱼的博客
10-26 384
1 问题描述 约瑟夫斯是公元1世纪的犹太历史学家，他领导了反抗罗马人的武装起义，但是失败了。他和四十名犹太士兵被罗马人围困在一个山洞中。这四十个士兵宁死不屈，决定杀身成仁。但约瑟夫斯不想， 但又不便公开反对，于是提出一个方法，就是四十一个人站成一个圈，从某人开始数起，凡数到三的人就让大家成全他升天，这样下去直到剩下最后一个人，这个人就自杀。大家都没有意见，于是约瑟夫斯就挑选了第31号的位置。结果所有人都死了，剩下他一个活下来投降了罗马人。这也是约瑟夫斯问题的最初提法。但现在我们不想知道最后还在队列的是谁，
Java实现约瑟夫斯问题
热门推荐
南 墙
07-21 1万+
1 问题描述 引用自《算法设计与分析基础》第三版： 约瑟夫斯问题，是以弗拉瓦斯。约瑟夫斯（Flavius Josephus）的名字命名的。约瑟夫斯是一个著名的犹太历史学家，参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫斯作为一个将军，设法守住了裘达伯特的堡垒达47天之久，但在城市陷落了以后，他和40名顽强的将士在附近的一个洞穴中避难。在那里，这些反抗者表决说“要投降毋宁死”。于是，约瑟夫...
编程题：约瑟夫问题---面向对象版
周先生丶的博客
01-15 1235
/** * 约瑟夫问题是个有名的问题： * N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3。 */ public class Josephus { public static void main(String[] args) { Game.create(10, 3, 1).start(); } /** * 游戏 */ static class.
约瑟夫问题的代码
孤独的牧羊人的专栏
08-21 543
class Link1{   int data;   Link1 next;   public Link1(int i){   this.data=i;   } } class CycleList1{   Link1 first=null;   int len=0;   Link1 temp=null;   int m=0;   int[] array=null;
约瑟夫问题（Josephus problem）详解
XPiedPiperX的博客
12-21 9663
约瑟夫问题 1）设编号为 1，2，3 ... n 的 n 个人围坐一圈。 2）约定编号为 k （1 <= k <= n）的人从 1 开始报数，数到 m 的那个人出列。 3）它的下一位又从 1 开始报数，数到 m 的那个人又出列，依此类推，直到所有人出列为止。 4）由此产生一个出列编号的序列。 解题思路 1）构建一个结构体 Boy No 为 Boy 的编号。 Next 指针指向下一个 Boy。 代码如下： // 小孩的结构体 type Boy struct {...
C++ 约瑟夫斯问题
HarvestWu的博客
07-05 929
需要注意：循环移位没有数位丢失循环左移时，左端移出位填充右端。循环右移时，右端移出位填充左端。//#include &lt;bits/stdc++.h&gt; #define MaxSize 10000 using namespace std; /* * Created by HarvestWu on 2018/07/05. */ //获取n的二进制位数 int util(int n) { i...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值