Java采用循环链表结构求解约瑟夫问题
本文实例讲述了Java采用循环链表结构求解约瑟夫问题的方法。分享给大家供大家参考。具体分析如下：
这是第一次java考试的试题，对于没看过链表的同学来说就不会做，现在回头看看，还真不难。
约瑟夫问题：
有n个人，其编号分别为1，2，3，…，n。这n个人按顺序排成一个圈。现在给定s和d，从第s个人开始从1依次报数，数到d的人出列，然后又从下一个人开始又从1开始依次报数，数到d的人又出列，如此循环，直到最后所有人出列为止。要求定义一个节点类，采用循环链表结构求解约瑟夫问题。
以下java版的答案：
public class LinkNode { //单向链表的节点类
public int data; //存放节点值
public LinkNode next; //存放节点值的引用
public LinkNode(int k){ //构造方法 ，值为k的节点
data = k;
next= null;
}
}
class Josephus{
public static void printJosephus(int n,int s,int d){
int i=1; //创建长为n的循环列表
LinkNode q,tail;
LinkNode head = new LinkNode(i);
head.next = head ;
tail = head; //第一个节点，尾巴和头在一起
while(i<n){
i++;
q = new LinkNode(i); //增加一个新节点
q.next = head ; //节点的引用指向头
tail.next = q; //最后一个元素的引用指向了q
tail = q; //那么最后一个元素就是q
}
int j= 0; //从s开始报数，依次输出出列人的编号
LinkNode p = head; //计数起点
while(j<s-1){
j++;
p = p.next;
}
while(p.next != p){
j = 1;
while(j<d-1) //计数的起始点
{
j++;
p = p.next;
}
System.out.print(p.next.data + " "); // 输出出列的节点号
p.next = p.next.next;
p = p.next; //不断指向下一个节点
}
System.out.print(p.data);
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int a = input.nextInt();
int b = input.nextInt();
Josephus.printJosephus(n, a, b);
}
}
希望本文所述对大家的Java程序设计有所帮助。
相关文章
在 SpringBoot中,提供了一种新的属性注入方式,支持各种java基本数据类型及复杂类型的注入,下面这篇文章主要给大家介绍了关于SpringBoot属性注入的多种方式,需要的朋友可以参考下2021-10-10
SpringMVC中RequestContextHolder获取请求信息的方法
这篇文章主要介绍了SpringMVC中RequestContextHolder获取请求信息的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-04-04
SpringBoot中GlobalExceptionHandler异常处理机制详细说明
Spring Boot的GlobalExceptionHandler是一个全局异常处理器,用于捕获和处理应用程序中发生的所有异常,这篇文章主要给大家介绍了关于Java中GlobalExceptionHandler异常处理机制的相关资料,需要的朋友可以参考下2024-03-03
Eclipse+Java+Swing实现学生成绩管理系统的实例代码
这篇文章主要介绍了Eclipse+Java+Swing实现学生成绩管理系统,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-01-01
Mybatis提供了强大的分页拦截实现，可以完美的实现分功能。下面小编给大家分享小编在使用拦截器给mybatis进行分页所遇到的问题及注意点，需要的朋友一起看看吧2017-07-07
Java中的CopyOnWriteArrayList深入解读
这篇文章主要介绍了Java中的CopyOnWriteArrayList深入解读,在 ArrayList 的类注释上,JDK 就提醒了我们,如果要把 ArrayList 作为共享变量的话,是线程不安全的,需要的朋友可以参考下2023-12-12
这篇文章主要介绍了 Java对象深复制与浅复制实例详解的相关资料,需要的朋友可以参考下2017-05-05
装饰者模式可以动态地给一个对象添加一些额外的职责。就增加功能来说，Decorator模式相比生成子类更为灵活。这篇文章主要介绍了JAVA装饰者模式的相关资料,需要的朋友可以参考下2016-12-12
Java后端接口中提取请求头中的Cookie和Token的方法
在现代 Web 开发中,HTTP 请求头（Header）是客户端与服务器之间传递信息的重要方式之一,本文将详细介绍如何在 Java 后端（以 Spring Boot 为例）中提取请求头中的 Cookie 和 Token,并提供完整的代码示例和优化建议,需要的朋友可以参考下2025-01-01
这篇文章主要介绍了springboot使用@data注解减少不必要代码,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-08-08
最新评论