约瑟夫问题的数组解法

最新推荐文章于 2023-04-28 17:53:54 发布
最新推荐文章于 2023-04-28 17:53:54 发布
阅读量4.9k 收藏 12
点赞数 9
分类专栏： 数据结构与算法 数据结构与算法 文章标签： 约瑟夫问题 数据结构 数组 c c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangxiangDavaid/article/details/25057811
版权

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

约瑟夫问题的描述：

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

最低0.47元/天 解锁文章
苏叔叔
关注
  • 9
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
约瑟夫问题（Josephus problem）详解
XPiedPiperX的博客
12-21 9517
约瑟夫问题 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 {...
约瑟夫问题_公式原理详解
热门推荐
小黯
04-14 3万+
每次增加一个人，我们第一轮的报数被指定的必定是新加入的人。
约瑟夫环的三种解法（循环链表、数组和用数组模拟链表）
melonyzzZ的博客
04-26 2898
分别用循环链表、数组和用数组模拟循环链表解决约瑟夫环的问题
C语言 | 约瑟夫问题（猴王争夺战）
qq_52049228的博客
04-28 7252
它的下一位继续从1开始报数，数到m的猴子被淘汰，依次类推，最后剩下一个为猴王。第二次报数：从被淘汰的五号的下一位开始报数，也就是六号，数五个数，6-1-2-3-4，数数完毕，四号被淘汰，第二次报数后，剩余猴的数量如下。第三次报数：从被淘汰的四号的下一位开始报数，同样是六号，数五个数，6-1-2-3-6，数数完毕，六号被淘汰，第三次报数后，剩余猴的数量如下。第四次报数：从被淘汰的六号的下一位开始报数，也就是一号，数五个数，1-2-3-1-2，数数完毕，二号被淘汰，第四次报数后，剩余猴的数量如下。
约瑟夫问题详解
weixin_43897882的博客
02-09 5580
1.什么是约瑟夫问题 设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。 2.暴力解法 最直接的方法就是模拟报数的过程。模拟n-1次报数的过程，每次报数报m个人，第m个人被淘汰。最后查看哪个编号没有报到，该编号为结果。# 学习目标： 但是这样的时间复杂度是O(m*n)。所以当m和n较大的时候，
约瑟夫环问题的链表和数组两种解法
12-08
约瑟夫环问题的链表和数组两种解法 设有N个人围坐一圈并按顺时针方向从1到N编号，从第S个人开始进行1到M报数，报到第M个人时，此人出圈，再从他的下一个人重新开始1到M的报数，如此进行下去直到所有的人都出圈为止，...
数据结构实验：约瑟夫环的数组解法
03-23
在数据结构中，解决约瑟夫环问题的方法多种多样，其中数组解法是一种常见的实现方式。数组解法的关键在于如何用有限的空间来存储不断变化的人群状态。以下是对这个实验的详细解释： 1. **数组初始化**：首先，创建...
约瑟夫问题的静态链解法
05-24
这是约瑟夫问题的静态链解法，代码量少，易理解，是一种很好的思路
001.约瑟夫问题_约瑟夫问题_
10-03
约瑟夫问题的解法不仅限于基础的编程技巧，还可以运用到图论、组合数学甚至线性代数等领域。例如，用矩阵快速幂来解决跳跃式约瑟夫问题，可以极大地提高计算效率。 此外，约瑟夫问题在实际应用中也有其价值。例如，...
约瑟夫问题代码，约瑟夫问题代码
05-03
在编程领域，解决约瑟夫问题通常涉及到循环、链表、数组和递归等数据结构和算法。下面将详细介绍这个问题的几种常见解法。 1. **数组实现**： 使用数组来表示环形结构，数组的索引作为每个人的编号。每次淘汰一个...
c语言用数组方法解决约瑟夫环问题
12-10
这个题我是用数组下标置0方法做的，类似单链表的性质，这个方法是模拟了游戏过程，是比较笨的代码，喜欢研究的朋友可以用相关算法来实现。时间复杂度为O（n^2），代码注释很详细，基本每一行我都写了注释，稍微有点基础的就可以看的懂
约瑟夫问题 c++数组实现
05-30
该程序用c++编写。约瑟夫问题可以用指针链表实现也可以用数组实现。这里提供一个用数组实现的，链表的可参考该算法实现
约瑟夫环的三种解法
Harris-H的博客
12-25 3908
约瑟夫环的两种解法 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。 N个人从1开始编号，问最后活下来的人的编号是多少。 方法1：数组模拟。 #include<bits/stdc++.h> using namespace std; int main(){ printf("--------约瑟夫环问题----------...
约瑟夫问题(c++)
weixin_43534549的博客
02-02 2486
问题：N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数（重头开始报数），数到M的人出圈；···输出依次出圈的人的编号。N、M由键盘输入。 分析：1，由于对于每个人只有出圈和没有出圈两种状态，因此可以用布尔型标志数组存储游戏过程中每个人的状态。不妨用true表示出圈，false表示没有出圈。 2，开始的时候，给标志数组赋初值为false，即全部在圈内。 3，模拟报数游戏的过程...
关于约瑟夫_Joesphus问题(C语言数组解决)
liamleec的博客
11-10 1308
再来回顾一下Joesphus问题
约瑟夫环数组解法——C语言实现
weixin_42252910的博客
07-19 1931
约瑟夫环 ​ 1、一群人围在一起坐成环状（如：N） ​ 2、从某个编号开始报数（如：K） ​ 3、数到某个数（如：M）的时候，此人出列，他的下一个人又从1开始报数，数到M的那个人又出列 ​ 4、一直循环，直到所有人出列，约瑟夫环结束 ​ 提示：N个人，其编号从1到N，存储在数组元素a中。从a[0]开始报数，数到M的数组元素a[i],存储到b[j++]中，然后把a[i]标记为0或-1,表示已经出列，下次要跳过。当走到数组末尾a[N-1]是，再从头开始接着报数（模拟成一圈）。当所有元素都标记为0时，表
约瑟夫环java递归解_约瑟夫环的三种解法（循环链表、数组、递归）
weixin_33369808的博客
02-28 193
约瑟夫环问题描述：m个人围成一个圈，指定一个数字n,从第一个人开始报数，每轮报到n的选手出局，由下一个人接着从头开始报，最后一个人是赢家。其中m>1,n>2。链表法用循环链表能完美契合本题#includeusing namespace std;struct Node{int data;Node* next;Node(int value){this->data = value;};...
约瑟夫环问题（数组实现）
风尘璞的博客
12-08 4376
设编号为1，2，… n的n个人围坐一圈，约定编号为k（1 #include #include int Josephu(int n, int m) { int flag, i, j = 0; int *arr = (int *)malloc(n * sizeof(int)); for (i = 0; i < n; ++i) arr[i] = 1; for (i
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、付费专栏及课程。

余额充值