约瑟夫环（循环单链表）

最新推荐文章于 2024-07-18 00:37:38 发布
最新推荐文章于 2024-07-18 00:37:38 发布
阅读量1.6k 收藏 8
点赞数
分类专栏： 数据结构 java 循环单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40782030/article/details/82501637
版权
本文介绍了经典的约瑟夫环问题，41个人围成一圈按顺序报数，每报到第3个人即退出，直到所有人全部退出。通过循环单链表模型分析问题，并探讨解决方案。
摘要由CSDN通过智能技术生成

问题描述：
41个人排成一个圆圈，有第1个开始报数，每报数到第3个人该人就必须自杀，然后再由下一个人重新报数，直到所有人都自杀身亡为止。
分析图：如图，每当p移动两个位置时就停下来删除第三个结点；然后再从第四个结点继续开始报数，p移动两个位置后就删除第三个报数的结点，以此类推…….
这里写图片描述

public class JosephusList {
   
    class Node{
        int data;
        Node next;
    }
    Node head;
    Node rear;
    /**直接在构造函数中初始化循环单链表*/
    public JosephusList() {
        head = new Node();
        head.data = 0;
        head.next = he
最低0.47元/天 解锁文章
哈咻_叮叮叮
关注
专栏目录
约瑟夫环问题（循环单链表）
兔子王
09-21 1416
约瑟夫环问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。
约瑟夫环问题（循环链表）
skyword的专栏
03-15 548
挺简单的一个问题 n个人坐成一圈，编号1-n，从编号为k的人开始报数，数到m的那个人清理出去，从下一个人继续从1开始报数。。如此往复 可知最终所有人都会出圈，求出圈次序 用循环链表做就很直接，也很好理解 #include using namespace std; struct Listnode// basic structure of list { int index;
约瑟夫环_循环单链表
wylu
03-31 473
/*  * 问题描述：  *     编号为1,2,...,n 的n 个人按顺时针方向围坐一圈，每人持有一个密码(正整数)。  *     一开始任选一个正整数作为报数上限值 m，从第一个人开始。按顺时针方向自 1 开始顺序报数，报到m 时停止报数。  *     报m的人出列，将他的密码作为新的m 值, 从他在顺时针方向上的下一个人开始重新从1 报数，如此下去，直至所有人全部出列为止。  */ ...
C/数据结构 - 链表约瑟夫环问题
最新发布
qq_74097982的博客
07-18 619
本文旨在帮各位uu更快上手链表，手撕代码，通俗易懂！
约瑟夫环问题（单向循环链表）
qq_54001733的博客
09-29 2362
问题描述： 约瑟夫问题的一种描述是：编号为1，2，3~n的n个人按顺时针方向围坐一圈，没人持有一个密码（正整数），开始时任选一个整数作为报数上限值m， 从第一个人开始顺时针自1开始数序报数，报道m时停止报数。报m的人出列，将他的密码作为新的m值，从他顺时针的方向上下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。设计一个程序，求出出列顺序。 利用单向循环列表作为存储结构模拟过程，按照出列顺序打印出个人的编号。 例如：m的初始值为20，n=7，7个人的密码分别是3，1，7，2，4，8，4，出列的顺
约瑟夫环（循环链表）
qq_44763840的博客
09-21 510
#include <stdio.h> #include <malloc.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef struct LNode { int date; struct LNode *next; } LNode,*Linklist; //尾插法建立循环链表 void Creatlist(Linklist &L,int n) { int i,j=0; Linklist r,p;
链表初解（三）——约瑟夫环之循环链表实现
Zenail的专栏
03-29 3538
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开 始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。现编写循环链表程序来实现约瑟夫环问题并输出每次出列的结果~ 用循环链表模拟此过程即可：1、建表；2、模拟出列规则。 下面还是老套路，直接贴上源码+注释~
约瑟夫环c单链表约瑟夫环c单链表
11-05
约瑟夫环问题是一个经典的计算机科学问题，它涉及到链表数据结构和循环逻辑。在这个问题中，我们使用C语言和单链表来实现。以下是对该问题的详细解释： 首先，我们需要理解问题的背景和规则。约瑟夫环问题描述了一...
约瑟夫环c语言单链表的解题思路,太透彻了：约瑟夫环的三种解法
weixin_33933221的博客
05-23 1628
【CSDN 编者按】极大概率出现在面试中的约瑟夫环问题来啦，本文三种方法描述解题思路，这样讲解绝对让面试官眼前一亮。作者 | bigsai 责编 | 欧阳姝黎前言约瑟夫环问题是算法中相当经典的一个问题，其问题理解是相当容易的，并且问题描述有非常多的版本，并且约瑟夫环问题还有很多变形，这篇约瑟夫问题的讲解，一定可以带你理解通通！什么是约瑟夫环问题？约瑟夫环问题在不同平台被"优化"描述的不一样，例如在...
单链表实现约瑟夫环
09-29
单链表解决约瑟夫环问题
yuesefu.rar_创建一个循环链表_按指定位置删除_循环单链表_约瑟夫环
09-14
本程序的目标是通过循环单链表实现约瑟夫环问题的解决方案，包括创建链表、按指定位置删除节点以及最后打印删除的编号序列。 首先，我们需要了解循环链表。循环链表与普通链表的主要区别在于，它的最后一个节点指针...
约瑟夫环-循环单链表
qq_46457493的博客
04-23 1299
约瑟夫环-循环单链表 #include<iostream> using namespace std; struct yue { int data; yue *next; }; class fu { public: fu(); fu(int n); ~fu(); void k(int m); private: yue *first; }; fu::fu() { first=new yue; first->next=NULL; } fu::fu(int n) { try
约瑟夫(Joseph)问题，循环单向链表
weixin_66598341的博客
09-19 1527
约瑟夫问题可以使用循环单向链表来解决，本参考案例使用Java语言来实现，通过约瑟夫问题可以对单向链表以及循环单向链表有一些更多的理解。
约瑟夫环的循环单链表实现（数据结构）
qq_56715530的博客
10-27 3258
约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知 n 个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。. 从编号为 k 的人开始报数，数到 m 的那个人出圈；他的下一个人又从 1 开始报数，数到 m 的那个人又出圈；依此规律重复下去，直到剩余最后一个胜利者。. 例如：有10个人围成一圈进行此游戏，每个人编号为 1-10 。. 若规定数到 3 的人出圈。. 则游戏过程如下。. （1）开始报数，第一个数到 3 的人为 3 号，3 号出圈。. 1， 2， 【 3 】， 4， 5， 6， 7， 8， 9
约瑟夫环及单链表
jiuweihuaxiang的专栏
04-15 565
#include class Linklist { public: //建立带头结点的空链表 Linklist() { head=new LinkNode; head->next=head; } //复制构造函数 /*Linklist(Linklist &L) { head=new LinkNode; LinkNode* p=L.head->next; Li
使用循环单链表解决约瑟夫环问题
gukesdo的专栏
05-23 4211
#include #include #include using namespace std; typedef struct LNode{ int data; struct LNode* link; }LNode,*LinkList; void JOSEPHUS(int n,int k,int m){//n为总人数，k为第一个开始报数的人，m为出列者报的数 LinkList p,r,
约瑟夫环(循环链表)
注意进场时机的博客
01-06 1218
约瑟夫环问题 【题目描述】请用循环链表为存储结构，实现约瑟夫环问题，具体描述为： n个人围成一圈，编号为1，2，3，4，5…n。从第一个人开始报数（报数为1），依次报数，报到m的人退出（输出），下一个人继续从一开始报数。请给出输出序列。 static class Node{ int value; Node next; Node(int value){ this.value=value; } } publi
循环链表 约瑟夫环
ustccyf的专栏
05-27 623
//约瑟夫环问题，n个人，从k个人开始报数，喊道m的人出列#include #define ERROR 0 using namespace std; typedef struct LNODE{ int data; struct LNODE *link; }LNODE,*linklist; void jos(int n,int k,int m)//n为总人数，k为第一个报数的人，m为出列者喊
约瑟夫环问题单链表c++
10-08
可以使用单向循环链表来解决约瑟夫环问题。具体实现方法是：先构建一个有n个结点的单向循环链表，然后从头结点开始，每次数m个结点，将数到的第m个结点删除，直到链表中只剩下一个结点为止。 代码实现如下： ```c #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; } Node; Node *createList(int n) { Node *head = NULL, *p = NULL, *tail = NULL; int i; for (i = 1; i <= n; i++) { p = (Node*)malloc(sizeof(Node)); p->data = i; if (tail == NULL) { head = tail = p; } else { tail->next = p; tail = p; } } tail->next = head; return head; } void josephus(int n, int m) { Node *head = createList(n); Node *p = head, *pre = NULL; int i, count = 0; while (p->next != p) { count++; if (count == m) { printf("%d ", p->data); pre->next = p->next; free(p); p = pre->next; count = 0; } else { pre = p; p = p->next; } } printf("%d\n", p->data); } int main() { int n, m; printf("Enter n and m: "); scanf("%d%d", &n, &m); josephus(n, m); return 0; } ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值