约瑟夫环 链表java_Java循环链表实现约瑟夫环（搬运）

public class Josephus {

static class Node{

int val;

Node next;

Node(int v){

val=v;

}

}//成员类，代表节点，类似于数据结构中的结构体

public static void main(String[] args) {

int N=9;//这个表示总人数

int M=5;//数到几的人出列

Node t=new Node(1);//头节点单列出来，方便形成循环链表

Node x=t;

for(int i=2;i<=N;i++)x=(x.next=new Node(i));//建立单向链表

x.next=t;//最后一个节点的next指向第一个节点，形成循环链表

System.out.println("出圈的顺序为：");

while(x!=x.next){

for(int i=1;i

x=x.next;

//此时x是将出列的节点的前一个节点

System.out.print(x.next.val+" ");

x.next=x.next.next;

}

System.out.println();

System.out.println("Survivors is "+x.val);

}

}

C&plus;&plus;循环链表解决约瑟夫环问题

约瑟夫环问题可以简单的使用数组的方式实现,但是现在我使用循环链表的方法来实现,因为上午看到一道面试题规定使用循环链表解决约瑟夫环问题. 什么是约瑟夫环? “约瑟夫环是一个数学的应用问题:已知n个人(以 ...

Java学习之约瑟夫环的两中处理方法

package day_2; import java.util.Scanner; /** * @author Administrator * 约瑟夫环问题: 设编号为 1,2,3,....n的N个人围 ...

javascript中使用循环链表实现约瑟夫环问题

1.问题 传说在公元1 世纪的犹太战争中,犹太历史学家弗拉维奥·约瑟夫斯和他的40 个同胞被罗马士兵包围.犹太士兵决定宁可自杀也不做俘虏,于是商量出了一个自杀方案.他们围成一个圈,从一个人开始,数到第 ...

JAVA中的约瑟夫环和猴子王问题

今天在书上(书名< java程序设计经典300例 >李源编著)看了一个有趣的问题,那就是java版的约瑟夫问题,想必大一的小伙伴们早就用c写过了吧 今天我在复习一下 首先问题是这样的n个人 ...

golang数据结构之用循环链表解决约瑟夫环问题

josephu.go package link import ( "fmt" ) type Kid struct { ID int next *Kid } func AddKid( ...

约瑟夫环的java解决

总共3中解决方法,1.数学推导,2.使用ArrayList递归解决,3.使用首位相连的LinkedList解决 import java.util.ArrayList; /** * 约瑟夫环问题 * 需 ...

约瑟夫环问题&colon;有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

首先,我最大的学习来源不是百度而是我群友~~在这里表白一波我热爱学习的群友们!然后今天群里突然有人提出了题目的这个问题:有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出 ...

循环列表的Java实现，解决约瑟夫环问题

import java.util.Scanner; /** * 循环列表的Java实现,解决约瑟夫环问题 * * @author LIU * */ public class LinkedList { ...

约瑟夫环 --- 面向对象 --- java代码

约瑟夫环 的 面向对象 解法 罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个 ...

随机推荐

js学习之变量、作用域和内存问题

js学习之变量.作用域和内存问题 标签(空格分隔): javascript 变量 1.基本类型和引用类型: 基本类型值:Undefined, Null, Boolean, Number, String ...

Getting Started With Hazelcast 读书笔记&lpar;第五章&comma;第六章&rpar;

第五章 监听 本章应该是Hazelcast的核心机制了,Hazelcast通过注册各种监听器获悉集群中其他应用对数据的修改,成员的加入,退出等. 分为3个层次. 1.EntryListener(对数据 ...

看大众点评V9新版如何为O2O止血 带领行业下半场回归理性

前不久,美团点评CEO王兴提出的“中国互联网进入下半场”观点一直在持续发酵,并引发了整个互联网圈对于进入下半场该如何改革,如何迎战的深刻反思.在互联网的上半场,大家依托的是人口红利,但是到了下半场,用 ...

PHP serialize &amp&semi; JSON 解析

对于JSON(JavaScript Object Notation)大家应该不陌生,它是一种轻量级的数据交换格式.易于人阅读和编写.同时也易于机器解析和生成.它基于JavaScript Program ...

getWriter&lpar;&rpar; has already been called for this response 的解决办法

getWriter() has already been called for this response response已经被其他对象调用了,导致无法继续使用如下 类似的方法 PrintWrite ...

利用nginx 虚拟主机、请求转发实现不同端口web访问

一个服务器上挂一个网站实在是有点浪费:一个服务器上可以放多个网站:可以开启nginx的虚拟主机功能:利用访问的路径或者域名不同访问不同的文件夹:例如: 1.一台服务器上放多个网站使用nginx的配置文 ...

Tomcat集群如何同步会话

Tocmat集群中最重要的交换信息就是会话消息,对某个tomcat实例某会话做的更改要同步到集群其他tomcat实例的该会话对象,这样才能保证集群所有实例的会话数据一致.在tribes组件的基础上完成 ...

Python的简单介绍

0. 前言 最近在从头梳理Python的相关知识,有助于以后更好地学习新知识.这篇博客,我简单介绍一下Python语言的有关内容. 1. Python介绍 Python的创始人为荷兰人吉多·范罗苏姆( ...

POI解析Excel代码

// 批量区域数据导入 @Action(value = "area_batchImport") public String batchImport() throws IOExcep ...

windows7系统最大支持多少内存

目前Windows 7 64位版仅能使用最大为192GB内存. 这是各个版本的具体数据:64位的Windows  7家庭普通版最高可支持8GB内存,家庭高级版最高可支持16GB内存,64位的Win ...