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

最新推荐文章于 2023-05-24 13:49:13 发布
最新推荐文章于 2023-05-24 13:49:13 发布
阅读量1.8k 收藏 5
点赞数
分类专栏： 数据结构与算法 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010391342/article/details/102831081
版权
单向循环链表(约瑟夫环)
  • 设编号为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<

最低0.47元/天 解锁文章
codeing_doc
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
约瑟夫问题
qq_45796208的博客
11-21 2808
问题描述 Josephu(约瑟夫、约瑟夫环) 问题 Josephu 问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类 推，直到所有人出列为止，由此产生一个出队编号的序列。 举个例子 n = 5 , 即有5个人 k = 1, 从第一个人开始报数 m = 2, 数2下 经过一次出圈后 第二次出圈 第三次出圈 第四次出圈 所以最终的出..
数据结构与算法----约瑟夫环问题
05-09
约瑟夫环问题的代码实现，用的是java，由图像化展示界面
单向环形链表——解决约瑟夫问题Java
xiangguang_fight的博客
01-09 171
Josephu问题 Josephu问题为: 设编号为1, 2, …n的n个人围坐一圈，约定编号为k (1<=k<=n)的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 思路： 我们不妨创建一个单向环形链表来模拟这种情况，根据小孩的出列断开不同的节点，连接新的节点进行模拟。 代码： package 链表; public class JosePhu问题 { public static voi
（四）约瑟夫问题-单向环形链表
Apikaqiu的博客
05-17 327
约瑟夫问题 问题描述： 设编号为 1，2，… n 的 n 个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1 开始报数，数到m 的那个人出列， 它的下一位又从 1 开始报数，数到 m 的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 思路：用一个不带头结点的循环链表来处理 Josephu 问题：先构成一个有 n 个结点的单循环链表，然后由 k 结点起从 1 开 始计数，计到 m 时，对应结点从链表中删除，然后再从被删除结点的下
约瑟夫环问题 —— 算法
༄༊星河༣
05-04 5453
约瑟夫环问题前言约瑟夫环问题一约瑟夫环问题二约瑟夫环问题三约瑟夫环问题四约瑟夫环问题五约瑟夫环问题六约瑟夫环问题七约瑟夫环问题解决一 —— 模拟队列约瑟夫环问题解决二 —— 环形链表约瑟夫环问题解决三 —— 动态规划 前言 今天在浏览技术文章时看到的这么一个问题，感觉甚是有趣，专门来研究研究下，在浏览众多关于约瑟夫讲解的文章后，便进行一个较为详细的总结。 约瑟夫问题，是一个计算机科学和数学中的问题，在计算机编程的算法中，类似问题又称为约瑟夫环，又称“丢手绢问题”。约瑟夫问题在各大刷题网站有各种各
数据结构与算法——约瑟夫环
icc_hhy的博客
05-24 4820
p=p->next；此时就已经找到了报数位m的人对应的结点以及他对应的前驱结点，让r指向p（准备释放结点p），输出p->info，让p=p->next，这时能够输出第一个出列的人，但为了后面继续查找（报数）并输出下一个出列的人，还得判断p、q两指针的位置并修改它们的指向：若p->next=NULL（即p为表尾），则head->next=p；2.开始报数直至m，此时找到了要出列的人对应的结点以及他的前驱结点，让p出列（输出p->info），让r指向p，准备释放，p、q仍然不为表尾，所以p=p->next；
Java数据结构与算法-笔记-代码-课件-资料
05-17
内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、...
约瑟夫环-数据结构.doc
11-29
约瑟夫环是一种常见的数据结构问题，考察了链表的实现和算法设计。该问题的主要目标是设计一个程序来求出出列顺序，即按照约瑟夫环的规则，输出各个人的编号。 约瑟夫环的定义：编号是 1，2，……,n 的 n 个人按照...
数据结构--约瑟夫环算法描述
01-02
约瑟夫环算法描述 //从第s人开始计数，以m为单位循环记数出列，总人数为n public int Josephas (int n, int m, int s) { int i, j, k = 0; //count数组存储按出列顺序的数据，以当结果返回 int[] count =...
数据结构课程设计报告---约瑟夫环.doc
06-28
数据结构分析部分对约瑟夫环的存储结构和算法描述进行了详细的分析。约瑟夫环的存储结构可以使用链表或数组来实现，而算法描述则包括了约瑟夫环的基本操作，例如插入、删除和遍历等。 调试与分析部分对课程设计的...
约瑟夫环 算法及代码 数据结构
04-17
约瑟夫环 算法 代码 数据结构 VS2008编写
约瑟夫环 算法
04-24
参加过ACM的同学都知道掌握算法的重要性，只有学会了各种算法才有可能成为真正的大牛！
约瑟夫环的几个经典算法
08-18
详细描述了约瑟夫环实现的集中算法，具体请下载查看
Java数据结构之单向环形链表（解决Josephu约瑟夫环问题）
weixin_30627341的博客
07-24 117
1.Josephu（约瑟夫、约瑟夫环）问题： 设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 提示： 用一个不带头结点的循环链表来处理Josephu 问题：先构成一个有n个结点的单循环链表，然后由k结点...
约瑟夫问题_公式原理详解
热门推荐
小黯
04-14 3万+
每次增加一个人，我们第一轮的报数被指定的必定是新加入的人。
算法科普：什么是约瑟夫环
程序员吴师兄的博客
04-20 9406
1 问题描述 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知 n 个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为 k 的人开始报数，数到 m 的那个人...
数据结构实验——约瑟夫环
Anffen的博客
01-06 7113
问题描述 约瑟夫(Joseph)问题的一种描述是：编号为1,2,…，n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限值m，从第k个人开始按顺时针方向自1开始顺序报数，报到m时停止报数,报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。试设计一个程序求出出列顺序。 利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 实验方案 （一）算法设计思路： 先创建一个含有n个结点（不带头结点）的单循环链表，然后由第一个结点起从1开始计数（此
数据结构与算法_链表3_约瑟夫环问题（链表实现）
yezhuAndroid的博客
12-27 2836
注明：本文与文章数据结构与算法_约瑟夫环问题大体一致，之所以标志着链表3，是因为认为这个圈子的场景从模拟过程上讲是典型的双向循环链表的过程，即本文中第三种方法。 约瑟夫(Josephus)环问题来源是这样的：据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了
算法和数据结构——约瑟夫问题
xjz19930319的博客
06-29 400
package com.structure.demo; import android.app.Activity; import android.os.Bundle; import android.util.Log; public class JosephActivity extends Activity { @Override protected void onCreate(...
数据结构与算法约瑟夫环之循环链表
最新发布
12-03
约瑟夫环问题是一个经典的问题，它的描述是：n个人围成一圈，从第k个人开始报数，报到m的人出圈，然后从出圈的下一个人开始重新报数，直到所有人出圈。这个问题可以使用循环链表来解决。 具体实现思路如下1. 创建一...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值