使用java的循环单向链表解决约瑟夫问题

最新推荐文章于 2022-11-27 18:19:15 发布
最新推荐文章于 2022-11-27 18:19:15 发布
阅读量60 收藏
点赞数
原文链接：https://www.javazxz.com/thread-10692-1-1.html
版权

Java 循环链表 约瑟夫问题 数据结构 算法
关键词由CSDN通过智能技术生成
mhx123456789
关注
用java单向循环链表解决约瑟夫问题
weixin_43869261的博客
09-28 359
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
单向循环链表与约瑟夫问题求解
qq_41784749的博客
01-23 220
单向环形链表 将单链表中中断结点的指针端有空指针改为指向头结点，就使整个单链表形成一个环，这种头尾详解的单链表称为单循环链表，简称循环链表； 示意图： 注意： 　　①循环链表中没有NULL指针。涉及遍历操作时，其终止条件就不再是像非循环链表那样判别p或p->next是否为空，而是判别它们是否等于某一指定指针，如头指针或尾指针等。 　　②在单链表中，从一已知结点出发，只能访问到该结点及其后续结点，无法找到该结点之前的其它结点。而在单循环链表中，从任一结点出发都可访问到表中所有结点，这一优点使某些运算
java语言用循环单链表实现约瑟夫问题（丢手绢问题）
Willow_zhu的博客
03-01 506
Josephu 问题： 假设有 n 个小孩围坐在一起（编号为 1， 2， …, n）。约定从编号为 k （1<=k<=n）的小孩从1开始报数，报数为 m 的那个小孩出列。他的下一位又从1开始报数，报数为 m 的那个小孩出列。以此类推，直到所有的小孩都出列。这样就会产生一个出列编号。 这里，我们可以使用单向循环链表 来解决这个问题。将这个 n 个小孩构成一个有 n 个节点单向循环链表，然...
java解决约瑟夫问题(单向循环链表解决)
ledrsnet的博客
12-13 200
学习尚硅谷-韩顺平图解Java数据结构和算法视频 Josephu 问题为： 设编号为 1，2，… n 的 n 个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1 开始报数，数 到 m 的那个人出列，它的下一位又从 1 开始报数，数到 m 的那个人又出列，依次类推，直到所有人出列为止，由 此产生一个出队编号的序列。 提示： 用一个不带头结点的循环链表来处理 Josephu 问题：...
Java使用单向循环链表解决Josephu(约瑟夫、约瑟夫环)问题
mfx7700429的博客
09-25 797
一、Josephu(约瑟夫、约瑟夫环)问题的介绍： 1.Josephu(约瑟夫、约瑟夫环)问题为：设编号为1，2，3，…n-1，n的n个人围坐一圈，约定编号为k的人从1开始报数，数到m的那个人出列，他的下一位又从1开始报数，数到m的那个人又出列，以此类推，知道所有的人都出列为止，由此产生一个出列编号 2.问题解决思路：用一个不带头结点的单向循环链表来处理JosePhu问题：先构成用一个单向循环链表，然后由K节点起从1开始计数，计数到m时，将对应的节点从链表中删除，然后再从被删除的节点的下一个节点起从1开始计
约瑟夫问题，用java单链表解决
kzwb3410的博客
04-22 533
/* 设编号为1，2，3...n，的n个人围坐一圈，约定编号为k（1&lt;k&lt;n）， 的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的人又出列， 以此类推，直到所有人出列为止，由此产生一个出队编号的序列 提示：用一个头节点的循环链表来处理这个问题，先构成一个有n个节点的单循环链表，然后 由k节点起从1开始计数，计到m时，对应节点从链表中删除，然后再从被删...
Java实现的循环单链表以及约瑟夫环的实现
Hello什么来着？
03-29 2002
定义Node结构体 用java实现Node的话最好用内部类的形式。 Node具体代码块 private class Node{ E data; Node next; public Node() { this(null, null); } public Node(E data) { this(data, null); } public Node(E dat...
java编写的循环链表来实现约瑟夫环
11-13
循环链表 实现约瑟夫环 java 自己写的 测试通过 有注释
双向链表的实现与环形链表解决约瑟夫问题
coderZ666的博客
06-09 331
据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，我们尝试用链表来模拟这个方式...
单向环形链表介绍以及约瑟夫问题分析
周小末天天开心的博客
11-27 1169
单向环形链表的介绍以及约瑟夫问题的分析与解答
Java使用 单向循环链表实现约瑟夫问题
weixin_44698882的博客
03-20 218
前奏 链表的特点：各个相依节点的地址空间不一定是连续的,这样就充分了历用了内存中的碎片内容存 约束夫小述 Josephus有过的故事：39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓。 于是决定了自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀。 然后下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的...
以单向循环链表求解约瑟夫环问题Java版
zanchaow的专栏
10-28 352
约瑟夫环（Josephus）问题：古代某法官要判决n个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第s个人开始数起，每数到第d个犯人，就拉出来处决，然后再数d个，数到的人再处决……直到剩下的最后一个可赦免.结点类:OneLinkNode: package com; /** * 结点类 * @author zdw * */ public class OneLin...
java 循环单链表_java循环单链表实现约瑟夫环
weixin_39918928的博客
02-12 66
展开全部看了你的代码，不是很明白，给你提几个建议吧：1、不需要tail节点2、remove方法应该32313133353236313431303231363533e59b9ee7ad9431333335313835对删除节点前面的节点操作，而不是使用数字找给你我修改的LinkList类，你参考一下：publicclassLinkList{privateNodehead;intcurle...
循环链表之经典问题约瑟夫环java实现
李浪 的博客
04-07 177
思路分析 1.首先需要建立起一个给定大小的环形链表，具体代码如下 public void add(int n) { if (n < 1) { System.out.println("增加个数不正确"); } Boy cutBoy = null; for (int i = 1; i <= n...
循环链表之约瑟夫问题java代码实现
weixin_43206928的博客
04-07 667
参考
Java用循环链表解决约瑟夫环问题（循环报数）
快乐很伟大
09-05 1674
题目描述：输入1个数字和多个字符，中间均以空格隔开。假设数字范围为m(1-9)，后面字符个数为n。假设n个字符围成一圈，从第一个字母开始循环报数，当数到m以后，第m个字符就出列，知道这n个字符全都出列。最后按照出列的顺序输出这些字符，中间仍以空格隔开。取值范围：m为1-9，n为1-20。 样例输入：3 a b c d e f g h i 样例输出：c f i d h e b g a
Java实现不带头结点的单向循环链表（解决约瑟夫环问题）
360°顺滑
10-18 2127
文章目录一、什么是单向循环链表？二、约瑟夫环问题三、约瑟夫环问题的解决 一、什么是单向循环链表？ 如果把单链表的最后一个节点的指针指向链表头部，而不是指向NULL，那么就构成了一个单向循环链表，通俗讲就是把尾节点的下一跳指向头结点。 二、约瑟夫环问题 设有n个人围坐在一张圆桌周围，先从某个人开始从1报数，数到m的人出列（即离开座位，不参与以后的报数），然后从出列的下一个人开始重新从1报数，...
约瑟夫环问题链表实现（Java）
热门推荐
feinifi的博客
09-11 1万+
面试中可能经常会遇到约瑟夫环问题，逻辑上很简单，就是看怎么实现了，一般而言，最简单最直观的就是利用链表，然后构建一个循环结构，正好是环，最后计算出结果。 遍历环形链表会是一个无限循环，如果链表中的数据逐渐减少，不控制终究会一个不剩，这又不满足我们问题的求解，因此我们需要定义出循环结束的条件，按照约瑟夫环的规则，只剩下一个的时候就结束，在环形链表结构中，那就是结点本身的下一个节点就...
使用单链表求解约瑟夫环问题
雪夜&流星的专栏
10-24 1791
约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 单链表参考：http://blog.csdn.net/tanlon_0308/article/details/40426745  
用链表解决约瑟夫问题Java代码
最新发布
09-19
约瑟夫环问题是这样的：在一个有n个人的圈子里，从第一个人开始报数，每个人报到k后出圈，然后下一个人继续，直到最后剩下的人赢得游戏。你可以使用Java的链表来模拟这个过程，每个节点代表一个人，并维护一个指向下一个节点的引用。 以下是一个简单的Java代码示例，使用单向链表实现约瑟夫环问题： ```java public class JosephusRing { static class Node { int value; Node next; public Node(int value) { this.value = value; this.next = null; } } public static Node josephusProblem(int n, int k) { if (n <= 0 || k <= 0) { throw new IllegalArgumentException("Invalid input: n and k must be positive integers"); } // 创建一个长度为n的环形链表 Node[] nodes = new Node[n]; for (int i = 0; i < n; i++) { nodes[i] = new Node(i + 1); if (i != 0) { nodes[i - 1].next = nodes[i]; } else { nodes[n - 1].next = nodes[0]; // 给最后一个节点指向前一个节点形成环 } } // 开始计数并删除节点 Node current = nodes[0]; while (nodes.length > 1) { current = current.next; current = current.next % k == 0 ? current : current.next; // 报数达到k就跳过当前节点 } return current; } public static void main(String[] args) { int n = 7; // 人数 int k = 3; // 报数步长 System.out.println(josephusProblem(n, k).value); // 输出最后幸存者的位置 } } ``` 在这个代码中，`josephusProblem`函数创建了一个环形链表，然后通过循环移除节点，直到只剩下一个。当找到的节点需要跳过k个位置时，它会直接跳到下一个节点，直到找到第一个不需要跳过的节点，这就是幸存者。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值