Java 求解约瑟夫环问题

最新推荐文章于 2025-04-21 23:27:41 发布
最新推荐文章于 2025-04-21 23:27:41 发布
阅读量3.5k 收藏 14
点赞数 10
分类专栏： 刷题—算法 文章标签： Java 约瑟夫环
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lanyandong/article/details/91347807
版权

无意中看到这个约瑟夫环问题问题，觉得挺有意思的，然后用Java编程求解一下。

题目要求：

n个人围成一圈，从第一个人开始报数，数到K的人出局，然后从下一个人接着报数，直到最后一个人，求最后一个人的编号，或者计算出出圈顺序。

解法一：

public class Josephus {
   
	/*
	 * "约瑟夫环"问题的解决方法1
	 * 共N个人，从第S个人开始报数，报数1—M
	 * 这里初始化的13个，人从第3个开始报数，数到5的出局
	 * 最后运行结果：7 12 4 10 3 11 6 2 1 5 9 13 8
	 */
	public static void main(String args[]) {
   
		final int N=13,S=3,M=5;
		int i = S-1, k = N, g = 1, j;
		int a[] = new int[N
最低0.47元/天 解锁文章
Josephu(约瑟夫、约瑟夫环) 问题
小白鼠丶
08-19 987
示意图 思路分析 代码实现 package com.liuq.linkedlist; /** * Tips: * * @author Liuq * @version 2019年08月08日 */ public class Josepfu { public static void main(String[] args) { // ...
Java解决约瑟夫环问题
一名热爱编程和分享技术的开发者，我正在不断探索Java编程的各种奥妙，并乐于将我的学习心得分享给大家。
07-15 518
本文展示了一个简单的约瑟夫环问题的解决方案及其代码实现。通过这个示例，可以更好地理解循环和条件判断在算法中的应用。希望这篇文章能帮助你更好地掌握这个经典问题，并在实际编程中加以应用。注意：这个代码示例仅为学习和参考之用，在实际项目中使用时，请根据具体需求进行调整和优化。
java 解决约瑟夫问题
cileen的专栏
05-29 771
package Pack;import java.text.*;import java.util.*;import java.text.DecimalFormat;import java.util.*;public class Test { /** * @param args */ public static void main(String args[]
约瑟夫环问题——Java（数组与链表）
最新发布
zyn200499的博客
04-21 415
约瑟夫环问题是一个经典的算法问题，描述为：有n个人围成一圈，从第一个人开始报数，报到m的人出列，然后从出列的下一个人重新开始报数，报到m的人又出列，如此反复，直到所有人都出列，求出列的人的顺序。
【java算法】约瑟夫问题求解
fengkun0106的博客
03-19 512
解法一，用集合来实现。 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Yue { public static void main(String[] args) { Scanner scanner = new Sca
约瑟夫问题（Java解决）
weixin_45264992的博客
06-16 219
约瑟夫问题（Java解决） 据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉第k个人。这个过
约瑟夫问题Java版
qq_64431576的博客
08-29 526
Java实现环形链表解决约瑟夫问题
Josephus.java，是java课程的实验2 求解约瑟夫环问题.zip
02-01
在本实验中，我们将深入探讨如何用Java实现约瑟夫环问题的解决方案。 约瑟夫环问题描述如下：假设有一群人围成一个圈，按照顺时针方向依次编号。每次从某个人开始，每隔固定的人数淘汰一人，直到剩下最后一个人为止...
约瑟夫环算法 Java实现
ideal-lingyun
07-03 534
约瑟夫环
java 约瑟夫问题
不言尘世
08-09 4748
约瑟夫问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.） 例子： len个人围成一个圈，玩丢手绢游戏。从第k个人开始，从1开始数数，当数到m时，数m的人就退出圈子，当圈子只剩下一个人为止。 package day7; public class Damo2 { public static void main...
java龙火_约瑟夫问题 Java实现
weixin_34603379的博客
02-12 197
public class JosephProblem {public static void main(String[] args) {Scanner in = new Scanner(System.in);System.out.println("请输入约瑟夫斯问题的总人数n:");int m = in.nextInt();System.out.println("请输入约瑟夫斯问题的报数设定值n:...
解约瑟夫问题java,java求解约瑟夫问题
weixin_36121284的博客
03-27 330
文章目录前言约瑟夫问题是数据结构中的经典算法题，这里使用java中的单向环形链表解决该问题。一、问题描述n个人围成一圈，每个人分别标注为1、2、…、n，要求从1号从1开始报数，报到m的人出圈，接着下一个人又从1开始报数，如此循环，直到剩余人数为0，输出出队序列。例如当n=25,m=12时，出队序列为12，24，11，25，14，3，18，8，1，19，13，7，5，4，6，10，17，23，20，...
约瑟夫问题实现（java）
LX__Mr的博客
09-18 379
约瑟夫问题描述：一共有n个人，从第k个人开始报数，数到m的人出列，它的下一位又从1开始报数，数到m又出列，以此类推，直到所有的人都出列为止，由此产生一个出队的序列； 例如一共有5个人，编号为1，2，3，4，5从第一个人开始，每数两下就出列一个人，直到最后一个人也出列为止； ①1号先开始报数，一共数了两下，到了2号，所以2号出列，序列剩下1，3，4，5； ②2号出列后，从3号开始报数，数两下，到了4号，所以4号出列，序列剩下1，3，5； ③4号出列后，从5号开始报数，数两下，到了1号，所以1号出列，序列剩下
Java程序中的约瑟夫环问题
九月孤城的博客
07-21 1992
编写代码完成约瑟夫环问题：N个人围成一圈，顺序排号，然后从第M个人开始报数，凡是报数到K的人退出圈，然后下个人继续从1开始报数，以此类推。请按顺序打印出退出序号。 import java.util.Scanner; public class One { public static void main(String[] args) { Scanner sc=new Scanner(System.in...
约瑟夫环(Java)
keke的博客
10-14 499
约瑟夫环
【Java实现】约瑟夫问题的Java代码实现
yubao0723的专栏
04-15 3137
使用链表解决约瑟夫问题的Java代码实现
java解决约瑟夫问题(单向循环链表解决)
ledrsnet的博客
12-13 221
学习尚硅谷-韩顺平图解Java数据结构和算法视频 Josephu 问题为： 设编号为 1，2，… n 的 n 个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1 开始报数，数 到 m 的那个人出列，它的下一位又从 1 开始报数，数到 m 的那个人又出列，依次类推，直到所有人出列为止，由 此产生一个出队编号的序列。 提示： 用一个不带头结点的循环链表来处理 Josephu 问题：...
Java解决约瑟夫问题
m0_46574072的博客
08-14 180
package linkList; /** * @Author zhw * Version 1.0 * @Description JosephTest 解决约瑟夫问题 * Date 2021/8/14 18:00 **/ public class JosephTest { //结点类 private static class Node<T> { //存储数据 T item; //下一个结点 Node n
采用java双链表求解约瑟夫环问题
05-05
约瑟夫环问题是一个经典的问题，可以使用双向循环链表来解决。具体的思路可以按照以下步骤来实现： 1. 创建一个双向循环链表，并添加指定数量的节点 2. 定义一个计数器，用于计数当前报数的人数 3. 从链表的头部开始遍历，每次遍历到一个节点时，计数器加1，如果计数器的值等于指定的报数值，就将该节点从链表中删除，并将计数器重置为1 4. 当链表中只剩下一个节点时，即为最后的获胜者 下面是一个 Java 实现的示例代码： ```java public class JosephCircle { // 定义双向链表节点 private static class Node<T> { T item; Node<T> prev; Node<T> next; Node(T item, Node<T> prev, Node<T> next) { this.item = item; this.prev = prev; this.next = next; } } public static void main(String[] args) { int n = 7; // 总人数 int m = 3; // 报数值 Node<Integer> head = null; Node<Integer> tail = null; // 创建双向链表 for (int i = 1; i <= n; i++) { if (head == null) { head = new Node<>(i, null, null); tail = head; head.prev = tail; tail.next = head; } else { Node<Integer> node = new Node<>(i, tail, head); tail.next = node; tail = node; head.prev = tail; } } // 从头节点开始遍历链表 Node<Integer> current = head; int count = 1; while (current.next != current) { count++; if (count == m) { count = 1; System.out.println("删除节点：" + current.item); current.prev.next = current.next; current.next.prev = current.prev; current = current.next; } else { current = current.next; } } System.out.println("获胜者：" + current.item); } } ``` 输出结果： ``` 删除节点：3 删除节点：6 删除节点：2 删除节点：7 删除节点：5 删除节点：1 获胜者：4 ``` 以上就是使用 Java 双向循环链表求解约瑟夫环问题的示例代码。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值