顺序表类的声明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个犯人 ...
- java设计一个顺序表类的成员函数_顺序表代码讲解以及实现
用C语言编写一个有关顺序表的程序代码 创建一个顺序表,其数据元素类型为整型: 在该顺序表中插入数据(#include #include #define MaxSize 50 typedef char ...
- 线性表的顺序存储结构之顺序表类的实现_Java
在上一篇博文--线性表接口的实现_Java中,我们实现了线性表的接口,今天让我们来实现线性表的顺序存储结构--顺序表类. 首先让我们来看下顺序表的定义: 线性表的顺序存储是用一组连续的内存单元依次存放 ...
- 顺序表——基本概念、顺序表类实现、基本操作
顺序表 线性表的顺序存储结构 1.数组是实现顺序存储结构的基础. 特点:地址连续确定,容量固定,随机存取T(n) = O(1) 一维数组占用一块内存空间,数组的存储单元个数成为数组容量,也成为数字长度 ...
- 【数据结构】使用Java实现顺序表类 SeqList
目录 线性表介绍 顺序表介绍 Java->顺序表API Java->顺序表代码 使用顺序表示例 线性表介绍 数据结构中的线性存储结构分为两大类:顺序存储和链式存储,顺序存储对应的是顺序表, ...
- 顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询 Time Limit: 7MS Memory Limit: 700KB Submit Statistic Problem Description 顺序表内按照由小到大的次 ...
- [SDUT](3329)顺序表应用5:有序顺序表归并 ---有序表归并(线性表)
顺序表应用5:有序顺序表归并 Time Limit: 100MS Memory Limit: 880KB Submit Statistic Discuss Problem Description 已知 ...
- 将顺序表中非零元素移动到顺序表的前面
一.问题引入 已知长度为n的线性表A采用顺序存储结构,编写算法将A中所有的非零元素依次移到线性表A的前端 二.分析 直接用两个for循环解决(时间复杂度可能高了点),每查找到一个为0的位置,都在当前位 ...
- Java顺序表就地逆置_顺序表的就地逆置问题
问题描述:编写一个顺序表的成员函数,实现对顺序表就地逆置的操作.所谓逆置,就是把(a1,a2,a3,...,an)变成(an,an-1,..,a2,a1):所谓就地,即逆置后的数据元素仍在原来顺序表的 ...
最新文章
- 16张思维导图+学习路线图,囊括所有Python基础,可打印
- 什么是CGI、FastCGI、PHP-CGI、PHP-FPM
- Android 自己定义View须要重写ondraw()等方法
- 将多选框中的值,用String接收,并用‘,’隔开,到后台去循环这个数据
- 使用机器视觉模式识别屏幕
- 关于JEECG中表单提交的中断与手动提交
- Python基础之变量、输入、输出
- Javascript特效:一个不停的表盘
- 易我电脑迁移 2022
- android 无法播放mp3文件夹,Android Assets文件夹中的Mp3音频无法通过签名...
- Matlab Gramm绘图工具箱
- CodeBlock:Process terminated with status1073741510
- SDK开发技术规范总结
- ABAP-生成会计凭证
- awk 中使用 OFS.
- 支付机构备付金管理过程
- 视频格式转换器下载哪个好?分享:3种TS到MP4的转换器
- (7,4)汉明码编码译码及计算最小码距——基于MATLAB编程
- st188脉搏传感器工作原理_各种传感器工作原理动态图,拿走不谢~
- 第五章语言模型:n-gram