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程序设计有所帮助。
相关文章
这篇文章主要介绍了Java实现直接插入排序和折半插入排序算法示例,文中对算法的思想和时间复杂度都有简单的讲解,需要的朋友可以参考下2016-04-04
有些业务请求，属于耗时操作，需要加锁，防止后续的并发操作，同时对数据库的数据进行操作，需要避免对之前的业务造成影响。本文将利用注解来实现Redis分布式锁，需要的可以参考一下2022-09-09
解决springboot服务启动报错:Unable to start embedded contain
这篇文章主要介绍了解决springboot服务启动报错:Unable to start embedded contain的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-08-08
springboot+element-ui实现多文件一次上传功能
这篇文章主要介绍了springboot+element-ui多文件一次上传功能，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2023-06-06
今天小编就为大家分享一篇关于elasticsearch启动警告无法锁定JVM内存，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-03-03
Spring Cloud 负载均衡器 Ribbon原理及实现
这篇文章主要介绍了Spring Cloud 负载均衡器 Ribbon原理及实现,小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-03-03
解析web.xml中在Servlet中获取context-param和init-param内的参数
本篇文章是对web.xml中在Servlet中获取context-param和init-param内的参数进行了详细的分析介绍，需要的朋友参考下2013-07-07
(starters)springboot-starter整合阿里云datahub方式
这篇文章主要介绍了(starters)springboot-starter整合阿里云datahub方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
springboot+dubbo+zookeeper的简单实例详解
本文主要介绍了springboot+dubbo+zookeeper的简单实例，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-10-10
这篇文章主要介绍了Spring中Cache的使用方法详解,Spring Cache 是一个框架,实现了基于注解的缓存功能,只需要简单地加一个注解,就能实现缓存功能,Spring Cache 提供了一层抽象,底层可以切换不同的缓存实现,需要的朋友可以参考下2024-01-01
最新评论