Java簡單實現(xiàn)約瑟夫環(huán)算法示例
更新時間：2017年09月11日 12:11:26 作者：perfect亮
這篇文章主要介紹了Java簡單實現(xiàn)約瑟夫環(huán)算法,簡單描述了約瑟夫環(huán)問題,并結(jié)合實例形式分析了Java實現(xiàn)約瑟夫環(huán)的具體操作技巧,需要的朋友可以參考下
本文實例講述了Java簡單實現(xiàn)約瑟夫環(huán)算法。分享給大家供大家參考，具體如下：
1.算法背景:
羅馬人攻占了喬塔帕特，41人藏在一個山洞中躲過了這場浩劫。這41個人中，包括歷史學(xué)家josephus和他的一個朋友。剩余的39個人為了表示不向羅馬人屈服，決定集體自殺。大家決定了一個自殺方案，所有這41人圍城一個圓圈，由第一個人開始順時針報數(shù)，沒報數(shù)為3的人就立刻自殺，然后由下一個人重新開始報數(shù)
仍然是每報數(shù)為3的人就立刻自殺,......,知道所有人都自殺死亡為止.
約瑟夫和他的朋友并不想自殺，于是約瑟夫想到了一個計策，他們兩個同樣參數(shù)到自殺方案中，但是最后卻躲過了自殺。請問是怎么做到的
2.下面直接代碼進行實現(xiàn)：
public class YueSeFuHuan {
static final int nums = 41;// 總共多少人
static final int killMan = 3;// 數(shù)到3則被殺
public static void main(String[] args) {
jufehus(2);
}
public static void jufehus(int alive) {
int[] man = new int[nums];// 未被殺的都被標(biāo)記為0
int pos = -1;// 數(shù)組角標(biāo)
int i = 0;
int count = 1;// 殺到第幾個記錄值
while (count <= nums) {
do {
pos = (pos + 1) % nums;// 循環(huán)標(biāo)記
if (man[pos] == 0)
i++;
if (i == killMan) {
i = 0; // 重置
break;// 找到了被殺的位置，跳出循環(huán)，進行標(biāo)記
}
} while (true);
man[pos] = count;
count++;
}
System.out.println("腳本之家測試結(jié)果：");
// 顯示不被殺的位置
alive = count - alive;
for (int j = 0; j < man.length; j++) {
if (man[j] >= alive)
System.out.println("不被殺的位置是->" + (j + 1));
}
}
}
打印出結(jié)果是:
更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設(shè)計有所幫助。
相關(guān)文章
springcloud檢索中間件?ElasticSearch?分布式場景的使用
單機的elasticsearch做數(shù)據(jù)存儲,必然面臨兩個問題：海量數(shù)據(jù)存儲問題、單點故障問題,本文重點給大家介紹springcloud檢索中間件?ElasticSearch?分布式場景的運用,感興趣的朋友跟隨小編一起看看吧2023-10-10
平時做業(yè)務(wù)開發(fā)比較少接觸類加載器,但是如果想深入學(xué)習(xí),了解類加載的原理是必不可少的.java的類加載器有哪些？什么是雙親委派？為什么要雙親委派？如何打破它?接下來本文就帶大家詳細介紹這些知識 ,需要的朋友可以參考下2021-06-06
mybatis動態(tài)SQL?if的test寫法及規(guī)則詳解
這篇文章主要介紹了mybatis動態(tài)SQL?if的test寫法及規(guī)則詳解，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-01-01
這篇文章主要介紹了Java中Volatile關(guān)鍵字詳解及代碼示例，分為兩個部分，第一部分介紹了Volatile關(guān)鍵字的基本概念等內(nèi)容，第二部分分享了實例代碼，具有一定參考價值，需要的朋友可以了解下。2017-11-11
提到Java的知識點一定會有多線程，JDK版本不斷的更迭很多新的概念和方法也都響應(yīng)提出，但是多線程和線程安全一直是一個重要的關(guān)注點。比如說我們一入門就學(xué)習(xí)的synchronized怎么個實現(xiàn)和原理，還有總是被提到的CAS是啥，他和synchronized關(guān)系是啥？請往下看2023-01-01
Spring security BCryptPasswordEncoder密碼驗證原理詳解
這篇文章主要介紹了Spring security BCryptPasswordEncoder密碼驗證原理詳解,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-03-03
模板消息是一種向用戶發(fā)送通知的服務(wù),廣泛用于訂單狀態(tài)更新、服務(wù)提醒等場景,下面,我將詳細介紹如何使用Java結(jié)合微信官方提供的API來實現(xiàn)模板消息的推送,感興趣的朋友跟隨小編一起看看吧2024-08-08
這篇文章主要介紹了spring boot 錯誤頁面配置解決方案,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-10-10
redis實現(xiàn)多進程數(shù)據(jù)同步工具代碼分享
這篇文章主要介紹了使用redis實現(xiàn)多進程數(shù)據(jù)同步工具的代碼，大家參考使用吧2014-01-01
Spring Cloud Feign 自定義配置(重試、攔截與錯誤碼處理) 代碼實踐
這篇文章主要介紹了Spring Cloud Feign 自定義配置(重試、攔截與錯誤碼處理) 實踐,本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-08-08