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