数据结构与算法 — 约瑟夫问题

最新推荐文章于 2021-01-12 20:08:27 发布

原创

最新推荐文章于 2021-01-12 20:08:27 发布 · 567 阅读

1 ·

CC 4.0 BY-SA版权

本文探讨了约瑟夫问题的背景及其解决方案。在这个经典的问题中，孩子们围成一圈按特定规则出列，文章将详细解释如何通过算法来模拟这一过程，并给出可能的出列序列。

问题描述：编号为1、2、… n 的小朋友围成一圈，从编号为k( 1< k < n) 的小朋友开始报数，报到m的小朋友出列，该小朋友的下一位重新开始从0开始报数，数到m的小朋友再次出列，依次类推，直到所有小朋友出列。由此产生一个出列编号的队列。

package 链表;

/**
 * @author lyq on 2019-12-23 10:42 下午
 * @desc 利用单向环形列表解决约瑟夫问题
 */
public class JosephProblem {
   
   

    private static class Node {
   
   
        private int No;
        private Node next;

        public Node(int no) {
   
   
            No = no;
        }

        public int getNo() {
   
   
            return No;
        }

        public void setNo(int no) {
   
   
            No = no;
        }

        public Node getNext() {
   
   
            return next;
        }

        public void setNext(Node next) {
   
   
            this.next = next;
        }

        @Override