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

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

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

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

最低0.47元/天 解锁文章
约瑟夫问题用不含头结点的循环单链表解决
yuki_1209的博客
09-14 1046
问题描述： 设有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。...
【循环列表】之约瑟夫问题
编程就是在计算机中反应世界
09-01 719
约瑟夫问题: n个人围成一圈，从第一个开始报数1，报数到第m个的人将被杀掉，然后继续下一个人报数1，再次报数到m的人被杀掉，这样循环报数，最后剩下一个，其余人都将被杀掉。 由n个人围城一圈，我们想到用循环列表解决问题 历史来历： 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也
C++不带头结点的单循环链表解决约瑟夫环问题
tianjun2012的专栏
03-24 4805
重新把殷人昆的C++数据结构（2版）重新走一遍，发现以前的基础太差，这个简单的基础的东西都搞了好久才搞出来啊~~~~~ 言归正题： 首先建立要力一个CircList.h头文件代码如下： //不带头结点的单循环链表 #ifndef CIRCLIST_H #define CIRCLIST_H #ifndef CH_H #define CH_H #include #include using
josephus问题->不带头节点的循环链表
sowhat
03-02 7776
#include #include using namespace std; typedef struct node {     int data;     struct node *next; }NODE; NODE* create_circlelist(int n) //建立不带头节点的循环单链表 {     NODE* head;     NODE* p;
Java实现不带头结点的单向循环链表（解决约瑟夫环问题）
360°顺滑
10-18 2181
文章目录一、什么是单向循环链表？二、约瑟夫环问题三、约瑟夫环问题的解决 一、什么是单向循环链表？ 如果把单链表的最后一个节点的指针指向链表头部，而不是指向NULL，那么就构成了一个单向循环链表，通俗讲就是把尾节点的下一跳指向头结点。 二、约瑟夫环问题 设有n个人围坐在一张圆桌周围，先从某个人开始从1报数，数到m的人出列（即离开座位，不参与以后的报数），然后从出列的下一个人开始重新从1报数，...
C/C++经典约瑟夫环问题——带头结点的单向循环链表
03-24
本程序以C/C++语言实现，利用带头结点的单向循环链表来解决这个问题。这里我们将深入探讨相关知识点。 首先，**带头结点的单向循环链表**是链表的一种特殊形式。与普通的单向链表不同，它在第一个元素（头结点）...
c++ 不带头结点的约瑟夫生死游戏链表源程序
12-10
c++ 不带头结点的约瑟夫生死游戏链表源程序 关于30个人在船上为了自救选择放弃15个人的程序
不带头结点的循环链表约瑟夫问题代码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) { ...
约瑟夫环问题，使用循环链表，不带头结点，c++
最新发布
10-28
约瑟夫环问题是一个经典的计算机科学问题，它涉及到在一个循环链表中，按照特定规则删除节点。在这个问题中，每个节点都有一个数字，从头开始，每隔指定步数跳过一个节点，直到某个节点被访问到并删除，然后继续从下...
565-约瑟夫环问题(无头节点的单向循环链表)
LINZEYU666的博客
09-16 2892
约瑟夫环问题(无头节点的单向循环链表) 我们采用无头节点的单向循环链表解决约瑟夫环问题 假设k=1 , m=3 图中的1个数字代表着1个节点 我们采用双指针，初始化均指向第一个有效节点 因为单链表删除节点，用双指针方便 我们用p专门用来指向要删除的节点 q专门用来指向要删除的节点的前一个节点 但是现在比较尴尬的是，它没有头节点，所以一开始只能指向第一个有效节点 k=1的话，它们本身就在第一个元素上，从第一个元素开始报数，报道第3个， 现在我们要删除3这个节点，3出列。 然后p指向的是4节点，从1开始报
循环队列（C++）
12-18
利用template模板实现循环队列，队列入队、提取队首元素、删除队首元素。
循环链表来实现约瑟夫环问题 c语言
cleverlemon的博客
06-10 624
  已知n个人（以编号1，2，3，…，n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从K开始报数，数到m的那个人又出列；依次规律重复下去，直到圆桌周围的人全部出列。 解：本题是约瑟夫环问题的实际场景。可用循环链表来实现。问题的核心步骤为： 建立无头结点的循环链表； 确定第一个报数人的位置； 不断从链表中删除结点，直到链表为空。 代码如下： #include<stdio.h> #include<stdlib.h> //不带头结点的循环链
【数据结构作业—01】用单循环链表解决约瑟夫问题
weixin_30598225的博客
11-08 226
实验作业一：线性表（链表） 1.用单循环链表解决约瑟夫问题。 问题描述： 一个旅行社要从n个旅客中选出一名旅客，为他提供免费的环球旅行服务。旅行社安排这些旅客围成一个圆圈，从帽子中取出一张纸条，用上面写的正整数m(<n)作为报数值。游戏进行时，从第s个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人被淘汰出列，然后从他顺时针方向上的下一个人开始重新报数，如此下去，直到圆...
约瑟夫环问题（不带头结点单循环链表实现和数组实现）
Red_Bean
06-13 4133
Q：略         A：                   为了简化过程，类中只有3个函数即可，构造，增加，约瑟夫环解决函数    Ps:做这道题是为了巩固链表知识，在这过程中，this指针很隐蔽，，  Code;  #include using namespace std; template struct LinkNode {        T data;
约瑟夫环（无头结点的循环链表）
qq_44825045的博客
10-13 3114
约瑟夫环（无头结点的循环链表） 通过这个程序熟悉了如何建立循环链表，以及指针的许多问题。这个题采用了无头指针的循环链表。 1.明白了无头指针的循环链表和普通的循环链表的区别。 2.关于链表长度的求法。 3.创建链表一般返回的是尾指针，尾指针可以方便的找到头指针。以及每次用指针时，记得保存指针。 4.typedef struct Node { int id; int password; struc...
C语言循环链表（不带头结点）解约瑟夫问题的一种变形
kalakalabala的博客
10-26 1290
约瑟夫(Joseph)问题的一种描述是：编号为 1，2，…,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数），一开始任选一个整数作为报数上限 m,从第一人开始按顺时针方向从自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他的顺时针方向上的下一个人开始重新从 1 报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序
约瑟夫环 C语言 单循环链表
迈向前端攻城狮的路上
03-17 2705
/*---------约瑟夫环---------*/ /*---------问题描述---------*/ /*编号为1，2，…，n的n个人围坐一圈，每人持一个密码（正整数）。 一开始任选一个正整数作为报数上限值m， 从第一个人开始自1开始顺序报数，报到m时停止。 报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数， 如此下去，直至所有人全部出列为止。试设计一个程序求出列顺序。*
用循环单链表实现约瑟夫环(不含头结点)
fanzhang1990的专栏
08-21 3451
/***************************************用循环单链表实现约瑟夫环*************************************/ #include using namespace std; class P { public:     char data;     P* next; }; P *head;
单循环链表 解决约瑟夫环的问题
weixin_30376163的博客
10-10 87
已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 #include<stdio.h>#include<malloc.h>typedef struct node{ int num; struct node* nex...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值