约瑟夫环问题(Josephus problem)

约瑟夫环问题是一个经典的计算机科学与数学问题,本文用Java编程实现了一个解决此问题的链表方法,详细介绍了如何创建环形列表、遍历检查及执行约瑟夫环算法,最终达到出环的效果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

约瑟夫环问题:

约瑟夫问题,是一个计算机科学数学中的问题,在计算机编程算法中,类似问题又称为约瑟夫环,又称“丢手绢问题”。

约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3。

这里我们换成孩子出环形队列的问题,杀人有点血腥.....

用Java链表实现

1.创建一个孩子的节点类:

class BoyNode{
	private int number;
	private BoyNode next;
	public BoyNode(int no) {
		this.number=no;
	}
	public int getNumber() {
		return number;
	}
	public void
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小兰学编程

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值