C\C++，用不带头结点的循坏列表实现约瑟夫问题

最新推荐文章于 2022-10-15 19:29:16 发布
最新推荐文章于 2022-10-15 19:29:16 发布
阅读量795 收藏 4
点赞数 1
分类专栏： 算法题随笔
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cjhc666/article/details/53103837
版权
本文介绍如何利用不带头结点的循环链表解决约瑟夫问题。问题描述是人们围坐成圈，按顺序报数，报到m的人离开，其密码成为新的m值，直到所有人离开。解决方案是创建一个数据域为整数的循环链表，从第一个节点开始，每报数到m-1就删除下一个节点，直至链表为空。
摘要由CSDN通过智能技术生成

编号为1,2,3,…,n的n个人按顺序针方向围坐一张圆桌旁，每

个人手中持有一个密码（正整数）。首先输入一个正整数作为报数上限值m，然

最低0.47元/天 解锁文章
mz314
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++ 不带头结点的约瑟夫生死游戏链表源程序
12-10
c++ 不带头结点的约瑟夫生死游戏链表源程序 关于30个人在船上为了自救选择放弃15个人的程序
C++不带头结点的单循环链表解决约瑟夫环问题
tianjun2012的专栏
03-24 4671
重新把殷人昆的C++数据结构（2版）重新走一遍，发现以前的基础太差，这个简单的基础的东西都搞了好久才搞出来啊~~~~~ 言归正题： 首先建立要力一个CircList.h头文件代码如下： //不带头结点的单循环链表 #ifndef CIRCLIST_H #define CIRCLIST_H #ifndef CH_H #define CH_H #include #include using
约瑟夫环（无头结点的循环链表）
qq_44825045的博客
10-13 2970
约瑟夫环（无头结点的循环链表） 通过这个程序熟悉了如何建立循环链表，以及指针的许多问题。这个题采用了无头指针的循环链表。 1.明白了无头指针的循环链表和普通的循环链表的区别。 2.关于链表长度的求法。 3.创建链表一般返回的是尾指针，尾指针可以方便的找到头指针。以及每次用指针时，记得保存指针。 4.typedef struct Node { int id; int password; struc...
C语言循环链表（不带头结点）解约瑟夫问题的一种变形
kalakalabala的博客
10-26 1200
约瑟夫(Joseph)问题的一种描述是：编号为 1，2，…,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数），一开始任选一个整数作为报数上限 m,从第一人开始按顺时针方向从自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他的顺时针方向上的下一个人开始重新从 1 报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序
约瑟夫问题用不含头结点的循环单链表解决
yuki_1209的博客
09-14 975
问题描述： 设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此反复直到所有的人全部出列为止。Josephus问题是：对于任意给定的n,s和m，求出按出列次序得到的n个人员的序列。 现以n=8，s=1，m=4为例，问题的求解过程如图2-15所示。图中s1指向开始报数位置，若初始的顺序为n1，n2，n3，n4，n5，n6，n7，n8。则问题的解为n4，n8，n5，n2，n1，n3，n7，n6。...
Java实现不带头结点的单向循环链表（解决约瑟夫环问题）
360°顺滑
10-18 2043
文章目录一、什么是单向循环链表？二、约瑟夫环问题三、约瑟夫环问题的解决 一、什么是单向循环链表？ 如果把单链表的最后一个节点的指针指向链表头部，而不是指向NULL，那么就构成了一个单向循环链表，通俗讲就是把尾节点的下一跳指向头结点。 二、约瑟夫环问题 设有n个人围坐在一张圆桌周围，先从某个人开始从1报数，数到m的人出列（即离开座位，不参与以后的报数），然后从出列的下一个人开始重新从1报数，...
C/C++经典约瑟夫环问题——带头结点的单向循环链表
03-24
本程序以C/C++语言实现，利用带头结点的单向循环链表来解决这个问题。这里我们将深入探讨相关知识点。 首先，**带头结点的单向循环链表**是链表的一种特殊形式。与普通的单向链表不同，它在第一个元素（头结点）...
约瑟夫环算法设计报告
01-02
循环链表不带头结点，简化操作。 2. **链表创建**：通过尾插法创建循环链表，输入人数n，遍历n次，创建n个节点，最后一个节点的`next`指针指向第一个节点，形成循环链表。 3. **约瑟夫环算法**：使用工作指针遍历...
数据结构实验指导书(C++)- 线性表的操作.docx
11-12
实验分为六个部分，涵盖了顺序表、单链表、不带头结点的单链表、循环单链表、约瑟夫环问题以及循环双向链表等多种数据结构。 1. 顺序表的操作：学生需要设计一个静态数组存储结构的顺序表类，完成建立、删除和显示...
数据结构实验指导书(C++)- 线性表的操作.pdf
11-12
3. **不带头结点的单链表**与带头结点的单链表类似，但没有额外的头结点。设计这个链表类时，需要特别处理插入和删除第一个元素的情况。此外，还要实现约瑟夫环问题，这是一个经典的算法问题，通过循环单链表来模拟...
带头结点的单链表类的定义及实现1.cpp
04-20
带头结点的单链表类的定义及实现1.cpp .........
利用循环链表实现约瑟夫问题的求解
04-23
利用循环链表实现约瑟夫问题的求解。 约瑟夫问题如下：已知n个人（n>=1）围坐一圆桌周围，从1开始顺序编号。从序号为1的人开始报数，顺时针数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规则重复下去，直到所有人全部出列。请问最后一个出列的人的编号。
c++实现的循环链表
04-09
使用c++实现的循环链表程序，供大家学习数据结构参考使用
565-约瑟夫环问题(无头节点的单向循环链表)
LINZEYU666的博客
09-16 2520
约瑟夫环问题(无头节点的单向循环链表) 我们采用无头节点的单向循环链表解决约瑟夫环问题 假设k=1 , m=3 图中的1个数字代表着1个节点 我们采用双指针，初始化均指向第一个有效节点 因为单链表删除节点，用双指针方便 我们用p专门用来指向要删除的节点 q专门用来指向要删除的节点的前一个节点 但是现在比较尴尬的是，它没有头节点，所以一开始只能指向第一个有效节点 k=1的话，它们本身就在第一个元素上，从第一个元素开始报数，报道第3个， 现在我们要删除3这个节点，3出列。 然后p指向的是4节点，从1开始报
数据结构学习-循环链表：处理约瑟夫环问题
G0208的博客
10-11 4250
该问题的难点就在于元素的访问是采取“接力棒”的方式进行访问，需要对循环链表有足够的的理解，同时对密码的处理上也需要小心。对于本次实验来说，还有许多能改进的地方，比如非空链表的检测，可以把它包装成一个函数，这样处理的话，代码会更简洁并且更容易阅读。如有错误，欢迎在评论区指正。以上内容若涉及侵权请联系作者进行删改。
【数据结构】应用循环链表解决约瑟夫问题（无头节点）
好吃的爆米花
07-19 990
什么是约瑟夫问题？ 首先我们先看个故事： 据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉
约瑟夫环问题
Maoriland的博客
10-15 282
Josephu问题可以用一个不带头结点的循环链表解决。请编写算法，先构成一个有n个结点的不带头结点的循环链表，然后由k结点起从1开始计数，计到m时，对应结点从链表中删除，然后被删除结点的下一个结点又从1开始计数，直到最后一个结点从链表中删除时算法结束。Josephu 问题为：设编号为1，2，…，n的n个人围坐一圈，约定编号为k（1≤k≤n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，以此类推，直到所有人出列为止，由此产生一个出队编号的序列。
约瑟夫环问题（不带头结点单循环链表实现和数组实现）
Red_Bean
06-13 4082
Q：略         A：                   为了简化过程，类中只有3个函数即可，构造，增加，约瑟夫环解决函数    Ps:做这道题是为了巩固链表知识，在这过程中，this指针很隐蔽，，  Code;  #include using namespace std; template struct LinkNode {        T data;
josephus问题->不带头节点的循环链表
sowhat
03-02 7743
#include #include using namespace std; typedef struct node {     int data;     struct node *next; }NODE; NODE* create_circlelist(int n) //建立不带头节点的循环单链表 {     NODE* head;     NODE* p;
不带头结点的循环链表约瑟夫问题代码c++
最新发布
06-06
以下是不带头结点的循环链表约瑟夫问题的 C++ 代码： ```c++ #include using namespace std; struct Node { int data; Node* next; Node(int d) : data(d), next(NULL) {} }; void josephus(int n, int m) { ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值