java约瑟夫环链式结构_顺序表实现解约瑟夫环_Java

今天我们来使用顺序表类求解约瑟夫(Josephus)环问题。

首先我闲来描述下约瑟夫环问题：古代某法官要裁决n个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第s个人开始数起，每数到第d个犯人，就拉出来处决，然后再从下一个开始数d个，数到的人再处决，……，知道剩下最后一个犯人予以赦免。

使用顺序表类SeqList求解约瑟夫环问题，

创建一个具有n个元素的顺序表对象list。

从第s个元素开始，依次计数，每数到d，就将对应元素删除。

重复计数并删除元素，直到剩下一个元素。

设index表示顺序表元素序号，计数时，使index按照以下规律变化，则数序表可以看成是环型结构：

index = (index + d-1) % list.length();

在声明和创建SeqList对象时，指定泛型E为一个类。程序如下：

import dataStructure.linearList.LList;

import dataStructure.linearList.SeqList;;

public class Josephus//求解约瑟夫环问题

{

private LList list;//存储约瑟夫环中的多个对象

public Josephus(int number,int start,int distance)//创建约瑟夫环并求解，参数指定环长度、起始位置、计数

{

this.list = new SeqList(number);//顺序表元素类型是字符串，指定容量

for(int i = 0;i < number;i ++)

this.list.add(new String((char)('A' + i) + ""));//添加字符串对象

System.out.print("约瑟夫环(" + number + "," + start + "," + distance + "),");

System.out.println(this.list.toString());//显示顺序表所有对象的字符串表示

int index = start - 1;//计数起始位置

while (this.list.length() > 1)//多于一个对象时循环

{

index = (index + distance - 1) % this.list.length();

System.out.print("删除" + this.list.remove(index).toString() + ",");//删除指定位置对象

System.out.println(this.list.toString());

}

System.out.println("被赦免者是" + list.get(0).toString());

}

public static void main(String[] args)

{

new Josephus(10, 1, 3);

}

程序运行结果如下：

约瑟夫环(10,1,3),(A,B,C,D,E,F,G,H,I,J)

删除C,(A,B,D,E,F,G,H,I,J)

删除F,(A,B,D,E,G,H,I,J)

删除I,(A,B,D,E,G,H,J)

删除B,(A,D,E,G,H,J)

删除G,(A,D,E,H,J)

删除A,(D,E,H,J)

删除H,(D,E,J)

删除E,(D,J)

删除J,(D)

被赦免者是D

java约瑟夫环链式结构_顺序表实现解约瑟夫环_Java | 学步园相关推荐

顺序表类的声明java_顺序表实现解约瑟夫环_Java
今天我们来使用顺序表类求解约瑟夫(Josephus)环问题. 首先我闲来描述下约瑟夫环问题:古代某法官要裁决n个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第s个人开始数起,每数到第d个犯人 ...
约瑟环c语言,顺序表实现约瑟环的问题,C语言.doc
计算机科学与工程学院 <算法与数据结构>试验报告[一] 专业班级 10级计算机工程02 试验地点计算机大楼计工教研室学生学号 1005080222 指导教师蔡琼学生姓名肖宇博试 ...
java线程池饱和策略_线程池的饱和策略-调用者执行 | 学步园
java并发编程实践阅读笔记之线程池的饱和策略使用java的任务管理框架的线程池执行任务时,线程池的任务等待队列被填满时,饱和策略开始发挥作用.ThreadPollExecutor的饱和策略通过se ...
约瑟夫环c语言代码顺序存储,顺序表实现约瑟夫环地问题,C语言.doc
顺序表实现约瑟夫环地问题,C语言计算机科学与工程学院 PAGE PAGE 2 <算法与数据结构>试验报告计算机科学与工程学院 <算法与数据结构>试验报告[一] 专业班级 1 ...
c语言约瑟夫环问题,C++_详解约瑟夫环问题及其相关的C语言算法实现，约瑟夫环问题 N个人围成一圈 - phpStudy...
详解约瑟夫环问题及其相关的C语言算法实现约瑟夫环问题 N个人围成一圈顺序编号,从1号开始按1.2.3......顺序报数,报p者退出圈外,其余的人再从1.2.3开始报数,报p的人再退出圈外,以此类推 ...
顺序表实现学生管理系统
定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息: (2) 逐个显示学生表中所有学生的相关信息: (3) 根据姓名进行查找,返回此 ...
顺序表讲解和顺序表实现增删查改
前言顺序表是一种参见的数据结构特点:类似数组的储存,需要预先开辟空间已备数据插入.(1)同时顺序表也因此会存在和数组同样的问题(例如:越界)(2)同时因为其类似与数组的结构给二分查找这种算法提供了 ...
用顺序表实现学生信息管理系统
用顺序表实现学生信息管理系统问题描述: 定义一个包含学生信息(学号,姓名,成绩)的顺序表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息: (2) 逐个显示学生表中所有学生的相关信息 ...
java链式结构_(Java)单链表Java语言链式结构实现(数据结构四)
1.迭代器接口实现 package com.zhaochao; public interface Iterator { boolean hasNext(); E next(); boolean del ...

java约瑟夫环链式结构_顺序表实现解约瑟夫环_Java | 学步园

java约瑟夫环链式结构_顺序表实现解约瑟夫环_Java | 学步园相关推荐

最新文章

热门文章