约瑟夫问题的数组解法

最新推荐文章于 2024-08-20 16:38:33 发布
最新推荐文章于 2024-08-20 16:38:33 发布
阅读量4.9k 收藏 12
点赞数 9
分类专栏： 数据结构与算法 数据结构与算法 文章标签： 约瑟夫问题 数据结构 数组 c c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangxiangDavaid/article/details/25057811
版权
这篇博文介绍了约瑟夫问题的历史背景，并探讨了如何利用数组来解决这一问题。博主通过代码展示了用数组解决约瑟夫问题的方法，强调简单工具的重要性。文章提供了动态链表和静态链表的其他解法，并鼓励读者交流和指正。
摘要由CSDN通过智能技术生成

这是博主的第一篇博文，也是数据结构基础的引入。先看下

约瑟夫问题的描述：

    据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉第k

最低0.47元/天 解锁文章
苏叔叔
关注
专栏目录
小模拟训练（约瑟夫问题，数组解法）
mavises的博客
08-10 757
解题思路：初次接触约瑟夫问题，这道题一度困扰我一上午之久，难点主要在于把人手列和计算机模拟对应的方式选择，以及模拟过程中的各种细节处理。因为题目要求组成环报数出队，且我们这里使用的是数组，因而可以将位置下标做一定的处理，通过对出队报数值m求余，可以形成循环的效果，具体细节部分请结合代码注释理解，个人觉得此题的思想值得借鉴，因此附上了比较详细的注释。 描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围...
c语言用数组方法解决约瑟夫环问题
12-10
这个题我是用数组下标置0方法做的，类似单链表的性质，这个方法是模拟了游戏过程，是比较笨的代码，喜欢研究的朋友可以用相关算法来实现。时间复杂度为O（n^2），代码注释很详细，基本每一行我都写了注释，稍微有点基础的就可以看的懂
约瑟夫环的五种解法(一行代码搞定)
最新发布
weixin_62349327的博客
08-20 313
我们可以举个例子：例如a[100]={1,2,3,4,5,6},即n=6,这里假设m=3。我们将数组开辟的比n大是为了方便在数组后面添加元素，这里如果为了方便用vector容器也可。到了临界条件即当前遍历的a[i]=a[i-1]的时候，打破循环，输出a[i]即是我们要求的最后一个人。从前往后遍历数组：当count！=3的时候a[n++]=a[i],设置一个变量count=1，用来计数从[1,m]。当count=3的时候重新令count=1;方法一：用C语言中的数组解决。
约瑟夫环问题的数组解法与单链表解法
qq_39924656的博客
08-21 504
Johsph问题为n个人犯人围成一圈，从第i个人开始报数，每次报数报到编号为m的人即被杀死，直到n个人还剩一个人活着 1.该问题首先不管使用哪种办法，都得使得数组和单链表成环； （数组成环可以在循环中用一个值，如k一直进行自加，知道k值等于或大于规定人数时，将k值直接置为0，即达到数组成环要求；而链表直接构造循环链表即可） 2其次考虑数组和单链表内该存放的数据是什么； （数组解法中，数组初
循环链表范例（约瑟夫问题） 数组实现
MACHINE_128的博客
02-14 468
#include<stdio.h> #include<math.h> #include <stdlib.h> #define CALLOC(P, N, S)\ if(!((P)=calloc(N, S))){\ printf( stderr, "Insufficient memory");\ exit(EXIT_FAILURE);\ } in...
趣味问题 约瑟夫圈的数组求解方法
rocky_56X的博客
02-02 427
假设n个人围成一个圈，从1开始报数，到3就把报数的人踢出，然后从1开始，一直循环下去，直到最后一个人，请问这个 人是第几号人？ 这就是约瑟夫圈问题，这个问题的求解方法比较多，今天介绍一下它的数组求解方法。 1#include 2 int main() 3 { 4 int num = 0，out = 0,i = 0,n; //num为报号，到3清零；ou
小朋友学数据结构（1）：约瑟夫环的链表解法、数组解法和数学公式解法
小树学信奥
04-21 2280
约瑟夫环（Josephus）问题是由古罗马的史学家约瑟夫（Josephus）提出的，他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达47天之久，在城市沦陷之后，他和40名死硬的将士在附近的一个洞穴中避难。在那里，这些叛乱者表决说“要投降毋宁死”。于是，约瑟夫建议每个人轮流杀死他旁边的人，而这个顺序是由抽签决定的。约瑟夫有预谋地抓到了最后一签，并且，作为...
约瑟夫环问题的链表和数组两种解法
12-08
约瑟夫环问题的链表和数组两种解法 设有N个人围坐一圈并按顺时针方向从1到N编号，从第S个人开始进行1到M报数，报到第M个人时，此人出圈，再从他的下一个人重新开始1到M的报数，如此进行下去直到所有的人都出圈为止，...
数据结构实验：约瑟夫环的数组解法
03-23
在数据结构中，解决约瑟夫环问题的方法多种多样，其中数组解法是一种常见的实现方式。数组解法的关键在于如何用有限的空间来存储不断变化的人群状态。以下是对这个实验的详细解释： 1. **数组初始化**：首先，创建...
用数组方法解决约瑟夫问题
qq_41665826的博客
11-06 1125
用数组方法解决约瑟夫问题 经典的约瑟夫（也就是丢手帕问题），有m个人围成一个圈传手帕(编号为1,2,3…m)，从第a（a<m）个人开始为第一个，传到第k个人手里，那么这个人出圈，下一个人为第一个，传到第k个人手里。直到所有人出圈，求出出圈的人的序号组成的序列。 这道题的解法有两种： 环形链表解法（将这圈人看作环形链表，形象直观） 数组解法（中心思想是利用取模来实现循环） 这里我们将更为简单的数组解法，代码如下： 方法： //big为总人数多少，order为起始的孩子是哪一个，nums为隔几个为下
约瑟夫问题 c++数组实现
05-30
该程序用c++编写。约瑟夫问题可以用指针链表实现也可以用数组实现。这里提供一个用数组实现的，链表的可参考该算法实现
约瑟夫问题数组方法解决
11-28
用数组方法解决约瑟夫问题 用数组方法解决约瑟夫问题
约瑟夫环数组解决方案
zmq4566
08-15 584
/** * 约瑟夫闭环 * 本人用的是数组循环移动取出最后剩的人 * 一圈共有N个人，开始报数，报到M的人自杀，然后重新开始报数，问最后自杀的人是谁？ */ $n=10; $m=2; function ysf_huan($n,$m){ $arr=array(); //将n个人放入到数组$arr中 for($i=1;$i$n;$i++){ $arr[$i]=$i;//组成以1为开
约瑟夫环数组解法
Alanadle的博客
01-20 854
题目描述 题目就是N个人,每第M号淘汰,输出最后选中的那位的序号. 思路 我们设置一个vector数组,每一个数组都是先预处理为下标 i 的数值,每一次第 M 号被淘汰,我们就选择将这个位的值置为-1,同时移动下标pos,自减一个提前设置好的初始值等于N的这样一个变量sum. 如果 当前位本来就是被访问过得,我们就移动到下一位. 代码(逻辑很简单) class Solution { public: int lastRemaining(int n, int m) { vector<in
约瑟夫环问题（数组解法）
m0_73825335的博客
01-05 949
利用数组解决约瑟夫环问题。
约瑟夫环（数组解决）
weixin_55859275的博客
09-12 2029
约瑟夫环问题是一个很经典的问题：一个圈共有N个人（N为不确定的数字），第一个人的编号为0或者1（两个都可以，看你的程序如何编写），假设这边我将第一个人的编号设置为1号，那么第二个人的编号就为2号，第三个人的编号就为3号，第N个人的编号就为N号，现在提供一个数字M，第一个人开始从1报数，第二个人报的数就是2，依次类推，报到M这个数字的人出局，紧接着从出局的这个人的下一个人重新开始从1报数，和上面过程类似，报到M的人出局，直到N个人全部出局，请问，这个出局的顺序是什么？ 如果不用数据结构的循环链表，用数组.
约瑟夫环的数组解法（非常简单）
backback222的博客
09-29 1381
约瑟夫环的数组解法（简单） 关于约瑟夫环的数组解法。 #include "stdio.h" /* 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数， 数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去， 直到圆桌周围的人全部出列。 */ int main(){ int n,m,flag=0; printf("please input n and m:"); scanf("%d%d",&amp
约瑟夫问题（数组解决法）
weixin_45765493的博客
03-13 1409
这里n人围成一圈，就如图所示 如果要删除结点4，则如图所示 所以这里我们则想到用一些东西来存储每个值的下一个元素，所以这里我们用数组next，来存储每个元素的下一个位置。如图 则就是next[1]=2,next[2]=3…next[10]=1;来构成一个圈。移除结点4，就可以将next[3]=next[4],来让next【3】中的4，变成5，来以此跳过结点4. 如图 我们就可以开始打代码...
java约瑟夫环问题数组
10-09
下面是一个用Java实现的约瑟夫环问题数组解法的示例代码： ```java public class JosephusProblem { public static int josephus(int n, int k) { // 创建一个数组来表示所有人 boolean[] people = new boolean...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值