Java实现约瑟夫环

于 2023-08-14 20:43:02 发布
阅读量297 收藏 1
点赞数 1
CC 4.0 BY-SA版权
文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：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
了解本专栏 订阅专栏 解锁全文
约瑟夫环问题的Java实现
PixelCoder的博客
09-07 506
问题的描述如下：假设有n个人围坐在一个圆形的桌子周围。从某个人开始，按照顺时针方向数k个人，然后将第k个人移除。该问题要求找到最后剩下的那个人在初始序列中的位置。然后，我们使用一个循环来依次移除列表中的人，直到只剩下最后一个人为止。的值来测试不同的情况。这个算法的时间复杂度为O(n*k)，其中n是人数，k是数到第几个人后移除。希望这个简单的Java实现能帮助你理解约瑟夫环问题的解决方法。来记录当前需要移除的人的索引。最后，我们将最后剩下的人在初始序列中的位置打印出来。在每次移除人的过程中，我们使用变量。
【Java】三种方法实现约瑟夫环
最新发布
mobai1016的博客
02-20 2074
约瑟夫环（Josephus）问题的背景可以追溯到公元1世纪，当时犹太历史学家约瑟夫和他的同伴被罗马军队包围。为了执行这个决定，他们围成一个圈，然后按照一定的规则来选择自杀的人，直到只剩下最后一个人。这个规则是每次报数到某个固定的数字时，就将当前的人杀掉，然后再由下一个人重新开始报数。从编号为 1 的人开始报数，数到 m 的那个人出列；他的下一个人又从 1 开始报数，数到 m 的那个人又出列；约瑟夫作为一个不愿意自杀的人，快速地计算出了一个位置，使得他成为了最后一个存活的人，从而有机会逃脱。
java实现简单的约瑟夫环问题
weixin_33716557的博客
10-08 240
      我自己学习数据结构的时候，总希望能找到很简单的入门代码，可总是很难找到，于是就想到能写一些简单的java代码。  在百度百科上面搜索到约瑟夫环的问题时，并没有发现java的简单实现，自己在下面弄也是弄了很久，慢慢整理了自己的思路写出了下面的代码。 import java.util.ArrayList; /*约瑟夫环是一个数学的应用问题：  * 已知n个人（以编号1，2，3...n...
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实现
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实现）
谬也的博客
07-22 274
题目：    已知n个人围坐在一张圆桌周围,从编号为start的人开始报数，数到k的那个人出列；他的下一个人又从1开始报数，数到k的那个人又出列；依此规律重复下去，直到圆桌只剩下一个人。 思路： 用数组a表示这n个人，对应的下标为0~n-1，用0表示未出列，1表示已出列 用count记录数到的数，当数到k时此人的对应位置置为1，表示已出列 start记录每次开始报数...
约瑟夫环问题Java代码实现
10-22
约瑟夫环问题Java代码实现 详细介绍了约瑟夫环问题 以及java的代码实现
Java简单实现约瑟夫环算法示例
08-29
主要介绍了Java简单实现约瑟夫环算法,简单描述了约瑟夫环问题,并结合实例形式分析了Java实现约瑟夫环的具体操作技巧,需要的朋友可以参考下
[原创]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实现约瑟夫环问题
qq_39139675的博客
11-17 363
题目 100个人围成一个圈，顺序牌号，然后从第3个人开始报数。凡是报数到3的人退出圈，然后下个人继续从1开始报数，依次类推，请按照打印最后留下的那个人 实现思路 先遍历得到100个有序的编号存进集合 在集合末尾判断怎么画成一个圈 把报到第3个的人移除 代码 public class Test02 { //人 private static List<Integer> ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值