约瑟夫环问题——初步了解+数组实现

最新推荐文章于 2025-02-08 18:16:04 发布
原创 最新推荐文章于 2025-02-08 18:16:04 发布 · 1.6k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#约瑟夫环 #数组 #移动 #面试

本文介绍了约瑟夫环问题，描述了问题背景和解决思路，通过建立长度为n的数组，利用数学公式(i = (i + m - 1) % n)确定删除位置，并实现数组元素的移动，最终演示了用数组解决该问题的代码，讨论了其他如链表、队列、堆栈等数据结构的实现可能性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

约瑟夫环问题——初步了解+数组实现

  

    一开始接触约瑟夫环问题，还是在C语言的书中，具体的题目如下：n个人围坐成一圈，选某个人开始（比如第1个），从1开始报数，沿着顺时针方向数到m的人被淘汰，然后后面一个人继续再从1开始报数，数到m时再淘汰一人。重复上面的过程，输出剩下的最后一个人。


    解题思路：


                 Step 1：建立一个长度为n的数组；

                 Step 2：删除的位置编号为i = (i + m -1) % n; 为什么呢？因为第一个人事i = 0，然后 i 增加m-1即可删除另外一个人，把数

最低0.47元/天 解锁文章

200万优质内容无限畅学
11、链表：一种高效的数据结构
醉三国
06-23 14
本文深入探讨了链表这一经典数据结构的基本概念、实现方法及其在VB.NET编程中的应用场景。文章对比了链表与数组的优缺点，介绍了链表的节点定义、插入和删除操作，并展示了如何使用链表解决实际问题，如约瑟夫斯问题。此外，还讨论了双向链表、循环链表等高级实现以及链表的优化技巧，旨在帮助读者更好地理解和应用链表来处理动态数据集。
学堂在线疾风计划程序设计基础第1-4章
python学习提升
11-29 3710
学堂在线疾风计划程序设计基础第一章 编程初步牛刀小试第二章 变量与代数思维牛刀小试牛刀小试 第一章 编程初步 牛刀小试 在这里插入代码片 在这里插入代码片 在这里插入代码片 在这里插入代码片 第二章 变量与代数思维 牛刀小试 1.在屏幕上输出一行 “Hello World” 并换行。 #include <iostream> using namespace std; int main() { cout << "Hello World" << endl;
数组实现约瑟夫环
m0_53709094的博客
11-23 518
用数组实现约瑟夫环： 编号为1,2,…,n的n个人按顺时针方向围坐一圈。现在给定一个随机数m>0，从编号为1的人开始，按顺时针方向1开始顺序报数，报到m时停止。报m的人出圈，同时留下他的密码作为新的m值，从他在顺时针方向上的下一个人开始，重新从1开始报数，如此下去，直至所有的人全部出列为止。 代码如下： #include <stdio.h> #include <malloc.h> void left_num(int* a,int n,int m) { int
约瑟夫环-数组实现
03-29 141
1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int m,n,queue[1000]; 6 for(int j=1;j<=1000;j++) 7 { 8 queue[j]=j;//标号 9 } 10 ...
约瑟夫环的数组
weixin_33898876的博客
09-26 120
最近忙着提升自身的访谈能力，美其曰：“提高自身的业务能力”，两字呵呵。感觉在公司前途一片黑暗，连丝曙光都不见，好在我有一颗强大的❤，感谢mother 。因为模拟对象中有一位学习中等，在班中扬言..... 此处略去一百字，所以我就想到自己教过的学生中就有这么一位。 然后就和他QQ聊了两句，我怎么能这么敬业呢O__O"…。 没想到该学生现在准备学IOS，IOS可是我一直想去学没学的技术啊，简直...
约瑟夫环（数组实现）
weixin_45925735的博客
12-14 387
有 m 个人， 每次数 n 个杀死，问从第几个开始数可以保证第一个人活到最后。 #include<bits/stdc++.h> #define ll long long #define inf 0x3f3f3f3f #define endl '\n' using namespace std; const int N = 1e6 + 100; int a[N]; int n, m; bool solve(int x) { int head = x - 1; // 因为数的时候要记第一
约瑟夫环的数组实现
蜗牛一步一步爬
10-29 1381
//15、(*****)思考题: 约瑟夫环的数组实现 约瑟夫(Josephus)问题是由古罗马的史学家约瑟夫提出的,他参加并记录了公元 66-70 年犹太人反抗罗马的起义。约瑟夫作为一个将军,设法守住了裘达 伯特城达 47 天之久,在城市沦陷之后,他和 40 名将士在附近的一个洞穴中避难。在哪里,将士们群情激奋并表示:要投降毋宁死。于是,约瑟夫建议每个人轮流杀死他旁边的人,而这个顺序是由抽
从现在开始记录洛谷cpp刷题源码（2）——算法（模拟与高精度）
最新发布
Zhenzhen1_的博客
02-08 1360
2025开始准备蓝桥杯，很多刷题笔记直接写在了代码的注释里，但是一个一个文件保存在电脑里太麻烦了，所以将所有我自己已经编译通过的代码放在这个文档里，也当是对自己学习成果的一个记录。我的代码就是按照我自己的思路写的，非常简单也方便我自己理解。如果能够帮助到和我一样没有什么天赋的朋友，当然是更加荣幸之至。这是算法章节第一个——模拟与高精度。主页有上一个章节题目的思路和源码。
【算法设计的艺术】：猴子围圈问题的算法设计与性能提升策略
本文针对猴子围圈问题，从数学基础、理论模型到算法设计与实现，系统地探讨了解决这一经典难题的方法。在基本算法设计与实现部分，本文介绍了猴子围圈问题的传统解法，分析了不同算法的时间复杂度和空间复杂度，并...
利用数组实现约瑟夫环
谱繁华的博客
08-09 4011
 利用数组实现约瑟夫环 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。 思路：利用公式 (i+m-1) %n，找出要输出数组的下标i #include&lt;iostream&gt; usi...
约瑟夫环——数组实现
qq_42836811的博客
07-23 326
#include <stdio.h> int main() { int Size = 0; printf("please input num: "); scanf("%d", &Size); int yoseph[Size]; int flag = Size; //用来判断是否只剩下最后一人 int i = 0, k = 0...
约瑟夫环数组实现
kakulukia的专栏
09-25 1012
以前貌似写过，但早已忘了。个人觉得约瑟夫环用单链表的话比较好理解，节点出列直接删掉就好，环的循环可以用循环链表。但数组实现的话代码会少一些，所以心血来潮决定用数组来写。 虽然用数组，但逻辑也好理解，被选定的数把它赋值为-1表示出列，下标越界时与数组个数作下模运算即可。代码如下，只在网上找了几个用例测了下无误，但不保证绝对正确（例如要过leetcode的测试）： void circle_sort
约瑟夫环 数组实现
weixin_30322405的博客
01-11 201
已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 ///数组解决#include<iostream> using namespace std; int main() { int n,m,s=1; ...
用数组实现约瑟夫环问题
weixin_30371875的博客
07-02 468
在上一篇中已经介绍了用链表实现约瑟夫环的问题，博文：http://www.cnblogs.com/webor2006/p/7102568.html 其实它还有一种更加简便更加容易理解的实现方式，那就是用数组，当然这两种实现方式的时间复杂度一样，其实现思路跟用链表的基本上类似，下面整理一下： 首先用数组表达一个环，这就没有链表那么麻烦了，还是用四个人围着一个桌子在做淘汰游戏为例： 具体...
C语言实现约瑟夫环问题——敢死队算法
"C语言毕业设计——敢死队问题" ...这个毕业设计提供了一个实际应用循环链表和解决约瑟夫环问题的例子，同时展示了如何在C语言中实现这类问题的算法，对于学习数据结构和算法的初学者来说是一份很好的参考资料。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值