java实现回溯算法-约瑟芬杀人法

本文介绍了一个经典的约瑟夫环问题实现方案,通过回溯算法解决约瑟夫环杀人问题,具体展示了如何通过创建链表来模拟问题,并逐步演示了杀人过程直到找到最后的生存者。

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

/**
 * 回溯算法
 *
 * 约瑟芬杀人问题
 * */
public class Josephus {
    private static int N = 20;
    private static int M = 5;   //数到M就咔嚓一个人

    class Node{
        int val;    //下标
        Node next;
        public Node(int val){
            this.val = val;
        }
    }

    public void killNode(){
        Node header = new Node(1);    //第一个结点
        Node x = header;    //目前被点到的人

        for(int i = 2;i <= N;i++){
            x = (x.next = new Node(i));
        }

        x.next = header; //头尾相接

        System.out.println("被咔擦的顺序为:");

        while(x != x.next){
            //至少还有两人 仍然继续报数,咔擦
            for(int i = 1;i < M;i++){
                x = x.next;
            }
            System.out.println(x.next.val + "被咔擦了");
            x.next = x.next.next;
        }
        System.out.println("最后的幸运儿是:" + x.val);
    }

    public static void main(String[] args){
        Josephus j = new Josephus();
        j.killNode();
    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值