约瑟夫环问题（链表暴力）

最新推荐文章于 2023-02-13 20:48:15 发布
原创 最新推荐文章于 2023-02-13 20:48:15 发布 · 632 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

约瑟夫环问题

原题意就是：有41个人围成一个圈，然后从1开始报数，报数为3的人出列（die），然后从这个人的后面继续从1开始报数。。。

思路就是用链表来暴力解决

就是一个删链表元素的问题，但是对链表有要求。
链表必须是循环链表

循环链表就是尾接首的链表，即尾结点后驱指向头结点，形成一个环。

构成循环链表之后直接暴力，每次删除报数为3的元素并输出这个元素，直到循环链表变为空表（头结点的后驱是头结点），这样找到最后两个数是31和16。
暴力破解约瑟夫环问题（不用任何数学公式）
黄柏铭的博客
03-16 559
暴力破解约瑟夫环问题（不用任何数学公式） 前几天和好朋友聊天时听她提到约瑟夫环问题，感觉挺有意思的，就试着写了一下。 写完之后，我带着好奇心去Google别人的解法，看看还有没有其他的方法去解决这个问题。很多人通过求余和递推的方法推导出一个数学公式，然后根据数学公式解决问题；还有一部分人用链表的方法解决。然而，看了一个早上，这两种办法我都没看懂——我既没学过C语言的链表，对求余的性质也不熟悉，他们...
约瑟夫环问题
weixin_44575563的博客
09-20 753
问题描述 据说著名犹太历史学家Josephus有过以下的故事： 在罗马人占领桥塔帕特后，39个犹太人与Josephus以及他的朋友躲在一个洞中，39个犹太人决定宁愿四也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第一个人开始报数，每报数到第3个人该人必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。 然而Josephus和他的朋友并不想遵从，Josephus要它的朋...
约瑟夫环的暴力解法
高雪林的专栏
08-12 1309
#include #include using namespace std; struct Node { Node* next; int val; int num; }; int main(void) { int N; cin>>N; int i; Node* head=new Node; Node* prev=head; for(i=1;i<N+1;i++) { in
约瑟夫环（Josephus Problem），又称为约瑟夫斯置换，是一个在计算机科学和数学中广泛讨论的问题 其起源于一个历史故事
最新发布
09-12
这个问题有多种解法，包括暴力模拟、动态数组、链表和递归等。以下是几种常见的解法： 暴力模拟： 使用数组或列表来模拟这个过程，每次报数到m时，就将该位置的人移除，然后重新从下一个人开始报数。这种方法简单...
约瑟夫环问题python解法
热门推荐
littlethunder的专栏
09-10 2万+
约瑟夫环问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到k的那个人被杀掉；他的下一个人又从1开始报数，数到k的那个人又被杀掉；依此规律重复下去，直到圆桌周围的人只剩最后一个。         思路是：当k是1的时候，存活的是最后一个人，当k>=2的时候，构造一个n个元素的循环链表，然后依次杀掉第k个人，留下的最后一个是可以存活的人。代码如下：
约瑟夫环问题的C++三种解法解析
使用链表模拟约瑟夫环问题是一种更贴近实际操作的方法，它能够在O(N)的时间复杂度内解决问题。链表解法通过循环链表来模拟人的围圈，每次删除尾部元素来模拟出列的人，从而有效地维护了队列的状态。 2. C++实现 ...
约瑟夫问题
Y712ss的博客
05-15 442
约瑟夫问题 问题描述 题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 题目：N个人围成一圈，从第一个开始报数，第M个出局，然后下一个人重新报数 n=eval(input("请输入围坐总人数:")) num=[] for i in range(n): num.append(i+1) i=0 k=0 m=0 while m<n-1: if num[i]!=0: k+=1 if k==5
循环链表实现约瑟夫环问题
tan-1210的博客
05-01 2162
1、问题来源 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过...
leetcode之约瑟夫环问题，妙哉公式法
程序员早早的博客
03-30 2270
约瑟夫环问题 约瑟夫环问题是N个人围成一圈，从第一个人开始报数，报到m的人出圈，剩下的人继续从1开始报数，报到m的人出圈；如此往复，直到最后只剩下1个人。而今天的leetcode面试题62. 圆圈中最后剩下的数字正是约瑟夫环问题，题目如下。 思路一：循环链表法 在我们学习基础的数据结构时，循环链表可谓是专为约瑟夫环问题而生，其实这是该问题的暴力法版本，我们用一个循环链表存储题目中的N个人，然后开始...
【循环链表】约瑟夫环问题——Python
qq_40930135的博客
02-13 1908
约瑟夫环问题，如何以m为步长循环删除特定元素，直至全部删除
约瑟夫问题的实现
Alice_yzw的博客
11-29 495
约瑟夫环问题的实现 ​ 约瑟夫环问题的起源来自犹太历史学家约瑟夫和他的朋友以及39其余的犹太人，总共41人为了躲避敌人，藏在一个山洞中，39个犹太人决定宁愿死也不被敌人抓到，于是决定自杀，所有人排成一个圈，由第一个人开始报数，每当数到3，就自杀。这个游戏接着从自杀的位置开始，还是从1数到3。依次类推，约瑟夫将朋友和自己安排在了16和31的位置，最后顺利逃过了自杀这一劫，因为最后就剩他朋友了。 ​ 一个圈共有N个人（N为不确定的数字），第一个人的编号为0或者1（两个都可以，看你的程序如何编写），假设这边
约瑟夫环---自杀环问题 & C++数组实现 & 数学推理
m0_51938608的博客
12-25 2656
约瑟夫环–自杀环问题 约瑟夫环问题有着这样的历史： Josephus有过的故事：39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓。于是决定了自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀。然后下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。 大致意思 一共有N个人围坐在一起， 循环周期是M
数据结构的运用：用单项链表实现约瑟夫环问题
ninelie's blog
05-07 559
数据结构的运用：用单项链表实现约瑟夫环问题约瑟夫环的故事背景问题题干解题思路及代码实现分析采用何种方法构建约瑟夫环实现出圈操作完整代码约瑟夫环问题 约瑟夫环的故事背景 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人...
约瑟夫环问题数学优化方法
innounce的博客
02-26 853
经典数学优化问题
数据结构：约瑟夫环的多种解法
m0_56093188的博客
11-23 2459
41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到剩下最后一个人为止。 解法一：队列解法 实质上是将所有人按编号入队，当数到三时此人直接出队，表示已经死亡，同时将k置为1，表示重新计数。其他时候将该人先出队后入队即可，表示进入新的一轮，直至队列元素为1结束。 采用循环队列，循环结束标志为： Q -> rear != (Q - >front + 1) % 100 即只剩下一个元素的时候 源代码 ​ #include<st.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值