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

最新推荐文章于 2023-01-05 11:06:12 发布
原创 最新推荐文章于 2023-01-05 11:06:12 发布 · 2.8k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#约瑟夫 #圆环 #删除第m个 #剩下最后一个元素

本文介绍了约瑟夫环问题及其解决方案。通过模拟过程或使用约瑟夫算法，解决从n个编号的小伙伴中，按照特定规则删除元素，最终剩下最后一个小伙伴的问题。文章详细阐述了约瑟夫算法的原理，通过递归方式找出最后剩余的数字在初始序列中的位置。
题目：n个数字（0,1,…,n-1）形成一个圆圈 ，从数字 0开始，
每次从这个圆 圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。
当一个数字删除后，从被删除数字的下一个继续删除第m个数字。

最低0.47元/天 解锁文章
n个数字（0,1,…,n-1）形成一个圆圈
Emmmwzh
01-03 3055
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。 当一个数字删除后，从被删除数字的下一个继续删除第m个数字。 求出在这个圆圈中剩下的最后一个数字。 以前叫约瑟夫环，用队列水过去，当然他明显是个数学题，参考一下别人的思路，自己再推一下公式吧。
Py递归算法解“约瑟夫环”的一种变形问题
m0_57158496的博客
10-18 1275
Py递归算法 解“约瑟夫环” (“约瑟夫环”的一种变形问题) 题目： 约瑟夫环的一种变形。我们考虑的问题是开始时有n个人，记为1到n，站成一个圆圈。每一步，每第2个人将被去除，直到只剩下一个人为止。我们把剩下的人记为J(n)，用程序求出1≤n≤16的J(n)(“约瑟夫环”点此跳转百科词条) 思路解析：   根据题意，要把人依序站队，数据结构选择数组(list)最为合适，用整数1~n来标识队列中人的初始站队位置。要让队列像贪吃蛇一样首尾相接成为圆圈，依list特性借助了list的pop和app
n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字...
wangminshe89
12-09 324
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。 分析：我们完全可以用计算机来模拟上述过程，每找到一个要删除的数，需要扫描m次，总共删除n-1个数，所以总得扫描次数为m*(n-1)。这是一个平方级的复杂...
程序员面试题精选（14）：圆圈中最后剩下的数字
yysdsyl的专栏
10-24 2203
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。分析：既然题目有一个数字圆圈，很自然的想法是我们用一个数据结构来模拟这个圆圈。在常用的数据结构中，我们很容易想到用环形列表。我们可以创建一个总共有m个数
【编程题目】n 个数字（0,1,…,n-1）形成一个圆圈，从数字 0 开始
weixin_33845881的博客
08-06 189
第 18 题（数组）：题目：n 个数字（0,1,…,n-1）形成一个圆圈，从数字 0 开始，每次从这个圆圈中删除第 m 个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第 m 个数字。求出在这个圆圈中剩下的最后一个数字。   思路：看到这道题，直觉是不难，模拟一下过程就好了。我用的是数组来表示的，用first表示当前第一个数字是哪一个...
n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字
我的地盘
10-07 1500
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。 当一个数字删除后，从被删除数字的下一个继续删除第m个数字。 求出在这个圆圈中剩下的最后一个数字。 方法一：采用list容器链表存放元素，但是要维护头尾节点的循环。 #include #include u
LeetCode刷题指南：约瑟夫环与高频算法分类解析
其中，295题要求设计一个支持添加数字并返回当前中位数的数据结构，标准解法是使用一个最大堆和一个最小堆分别存储较小一半和较大一半的数据，从而实现O(log n)插入和O(1)查询中位数。而239题则可通过单调队列或优先...
leetcode每日一题精粹：约瑟夫环与数据结构应用
leetcode是一个提供算法和数据结构题目练习的在线平台，它提供了一个每日一题的活动，鼓励用户通过解决算法问题来提升编程能力。leetcode覆盖了多种编程语言，如Python、Java、C++等，并且按难度分为简单、中等、...
少儿Python每日一题（9）：约瑟夫环
pollybird的专栏
01-03 693
本次的题目如下所示（原题出处：蓝桥杯）【编程实现】有n个人围成一个圈，按顺序排好号。然后从第一个人开始报数（从1到3报数），报到3的人退出圈子，然后继续从1到3报数，直到最后留下一个人游戏结束，问最后留下的是原来第几号。输入描述：输入一个正整数n输出描述：输出最后留下的是原来的第几号【样例输入】5【样例输出】4本题是算法中经典的约瑟夫环的问题。我们知道，列表类型是一个线性的数据类型，从第一个元素遍历到最后一个元素则结束。
每天学习一点编程（7）（n 个数字（0,1,…,n-1）形成一个圆圈，从数字0 开始，每次从这个圆圈中删除第m 个数字）
zmmdyyyc的专栏
05-13 885
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 1266
题目：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 361
声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处地址，我一定在文章中注明。谢谢。题目：n个数字(0,1,…,n-1)形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字(第一个为当前数字本身，第二个为当前数字的下一个数字)。 当一个数字删除后，从被删除数字的...
第18题： 题目：n个数字（0,1,„,n-1）形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。 当一个数字删除后，从被删除数字的下
FelixTT的专栏
11-07 1362
#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 871
题目： n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。 我的思路： 这是个很经典的环形问题，最优的方案时间复杂度是O(n)：先构建递推公式，再使用循环或者递归都能轻松求解， 网...
18.n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，
游刃有余则成的专栏
10-17 1038
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。 当一个数字删除后，从被删除数字的下一个继续删除第m个数字。 求出在这个圆圈中剩下的最后一个数字。 July：我想，这个题目，不少人已经 见识过了。   这里创建一个链表，单循环，然后逐渐删除！ #include struct
0到n-1排成一个环，从数字0开始数，删除第m个数字，球最后的一个数。
i_am_bird的博客
09-25 557
约瑟夫环问题： 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 2753
好的，这是一种实现方法： public int getOppositeNumber(int firstNumber, int n) { // 如果 firstNumber 是最后一个人，那么对面的人是第一个人 if (firstNumber == n - 1) { return 0; } else { // 否则对面的人是 firstNumb...
数字圆环
findou
02-24 350
题目连接： https://www.nowcoder.com/questionTerminal/4b9d1cde452d43a282fad4ff8b2559ea?answerType=1&f=discussion 解题思路： 将数组先进行快速排序，从小到大 然后得到排序后的数组， 如果数组的长度大于等于3， 就取出后三个较大的数，如果两个相对较大的数的和大于最大的数就继续递归判...
c语言约瑟夫数组顺序输出,C语言用数组1. 简单约瑟夫环问题： N个人，编号从1~N围成一圈，输入一个数T，从1号开始报数，报到T的人出圈；下一人又从1开始报数，下一个报到T的人出圈，输出出圈顺序。 ...
weixin_35552251的博客
05-23 523
1. 简单约瑟夫环问题：N个人，编号从1~N围成一圈，输入一个数T，从1号开始报数，报到T的人出圈；下一人又从1开始报数，下一个报到T的人出圈，输出出圈顺序。考虑问题：报到T的人出圈，怎么表示出圈？要么删除对应的标号，其他的标号前移(如果是数组结构，要依次移动元素，效率低；如果是链表，删除结点也比较麻烦)；要么设定状态标志位(声明一个状态数组status[N]，status[i] ==0时表示未出...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值