Java实现约瑟夫环

最新推荐文章于 2024-07-03 02:15:52 发布

纸飞机的轨迹

最新推荐文章于 2024-07-03 02:15:52 发布

阅读量322

点赞数 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。该问题展示了编程思维和解决问题的能力。

Java实现约瑟夫环

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

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

class Person {
   
   
    int index;
    boolean out;

    public Person(int index

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

纸飞机的轨迹

关注关注

1
点赞
踩
1

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

java实现约瑟夫环问题Josephus

10-19

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

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

09-04

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

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

约瑟夫环问题的Java实现

PixelCoder的博客

09-07

567

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

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

weixin_33716557的博客

10-08

256

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

java实现约瑟夫环问题

Rorely

01-15

268

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

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

weixin_39608398的博客

02-12

491

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

java 实现约瑟夫环

04-18

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

约瑟夫环算法 Java实现

最新发布

ideal-lingyun

07-03

655

约瑟夫环

约瑟夫环问题--java实现

sinat_33903812的博客

09-22

350

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

约瑟夫环问题（java实现）

谬也的博客

07-22

292

题目：已知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

4384

问题：有编号从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

417

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

Java 实现约瑟夫环问题

qq_42883809的博客

01-09

525

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

376

题目 100个人围成一个圈，顺序牌号，然后从第3个人开始报数。凡是报数到3的人退出圈，然后下个人继续从1开始报数，依次类推，请按照打印最后留下的那个人实现思路先遍历得到100个有序的编号存进集合在集合末尾判断怎么画成一个圈把报到第3个的人移除代码 public class Test02 { //人 private static List<Integer> ...

Java实现约瑟夫环算法

Java程序通过链表实现了一个约瑟夫环的解决方案，模拟了这个过程。" 约瑟夫环问题是一个在计算机科学和数学领域常见的问题，它涉及到序列和循环移位的概念。在该问题中，人们站成一个圈，然后从某个人开始，按照...