使用顺序表求解约瑟夫环问题（自定义顺序表）

最新推荐文章于 2024-10-11 16:30:51 发布

风不解语

最新推荐文章于 2024-10-11 16:30:51 发布

阅读量6.7k

点赞数

分类专栏：华为校园招聘机试题

本文链接：https://blog.csdn.net/u011190556/article/details/11300555

版权

本文通过自定义顺序表求解约瑟夫环问题。当n=5，s=1，d=2时，经过一系列删除操作，最后赦免的罪犯是C。

摘要由CSDN通过智能技术生成

约瑟夫环（Josephus）问题：古代某法官要判决n个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第s个人开始数起，每数到第d个犯人，就拉出来处决，然后再数d个，数到的人再处决……直到剩下的最后一个可赦免。当n=5，s=1，d=2，时：

第一步：定义一个顺序表SeqList<T>：

public class SeqList<T> implements LList<T>{
	private Object[] element;
	private int len;
	public SeqList(int size){
		this.element=new Object[size];
		this.len=0;
	}
	public SeqList(){
		this(64);
	}
	public SeqList(SeqList<T> list){//拷贝构造方法（深度拷贝）
		this.len=list.len;
		this.element=new Object[list.element.length];
		for(int i=0;i<list.element.length;i++){
			this.element[i]=list.element[i];
		}
		
	}
	public boolean isEmpty(){
		return this.len==0;
	}
	public int length(){
		return this.len;
	}
	public T get(int i){
		if(i>&#