java使用链表实现约瑟夫环
更新时间：2019年05月06日 11:12:23 作者：hairongtian
这篇文章主要为大家详细介绍了java使用链表实现约瑟夫环，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。求出出队序列。
采用链表实现，结点数据就是编号。
package com.dm.test;
public class Test2
{
public static void main(String[] args)
{
//头结点
Node root = new Node(1);
int[] order = build(root,9,5);
for(int i =0;i<order.length;i++)
{
System.out.print(order[i]+" ");
}
}
//将约瑟夫环建成一个链表
public static int[] build(Node root,int n, int m)
{
Node current = root;
for(int i = 2; i<=n; i++)
{
Node node = new Node(i);
current.next = node;
current = node;
}
current.next = root;
int[] order = come(root,n,m);
return order;
}
//出队列
//结束条件：只有一个结点时，这个结点的next是它自身
//将出来的数，放在一个数组中，遍历数组就是出队序列
public static int[] come(Node root,int n, int m)
{
int[] order = new int[n];
int j = 0;
Node p = root;
while(p.next!=p)
{
int i = 1;
while(i<m-1)
{
p=p.next;
i++;
}
if(i==m-1)
{
order[j]=p.next.data;
j++;
p.next = p.next.next;
p=p.next;
}
}
order[j]=p.data;
return order;
}
}
class Node
{
int data;
Node next;
public Node(int data)
{
this.data = data;
next= null;
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
GSON是Google开发并在在GitHub上开源的Java对象与JSON互转功能类库,在Android开发者中也大受欢迎,这里我们就来看一下Java的JSON格式转换库GSON的初步使用笔记:2016-06-06
Java常用正则表达式验证工具类RegexUtils.java
相信大家对正则表达式一定都有所了解和研究，这篇文章主要为大家分享了Java 表单注册常用正则表达式验证工具类,具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-11-11
本文介绍SpringBoot如何在Entity(DAO)中使用枚举类型。(本文使用MyBatis-Plus）。在实际开发中，经常会遇到表示类型或者状态的情况，比如：有三种支付方式：微信、支付宝、银联。本文介绍如何这种场景的方案对比，并用实例来介绍如何用枚举这种最优雅的来表示2022-10-10
这篇文章主要介绍了JSR303校验前端传递的数据方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
这篇文章主要介绍了SpringIOC容器中bean的作用范围和生命周期,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-02-02
这篇文章主要介绍了SpringBoot项目中整合Log4j2日志框架的步骤和配置,包括常用日志框架的比较、配置参数介绍、Log4j2配置详解以及使用步骤,文中通过代码介绍的非常详细,需要的朋友可以参考下2025-02-02
详解SpringCloud Gateway之过滤器GatewayFilter
这篇文章主要介绍了详解SpringCloud Gateway之过滤器GatewayFilter，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-10-10
这篇文章给大家介绍了三种Maven打包的方式,使用maven-jar-plugin,使用maven-assembly-plugin和使用maven-shade-plugin这三种方式,通过代码介绍的非常详细,需要的朋友可以参考下2023-09-09
本文给大家分享的是如何在java中对String进行性能优化，使用String的时候需要有哪些注意事项呢，这就是今天我们要给大家总结分析的，有需要的小伙伴可以参考下。2015-03-03
本文主要介绍了SpringSecurity实现多种身份验证方式,包括表单的认证、HTTP基本认证、HTTP摘要认证、证书认证、OpenIDConnect或OAuth2.0的认证、记住我功能和LDAP认证,感兴趣的可以了解一下2025-03-03
最新评论