Java通过索引值实现约瑟夫环算法
更新时间：2019年05月07日 09:57:55 作者：Mr-Rao
这篇文章主要介绍了Java通过索引值实现约瑟夫环，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
问题描述：N个人围成一圈，从第一个人开始报数，报到m的人出圈，
剩下的人继续从1开始报数，报到m的人出圈；如此往复，直到所有人出圈
很多实现是使用链表结构，让元素构成一个圈，而我使用底层是数组的ArrayList集合实现，并且不需要遍历搜索，依靠数组特性：索引值，通过数学计算，让索引值构成一个圈，每次算出来的索引值，对应的那个元素一定是下一个出局的元素
这样的话，有n个元素，就只需要计算n次，删除n次，无需搜索，最大程度优化了程序的时间
import java.util.ArrayList;
import java.util.Scanner;
public class 约瑟夫环3 {
public static void main(String[] args) {
/*问题描述：N个人围成一圈，从第一个人开始报数，报到m的人出圈，
剩下的人继续从1开始报数，报到m的人出圈；如此往复，直到所有人出圈*/
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();//n个人
int m = sc.nextInt();//m号出列
int count = m;
ArrayList<Integer> list = new ArrayList<Integer>();
for(int i = 1 ; i <= n ; i++){
list.add(i);
}
for(; ;){
if(list.size() == 1){
System.out.print(list.get(0) + " ");
return;
}
if(m <= list.size()){
System.out.print(list.get(m-1) + " ");
list.remove(m-1);
m += count -1;
}
if(list.size() < m){
m = m - list.size();
}
}
}
}
以上所述是小编给大家介绍的Java通过索引值实现约瑟夫环详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
相关文章
springboot 同时启用http/https的配置方法
本文给大家分享springboot 同时启用http/https的配置方法，通过修改配置文件、增加java配置的方法来实现此操作，具体内容详情跟随小编通过本文学习下吧2021-05-05
今天小编就为大家分享一篇java实现读取txt文件并以在每行以空格取数据，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-07-07
这篇文章主要介绍了Mybatis Plus 代码生成器的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
基于mybatis-plus QueryWrapper 排序的坑
这篇文章主要介绍了mybatis-plus QueryWrapper 排序的坑，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-01-01
今天带各位小伙伴学习Java虚拟机的相关知识,文中对JVM双亲委派模型作了非常详细的介绍,对正在学习java的小伙伴们有很好的帮助,需要的朋友可以参考下2021-05-05
在我们的学习过程中，我们经常使用到mybatis，这篇文章主要给大家介绍了关于MyBatis常用标签以及使用技巧的相关资料，需要的朋友可以参考下2021-05-05
这篇文章主要介绍了java 算法之快速排序实现代码的相关资料,需要的朋友可以参考下2017-05-05
这篇文章主要为大家详细介绍了Java实现简单的扫雷小程序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-04-04
Java的MyBatis框架中对数据库进行动态SQL查询的教程
这篇文章主要介绍了Java的MyBatis框架中对数据库进行动态SQL查询的教程,讲解了MyBatis中一些控制查询流程的常用语句,需要的朋友可以参考下2016-04-04
图形界面（简称GUI）是指采用图形方式显示的计算机操作用户界面。与早期计算机使用的命令行界面相比，图形界面对于用户来说在视觉上更易于接受，本篇精讲Java语言中关于图形用户界面的按钮和布局部分2022-02-02
最新评论