使用单链表求解约瑟夫环问题（利用java中的LinkedList）

最新推荐文章于 2022-10-15 21:59:48 发布

风不解语

最新推荐文章于 2022-10-15 21:59:48 发布

阅读量4.2k

点赞数 2

分类专栏：华为校园招聘机试题文章标签： linkedlist java 单链表约瑟夫环软件开发

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

版权

本文介绍了如何使用Java中的LinkedList数据结构解决约瑟夫环问题。通过建立一个圆环形的链表，从指定位置开始，每隔一定间隔删除一个节点，直至剩下一个节点，该节点即为被赦免的罪犯。示例中，当n=5，s=1，d=2时，最终赦免的罪犯是C。

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

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

直接利用LinkedList求解约瑟夫环问题：

public class Josephus {

	public Josephus(int number,int start,int distance){
		List<String> list=new LinkedList<String>();//直接利用java中自带的LinkedList
		for(int i=0;i<number;i++){
			list.add((char)('A'+i)+"");
		}
		System.out.print("约瑟夫环("+number+","+start+","+distance+"),");
		System.out.println(list.toString());
		int i=start;
		while(list.size()>1){
			i=(i+distance-1)%list.size();
			System.out.print("删除的元素："+