数据结构与算法-约瑟夫环

最新推荐文章于 2021-09-18 23:09:03 发布
最新推荐文章于 2021-09-18 23:09:03 发布
阅读量1.8k 收藏 5
点赞数
分类专栏： 数据结构与算法 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010391342/article/details/102831081
版权
本文介绍了使用单向循环链表解决约瑟夫环问题的方法。首先建立链表，然后通过设定报数规则，每次移动指定步数剔除节点，直至链表为空，得到出列序列。
摘要由CSDN通过智能技术生成
单向循环链表(约瑟夫环)
  • 设编号为1，2，…n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列

解题思路

1.首先初始化单向循环链表，然后定义一个helper辅助变量，指向链表的尾节点。
开始报数前，先让helper和first移动k-1次

约瑟夫环1.png

2.当开始报数数 让helper和first同时移动m-1次
这时就可以将first指向的节点出圈：first=first.next helper.next=first

约瑟夫2.png

  1. 重复以上步骤，直到helper=first

最低0.47元/天 解锁文章
codeing_doc
关注
专栏目录
【数据结构与算法】约瑟夫环问题
心有猛虎,细嗅蔷薇
12-06 1095
约瑟夫环问题： 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。 从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列； 依此规律重复下去，直到圆桌周围的人全部出列。 基本要求：用不带头结点的单循环连表作为数据元素的存储结 结点个数：8。即8个结点的编号1,2,3,4,5,6,7,8 随机报数值m
数据结构与算法 — 约瑟夫问题
KnifeBlade的博客
12-23 521
问题描述：编号为1、2、… n 的小朋友围成一圈，从编号为k( 1< k < n) 的小朋友开始报数，报到m的小朋友出列，该小朋友的下一位重新开始从0开始报数，数到m的小朋友再次出列，依次类推，直到所有小朋友出列。由此产生一个出列编号的队列。 package 链表; /** * @author lyq on 2019-12-23 10:42 下午 * @desc 利用单向环形...
数据结构--约瑟夫环算法描述
01-02
约瑟夫环算法描述 //从第s人开始计数，以m为单位循环记数出列，总人数为n public int Josephas (int n, int m, int s) { int i, j, k = 0; //count数组存储按出列顺序的数据，以当结果返回 int[] count = new int [n+1]; //A数组存储初始数据 int[] A = new int [n+1];
数据结构与算法-约瑟夫问题
liudonghong128的专栏
07-08 460
/* 功能：41个人围成一圈，第一个到第三个一次报数，数到3，自杀，下一个报1......       求出自杀顺序！ 时间：2015-07-08 人员：西瓜太郎 */ #include #include #define ElementType int struct Node; typedef struct Node *ptrNode; typedef ptrNode L
数据结构与算法：约瑟夫问题
404 NOT FOUND
02-26 673
这里用到循环链表 #include #include #构造节点的自定义结构体类型变量 typedef struct node {      #数据部分      int data;      #指向下个节点的指针部分      str
数据结构与算法----约瑟夫环问题
05-09
《数据结构与算法——约瑟夫环问题的Java实现及可视化》 约瑟夫环问题，又称为约瑟夫环序列或约瑟夫问题，是一个经典的理论问题，源自古罗马历史上的一个故事。该问题的基本设定是：人们围成一个圈，按照一定的规则...
Java数据结构与算法-笔记-代码-课件-资料
05-17
内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、...
数据结构课程设计-约瑟夫环问题用C语言实现（大学生课设作业版）
02-13
约瑟夫环问题是数据结构中一个非常经典的算法问题，通过本项目的实施，不仅能够帮助学生掌握相关理论知识，还能够提高其编程技能。 #### 二、项目目标 1. **理解约瑟夫环问题**: 学生需要深入理解约瑟夫环问题的...
数据结构实验与实验报告 链表及其应用-约瑟夫环问题
最新发布
10-24
基础数据结构实验与实验报告 【实验二】链表及其应用——约瑟夫环问题 包含了完整的可以正确编译运行的C++源代码与实验报告（内含需求分析、概要设计与详细设计、时空复杂度分析、用户手册等）
数据结构与算法之———约瑟夫环
wsmzdd的博客
11-17 1117
 #include "stdio.h" #include"stdlib.h" #define   max  100 typedef struct NodeType {  int id;  int password;  struct NodeType *next; }NodeType; NodeType *getnode(int iId,int ipassword) {
约瑟夫环 数据结构
09-18
约瑟夫环算法的C++实现，数据结构常见算法。
约瑟夫环 算法及代码 数据结构
04-17
约瑟夫环 算法 代码 数据结构 VS2008编写
数据结构约瑟夫环课程设计报告
06-08
功能：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m是停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列。
数据结构之约瑟夫环
mly15191882818的博客
08-06 1699
先来聊聊什么是约瑟夫环，有编号为1，2，3...n个小朋友围成一圈坐，让编号为k[1,n]的下朋友开始从1报数，数到m的那个小朋友出圈，下一个小朋友接着从1开始报数，数到m的小朋友继续出圈，循环执行此操作，直至圈中所有小朋友都出圈，由此得到的出圈编号。 这里我用单向环形链表来实现约瑟夫环，在添加每个节点时，让新加入的节点的next域指向第一个节点first。下图是一个单向环形链表。 由于单链表不能实现自我删除，所以我们需要一个helper指针指向待删除节点的前一个节点。假设从第一个节点开始，firs
数据结构 约瑟夫环
iceshine的博客
02-01 4000
设编号为1，2，…，n(n>0)个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始时任意给出一个报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新自1报数；如此下去直到所有人全部出列为止。
约瑟夫环算法
扫大街的程序员
10-24 275
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 例子 　　n = 9, k = 1, m = 5 　　【解答】 　　出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。 ...
【数据结构】约瑟夫环问题
SuperSources的博客
11-06 462
描述 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 输入 8 1 3 (n=8 k=1 m=3 ) 输出 7 (剩下的那个) #include<iostream> using namespace std...
数据结构浅谈——约瑟夫环Java代码实现与解析
qq_44386682的博客
08-14 960
数据结构浅谈——约瑟夫环 什么是约瑟夫环？ 问题描述 ，有一个这样的场景：一堆小孩在操场围成一个圈，他们约定从某个人从1开始报数（类似于报数，1，2，3，…n），规定报到第k个人，第k个人就出列，剩下的继续围成一个圈，继续开始报数，直到所有的人都出列，约瑟夫环就结束。 开始理解约瑟夫环。 1.我的想法，其实，通过上述的问题描述，大家已经基本了解约瑟夫环的基本特点，相信了解环形链表的同学们会觉得...
数据结构-约瑟夫环
AyinMars的博客
09-18 2850
据说著名犹太历史学家Josephus有过以下的故事： 在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。 然而Josephus 和他的朋友并不想遵从。 首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉第k个人。这个过程沿着圆圈一直进行，直
C语言实现数据结构：约瑟夫环算法
"约瑟夫环是一个经典的计算机科学问题，涉及到数据结构和算法的应用。这段代码是使用C语言实现的，用于解决约瑟夫环问题。程序创建了一个循环单链表来代表参与者的序列，并通过报数的方式模拟约瑟夫环的过程。" ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值