算法习题18：约瑟夫环（n个数字（0,1,…,n-1）形成一个圆圈）

最新推荐文章于 2024-06-25 21:04:30 发布
最新推荐文章于 2024-06-25 21:04:30 发布
阅读量2.7k 收藏
点赞数
分类专栏： 算法 文章标签： 约瑟夫 圆环 删除第m个 剩下最后一个元素
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ylf13/article/details/12836319
版权
本文介绍了约瑟夫环问题及其解决方案。通过模拟过程或使用约瑟夫算法，解决从n个编号的小伙伴中，按照特定规则删除元素，最终剩下最后一个小伙伴的问题。文章详细阐述了约瑟夫算法的原理，通过递归方式找出最后剩余的数字在初始序列中的位置。
摘要由CSDN通过智能技术生成
题目：n个数字（0,1,…,n-1）形成一个圆圈 ，从数字 0开始，
每次从这个圆 圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。
当一个数字删除后，从被删除数字的下一个继续删除第m个数字。

求出在这个圆圈中剩下的最后一个数字。

最低0.47元/天 解锁文章
ylf13
关注
专栏目录
n个数字（0,1,…,n-1）形成一个圆圈
Emmmwzh
01-03 2950
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。 当一个数字删除后，从被删除数字的下一个继续删除第m个数字。 求出在这个圆圈中剩下的最后一个数字。 以前叫约瑟夫环，用队列水过去，当然他明显是个数学题，参考一下别人的思路，自己再推一下公式吧。
n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字...
wangminshe89
12-09 273
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。 分析：我们完全可以用计算机来模拟上述过程，每找到一个要删除的数，需要扫描m次，总共删除n-1个数，所以总得扫描次数为m*(n-1)。这是一个平方级的复杂...
中缀表达式转后缀表达式以及中后缀表达式的计算
最新发布
m0_73518457的博客
06-25 547
计算机通常更容易处理后缀表达式，因为它不需要考虑运算符的优先级和括号。为例，逐步将其转换为后缀表达式。为例，逐步将其转换为后缀表达式。1.将中缀表达式转换为后缀表达式。2.计算后缀表达式的值。
程序员面试题精选（14）：圆圈中最后剩下的数字
yysdsyl的专栏
10-24 2124
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。分析：既然题目有一个数字圆圈，很自然的想法是我们用一个数据结构来模拟这个圆圈。在常用的数据结构中，我们很容易想到用环形列表。我们可以创建一个总共有m个数
【编程题目】n 个数字（0,1,…,n-1）形成一个圆圈，从数字 0 开始
weixin_33845881的博客
08-06 137
第 18 题（数组）：题目：n 个数字（0,1,…,n-1）形成一个圆圈，从数字 0 开始，每次从这个圆圈中删除第 m 个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第 m 个数字。求出在这个圆圈中剩下的最后一个数字。   思路：看到这道题，直觉是不难，模拟一下过程就好了。我用的是数组来表示的，用first表示当前第一个数字是哪一个...
n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字
我的地盘
10-07 1428
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。 当一个数字删除后，从被删除数字的下一个继续删除第m个数字。 求出在这个圆圈中剩下的最后一个数字。 方法一：采用list容器链表存放元素，但是要维护头尾节点的循环。 #include #include u
算法练习-单链表约瑟夫环的O(n)算法
技术与生活齐头并进
09-03 510
这个题表示技巧性有点强，我感觉不推荐这么干，但是还是记录学习下吧！环形单链表的约瑟夫问题 【题目】 据说著名犹太历史学家 Josephus 有过以下故事:在罗马人占领乔塔帕特后,39 个犹太人 与 Josephus 及他的朋友躲到一个洞中,39 个犹太人决定宁愿死也不要被敌人抓到,于是 决定了一个自杀方式,41 个人排成一个圆圈,由第 1 个人开始报数,报数到 3 的人就自 杀,然后再由下
66道前端算法面试题附思路分析助你查漏补缺
Wscats
10-12 1611
本部分主要是 CavsZhouyou 在练习《剑指 Offer》时所做的笔记，主要涉及算法相关知识和一些相关面试题时所做的笔记，分享这份总结给大家，帮助大家对算法的可以来一次全方位的检漏和排查， 附笔记链接，如果对你有帮助请给我点赞鼓励哦： https://github.com/Wscats/articles 1. 二维数组中的查找 题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的 一个二维数组和一个整数，判断数组中是否含有该整数。
8月4号实验课内容1
08-08
【标题】：“8月4号实验课内容1”主要涵盖了数据结构与算法的相关知识点，包括函数编程中的素数对寻找和分解因数问题，以及线性数据结构编程中的非递减有序表构建与约瑟夫环问题。 【描述】：在描述中提到的分解...
golang经典编程题30题（带答案）golang基础算法30题
热门推荐
疯狂的鸭血
10-18 1万+
1.打印出九九乘法表并统计耗时 package main import ( "fmt" "time" ) func main() { start := time.Now() var i, j int for i = 1; i <= 9; i++ { for j = 1; j <= i; j++ { fmt.Printf("%d*%d=%d\t", i, j, i...
每天学习一点编程（7）（n 个数字（0,1,…,n-1）形成一个圆圈，从数字0 开始，每次从这个圆圈中删除第m 个数字）
zmmdyyyc的专栏
05-13 823
n 个数字（0,1,…,n-1）形成一个圆圈，从数字0 开始，每次从这个圆圈中删除第m 个数字（第一个为当前数字本身，第二个为当前数字的下一个 数字）, 当一个数字删除后，从被删除数字的下一个继续删除第m 个数字。 求出在这个圆圈中剩下的最后一个数字。 #include #define MAXSIZE 8 using namespace std; void Find(int *index
n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字），当一个数字删除后，从被删除数字的下一个继续删除第m个数
小丸子echo的专栏
10-21 1194
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。以下使用循环链表实现（循环链表代码见：java实现循环链表）： public void whichIsLast(int m){ // 初始化链表头元素
java删除最后一个数字_18.n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。 当一个数字删除后，从...
weixin_30025473的博客
02-28 291
声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处地址，我一定在文章中注明。谢谢。题目：n个数字(0,1,…,n-1)形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字(第一个为当前数字本身，第二个为当前数字的下一个数字)。 当一个数字删除后，从被删除数字的...
第18题： 题目：n个数字（0,1,„,n-1）形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。 当一个数字删除后，从被删除数字的下
FelixTT的专栏
11-07 1285
#include using namespace std; typedef struct tagNode { tagNode *pNext; int data; }Node; //创建有n个结点的循环链表 Node *CreateLoopList(int n) { Node *head = NULL; Node *tail = NULL; Node *temp = NULL;
经典面试题：n个数字（0,1,…,n-1）形成一个圆圈
dianqia8481的博客
03-23 748
题目： n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。 我的思路： 这是个很经典的环形问题，最优的方案时间复杂度是O(n)：先构建递推公式，再使用循环或者递归都能轻松求解， 网...
18.n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，
游刃有余则成的专栏
10-17 982
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。 当一个数字删除后，从被删除数字的下一个继续删除第m个数字。 求出在这个圆圈中剩下的最后一个数字。 July：我想，这个题目，不少人已经 见识过了。   这里创建一个链表，单循环，然后逐渐删除！ #include struct
0到n-1排成一个环，从数字0开始数，删除第m个数字，球最后的一个数。
i_am_bird的博客
09-25 506
约瑟夫环问题： int LastRemaining_Solution(int n, int m) { if(n<1||m<1) return -1; list numbers; for(int i=0;i<n;i++){ numbers.push_back(i); }
java代码实现 想象 0到n-1个人围成一个圈，每个人中的距离是相等的，试求出第 firstNumber 号对面的人是几号...
weixin_42600407的博客
01-05 2266
好的，这是一种实现方法： public int getOppositeNumber(int firstNumber, int n) { // 如果 firstNumber 是最后一个人，那么对面的人是第一个人 if (firstNumber == n - 1) { return 0; } else { // 否则对面的人是 firstNumb...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值