Java实现约瑟夫环

最新推荐文章于 2025-04-21 23:27:41 发布

纸飞机的轨迹

最新推荐文章于 2025-04-21 23:27:41 发布

阅读量297

点赞数 1

CC 4.0 BY-SA版权

文章标签： java 开发语言

本文链接：https://blog.youkuaiyun.com/DevWizard/article/details/132285136

编程专栏收录该内容

410 篇文章 ¥29.90 ¥99.00

订阅专栏

本文介绍如何使用Java解决约瑟夫环问题。通过创建Person类表示囚徒，编写模拟报数过程的方法，找出最后幸存者的编号。示例显示在10个囚徒、报数间隔为3的情况下，幸存者编号为4。该问题展示了编程思维和解决问题的能力。

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

Java实现约瑟夫环

约瑟夫环（Josephus Problem）是一个经典的数学问题，描述了一群囚徒面临被处决的情况下如何进行自救的策略。问题的设定是：有n个人围坐在一圈中，从第一个人开始报数，报到m的人出列，然后从下一个人开始继续报数，重复这个过程，直到所有人都出列。本文将使用Java语言实现约瑟夫环的解决方案，并给出相应的源代码。

首先，我们需要定义一个Person类，用于表示每个囚徒的信息，包括编号和是否出列。

class Person {
   
    int index;
    boolean out;

    public Person

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

纸飞机的轨迹

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

约瑟夫环问题的Java实现

PixelCoder的博客

09-07

506

问题的描述如下：假设有n个人围坐在一个圆形的桌子周围。从某个人开始，按照顺时针方向数k个人，然后将第k个人移除。该问题要求找到最后剩下的那个人在初始序列中的位置。然后，我们使用一个循环来依次移除列表中的人，直到只剩下最后一个人为止。的值来测试不同的情况。这个算法的时间复杂度为O(n*k)，其中n是人数，k是数到第几个人后移除。希望这个简单的Java实现能帮助你理解约瑟夫环问题的解决方法。来记录当前需要移除的人的索引。最后，我们将最后剩下的人在初始序列中的位置打印出来。在每次移除人的过程中，我们使用变量。

【Java】三种方法实现约瑟夫环

mobai1016的博客

02-20

2083

约瑟夫环（Josephus）问题的背景可以追溯到公元1世纪，当时犹太历史学家约瑟夫和他的同伴被罗马军队包围。为了执行这个决定，他们围成一个圈，然后按照一定的规则来选择自杀的人，直到只剩下最后一个人。这个规则是每次报数到某个固定的数字时，就将当前的人杀掉，然后再由下一个人重新开始报数。从编号为 1 的人开始报数，数到 m 的那个人出列；他的下一个人又从 1 开始报数，数到 m 的那个人又出列；约瑟夫作为一个不愿意自杀的人，快速地计算出了一个位置，使得他成为了最后一个存活的人，从而有机会逃脱。

参与评论您还未登录，请先登录后发表或查看评论

java实现简单的约瑟夫环问题

weixin_33716557的博客

10-08

240

我自己学习数据结构的时候，总希望能找到很简单的入门代码，可总是很难找到，于是就想到能写一些简单的java代码。在百度百科上面搜索到约瑟夫环的问题时，并没有发现java的简单实现，自己在下面弄也是弄了很久，慢慢整理了自己的思路写出了下面的代码。 import java.util.ArrayList; /*约瑟夫环是一个数学的应用问题： * 已知n个人（以编号1，2，3...n...

约瑟夫环问题——Java（数组与链表）

最新发布

zyn200499的博客

04-21

449

约瑟夫环问题是一个经典的算法问题，描述为：有n个人围成一圈，从第一个人开始报数，报到m的人出列，然后从出列的下一个人重新开始报数，报到m的人又出列，如此反复，直到所有人都出列，求出列的人的顺序。

java实现约瑟夫环问题

Rorely

01-15

251

由m个人围成一个首尾相连的圈报数。从第一个人开始，从1开始报数，报到n的人出圈，剩下的人继续从1开始报数，直到所有的人都出圈为止。对于给定的m和n，求出所有人的出圈顺序.<!--<br /> <br /> Code highlighting produced by Actipro CodeHighlighter (freeware)<br /> http:...

java实现约瑟夫环问题Josephus

10-19

java实现约瑟夫环问题Josephus 约瑟夫问题 * 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k(1，2，3...n)的人开始报数，数到m(1，2，3...)的那个人出列； * 他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。求出圈顺序

约瑟夫环问题java_java实现简单的约瑟夫环问题

weixin_39608398的博客

02-12

465

我自己学习数据结构的时候，总希望能找到很简单的入门代码，可总是很难找到，于是就想到能写一些简单的java代码。在百度百科上面搜索到约瑟夫环的问题时，并没有发现java的简单实现，自己在下面弄也是弄了很久，慢慢整理了自己的思路写出了下面的代码。import java.util.ArrayList;/*约瑟夫环是一个数学的应用问题：* 已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周...

java 实现约瑟夫环的实例代码

09-04

这个Java实现有效地运用了链表数据结构来解决约瑟夫环问题，展示了如何用面向对象的方式构造和操作数据结构。通过这种方式，我们不仅可以理解约瑟夫环的算法逻辑，还能学习到Java中链表的创建、遍历和修改等基本操作...

java 实现约瑟夫环

04-18

### Java 实现约瑟夫环 #### 背景与概念约瑟夫问题（Josephus problem）是一个经典的计算机科学问题，源自古罗马时期的数学难题。这个问题描述为：一群人在围成一圈，按照一定的顺序报数，每报到某个特定数字的人...

约瑟夫环算法 Java实现

ideal-lingyun

07-03

557

约瑟夫环

约瑟夫环问题--java实现

sinat_33903812的博客

09-22

336

约瑟夫环问题：N个人编号从1到N，围坐成一个圆圈。从1号开始传递一个土豆。经过M次传递后拿着土豆的人被清除离座，围坐的圆圈缩紧，有坐在被清除人后边的人拿起土豆继续传递。最后剩下的人取胜。一使用ArrayList import java.util.ArrayList; import java.util.List; import java.util.ListIterator; public

约瑟夫环问题Java代码实现

10-22

约瑟夫环问题Java代码实现详细介绍了约瑟夫环问题以及java的代码实现

Java简单实现约瑟夫环算法示例

08-29

主要介绍了Java简单实现约瑟夫环算法,简单描述了约瑟夫环问题,并结合实例形式分析了Java实现约瑟夫环的具体操作技巧,需要的朋友可以参考下

约瑟夫环问题（java实现）

谬也的博客

07-22

274

题目：已知n个人围坐在一张圆桌周围,从编号为start的人开始报数，数到k的那个人出列；他的下一个人又从1开始报数，数到k的那个人又出列；依此规律重复下去，直到圆桌只剩下一个人。思路：用数组a表示这n个人，对应的下标为0~n-1，用0表示未出列，1表示已出列用count记录数到的数，当数到k时此人的对应位置置为1，表示已出列 start记录每次开始报数...

[原创]java实现约瑟夫环问题

rmouse的专栏

02-18

4361

问题：有编号从1到N的N个人坐成一圈报数，报到M的人出局，下一位再从1开始，如此持续，直止剩下一位为止，报告此人的编号X。输入N,M，求出X。源程序如下：/** * @author rmouse * 2006-2-18 * 转载请注明出处,谢谢! * 约瑟夫环问题 * */public class Josephus{ public static void main(Strin

约瑟夫环问题【java实现】

绀香零八的博客

02-25

401

题目：古代某法官要判决n个犯人死刑，他有一条荒唐的逻辑，将犯人首尾的相接排成圆圈，然后从第s个人开始数起，每数到第m个犯人，就拉出来处决；然后又数m个，数到的犯人又拉出来处决，依次类推。剩下的最后一人可以豁免。在搜索约瑟夫环问题时找到了优快云的问答里的回答纯小白最容易理解的做法【乍一看挺长，但是核心代码不到10行】： import java.util.Scanner; public cl...

Java 实现约瑟夫环问题

qq_42883809的博客

01-09

498

1.循环报数游戏，有n个人，从1到k报数，报道k 的退出游戏，得出最后获胜人的编号，编号从0开始。思路：一.创建大小为 n 的boolean类型的数组，并把所有元素初始化为true；二.使用while循环，循环的条件为获胜的人数大于1。从0下标位置开始循环判断，这里分为三种情况： 1.index位置的值为true ，且count ==k ，这种情况是找到了退出游戏的人。则把这个位置的值改为false；活着的人数减一，计数继续从1开始计数。 2.index位置的值为true，且count != k；这

Java实现约瑟夫环问题

weixin_30546933的博客

08-28

126

有朋友去浦发面试，因为我们是相同岗位，为了查漏补缺，便问了一下他们的机试题目。机试考3道编程，前两道很水，最后一道他说有点麻烦，没有AC。我自己也尝试着码了一下，然后发现还是得需要耐心。在此，我列出了三种方法，以供大家参考。其中包括标号从0 开始的（0....(N-1)），和标号从1开始的（1....N)）两个版本。先简单说一下我的思路，前两种方法就是模拟整个过程： 1...