`
jeffox
  • 浏览: 4705 次
  • 性别: Icon_minigender_1
  • 来自: 北京
最近访客 更多访客>>
文章分类
社区版块
存档分类
最新评论

java 实现约瑟夫出圈问题

阅读更多

package com;
//约瑟夫出圈问题。
/**
 * @(#)YueSeFu.java
 *
 *
 * @author 
 * @version 1.00 2008/12/1
 */

class Node{//定义个节点存储数值和类型。
	boolean flag;
	int data;
	Node next;
	Node(int data){
		this.data=data;
[code="java"][/code]
 
		this.flag=false;
		this.next=null;
	}
	public Node getNext(){
		return this.next;
	}
	public void setNext(Node next){
		this.next=next;
	}
}
public class YueSeFu{
	Node first=null;
	Node end=null;
	public static void main(String srgs[]){
		YueSeFu ysf=new YueSeFu();
		for(int i=1;i0){
			for(int i=1;i0){
					head=head.next;
				     k--;	
					}
				head=head.next;
				int f=10;
				while(head.flag&&f>0){
					head=head.next;
					f--;
				}
			}
			System.out.println(head.data+"out");
			head.flag=true;
			head=head.next;
			n--;
		}
	}
	
}
 
分享到:
评论

相关推荐

    JAVA实现约瑟夫出圈问题的解决

    Java 实现约瑟夫出圈问题,又称为约瑟夫环问题,是一个经典的计算机科学算法问题,涉及到循环链表和数组的数据结构以及递归或循环的编程思想。在这个问题中,我们假设有一群人围成一个圈,从第一个人开始顺时针报数...

    java实现约瑟夫环问题Josephus

    java实现约瑟夫环问题Josephus 约瑟夫问题 * 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k(1,2,3...n)的人开始报数,数到m(1,2,3...)的那个人出列; * 他的下一个人又从1开始报数,...

    约瑟夫出圈问题

    用数组实现约瑟夫出圈问题。 n个人排成一圈,从第一个人开始报数,从1开始报,报到m的人出圈,剩下的人继续开始从1报数,直到所有的人都出圈为止。对于给定的n,m,编写程序求出所有人的出圈顺序。

    约瑟夫问题的java实现

    总的来说,无论是链表还是数组,Java实现约瑟夫问题的关键在于正确地模拟报数和移除的过程,同时确保数据结构能够有效地支持这些操作。 此外,还可以考虑优化算法,例如使用动态规划或分治策略来降低时间复杂度。...

    java 实现约瑟夫环

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

    约瑟夫除权问题 corejava

    约瑟夫出圈问题源码,corejava实现

    约瑟夫生死游戏队列实现

    约瑟夫生死游戏,也被称为约瑟夫环问题(Josephus Problem),是计算机科学和算法设计中的一个经典问题。这个游戏源自一个古老的传说,涉及到在战争中被捕的士兵们站成一个圈,按照一定的规则每间隔一定人数淘汰一人...

    约瑟夫问题java求解

    Java语言是实现约瑟夫问题的理想选择,因为其强大的面向对象编程特性、丰富的类库以及高效的执行效率。下面我们将深入探讨如何使用Java来解决这个问题。 1. **问题定义**: - 有n个人围成一个圈,编号为1到n。 - ...

    约瑟夫的实现 java

    Java编程语言是实现约瑟夫问题的常见选择,因为它具有强大的面向对象特性以及丰富的库支持。 在提供的压缩包文件中,我们有三个文件:TestJoseph.java、Ele.java 和 Joseph.java。这些文件可能分别代表测试类、元素...

    java顺序表实现约瑟夫环的两种方法

    本篇将详细介绍两种通过Java顺序表实现约瑟夫环的方法。 **方法一:通过数组移动** 在这种方法中,我们首先创建一个数组来模拟环状结构,数组的索引代表每个人的编号。每次执行“杀掉”操作时,我们将数组中指定...

    Java求约瑟夫环问题.docx

    下面是使用 Java 实现约瑟夫环问题的代码示例: ```java import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { int n = 10; // 总人数 int m = 3...

    java-约瑟夫问题.zip

    《Java实现约瑟夫问题详解》 约瑟夫问题,又称约瑟夫环问题,是一个著名的理论问题,源自古罗马的传说。问题的基本设定是:有一群人围成一个圈,按照顺时针方向编号,从某个人开始报数,报到特定数值的人将被剔除出...

    数据结构(Java)约瑟夫环

    以上代码给出了一个简单的Java实现,实际应用中可能需要考虑更高效的方法,如使用位运算或哈希映射来优化时间复杂度。在数据结构的学习过程中,理解并实现约瑟夫环可以帮助我们更好地掌握链表操作、循环结构以及递归...

    约瑟夫问题实现源码(C、C++、Java)

    以下是使用C、C++和Java三种语言实现约瑟夫问题的源码解析: **C语言实现** C语言的实现通常利用数组模拟环形结构,通过索引操作实现节点的移除。由于C语言没有内置的链表数据结构,因此可能需要自定义数据结构。...

    利用java写的约瑟夫环

    要实现约瑟夫环,我们可以使用数组、链表或者栈等数据结构。这里可能采用了链表,因为链表在插入和删除操作上的效率更高,与环形结构相匹配。基本的算法思路是创建一个循环链表,然后遍历链表,按设定的计数规则移除...

    约瑟夫环的java实现

    java实现的约瑟夫环问题。手动输入N个犯人,查D个数字出环,起始查数为S。

    用公式化描述,链表,模拟指针实现约瑟夫问题

    通过以上步骤,我们可以用公式化描述的方式,结合链表和模拟指针来实现约瑟夫问题的解决方案。这种方法既直观又易于理解,而且可以方便地处理任意规模的问题。在实际编程中,可以使用各种编程语言(如Python、C++或...

    约瑟夫问题-基于java+双链表实现的约瑟夫问题题解.zip

    在这个问题的Java实现中,通常会使用数据结构来模拟这个过程。双链表是一种有效的方法,因为它可以方便地进行插入和删除操作。双链表的每个节点包含两个指针,分别指向它的前一个节点和后一个节点,这样可以轻松地在...

    Josephus.java,是java课程的实验2 求解约瑟夫环问题.zip

    在本实验中,我们将深入探讨如何用Java实现约瑟夫环问题的解决方案。 约瑟夫环问题描述如下:假设有一群人围成一个圈,按照顺时针方向依次编号。每次从某个人开始,每隔固定的人数淘汰一人,直到剩下最后一个人为止...

Global site tag (gtag.js) - Google Analytics