Java通過索引值實現(xiàn)約瑟夫環(huán)算法
更新時間：2019年05月07日 09:57:55 作者：Mr-Rao
這篇文章主要介紹了Java通過索引值實現(xiàn)約瑟夫環(huán)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
問題描述：N個人圍成一圈，從第一個人開始報數(shù)，報到m的人出圈，
剩下的人繼續(xù)從1開始報數(shù)，報到m的人出圈；如此往復，直到所有人出圈
很多實現(xiàn)是使用鏈表結構，讓元素構成一個圈，而我使用底層是數(shù)組的ArrayList集合實現(xiàn)，并且不需要遍歷搜索，依靠數(shù)組特性：索引值，通過數(shù)學計算，讓索引值構成一個圈，每次算出來的索引值，對應的那個元素一定是下一個出局的元素
這樣的話，有n個元素，就只需要計算n次，刪除n次，無需搜索，最大程度優(yōu)化了程序的時間
import java.util.ArrayList;
import java.util.Scanner;
public class 約瑟夫環(huán)3 {
public static void main(String[] args) {
/*問題描述：N個人圍成一圈，從第一個人開始報數(shù)，報到m的人出圈，
剩下的人繼續(xù)從1開始報數(shù)，報到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通過索引值實現(xiàn)約瑟夫環(huán)詳解整合，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！
相關文章
springboot 同時啟用http/https的配置方法
本文給大家分享springboot 同時啟用http/https的配置方法，通過修改配置文件、增加java配置的方法來實現(xiàn)此操作，具體內容詳情跟隨小編通過本文學習下吧2021-05-05
java實現(xiàn)讀取txt文件并以在每行以空格取數(shù)據(jù)
今天小編就為大家分享一篇java實現(xiàn)讀取txt文件并以在每行以空格取數(shù)據(jù)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-07-07
這篇文章主要介紹了Mybatis Plus 代碼生成器的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-09-09
基于mybatis-plus QueryWrapper 排序的坑
這篇文章主要介紹了mybatis-plus QueryWrapper 排序的坑，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-01-01
今天帶各位小伙伴學習Java虛擬機的相關知識,文中對JVM雙親委派模型作了非常詳細的介紹,對正在學習java的小伙伴們有很好的幫助,需要的朋友可以參考下2021-05-05
在我們的學習過程中，我們經(jīng)常使用到mybatis，這篇文章主要給大家介紹了關于MyBatis常用標簽以及使用技巧的相關資料，需要的朋友可以參考下2021-05-05
這篇文章主要介紹了java 算法之快速排序實現(xiàn)代碼的相關資料,需要的朋友可以參考下2017-05-05
這篇文章主要為大家詳細介紹了Java實現(xiàn)簡單的掃雷小程序，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-04-04
Java的MyBatis框架中對數(shù)據(jù)庫進行動態(tài)SQL查詢的教程
這篇文章主要介紹了Java的MyBatis框架中對數(shù)據(jù)庫進行動態(tài)SQL查詢的教程,講解了MyBatis中一些控制查詢流程的常用語句,需要的朋友可以參考下2016-04-04
圖形界面（簡稱GUI）是指采用圖形方式顯示的計算機操作用戶界面。與早期計算機使用的命令行界面相比，圖形界面對于用戶來說在視覺上更易于接受，本篇精講Java語言中關于圖形用戶界面的按鈕和布局部分2022-02-02