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];// 未被殺的都被標記為0
int pos = -1;// 數(shù)組角標
int i = 0;
int count = 1;// 殺到第幾個記錄值
while (count <= nums) {
do {
pos = (pos + 1) % nums;// 循環(huán)標記
if (man[pos] == 0)
i++;
if (i == killMan) {
i = 0; // 重置
break;// 找到了被殺的位置，跳出循環(huán)，進行標記
}
} 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)文章
這篇文章主要為大家詳細介紹了java實現(xiàn)學(xué)籍管理系統(tǒng)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-12-12
Java.text.Format 是 Java 格式化的抽象基類,用于將對象格式化為指定模式的字符串,或者將指定模式的字符串解析為對象,主要包含 format 和 parseObject 方法,分別用于格式化和解析2024-12-12
使用Spring?Cloud?Stream處理Java消息流的操作流程
Spring?Cloud?Stream是一個用于構(gòu)建消息驅(qū)動微服務(wù)的框架,能夠與各種消息中間件集成,如RabbitMQ、Kafka等,今天我們來探討如何使用Spring?Cloud?Stream來處理Java消息流,需要的朋友可以參考下2024-08-08
這篇文章主要介紹了maven??filtering標簽,本文通過三種方法給大家講解maven?filtering標簽，結(jié)合示例代碼給大家介紹的非常詳細，需要的朋友可以參考下2023-02-02
MyBatis實現(xiàn)數(shù)據(jù)庫類型和Java類型的轉(zhuǎn)換
MyBatis 在處理數(shù)據(jù)庫查詢結(jié)果或傳遞參數(shù)時,需要將數(shù)據(jù)庫類型與 Java 類型之間進行轉(zhuǎn)換,本文就給大家介紹MyBatis如何實現(xiàn)數(shù)據(jù)庫類型和 Java 類型的轉(zhuǎn)換的,需要的朋友可以參考下2024-09-09
這篇文章主要介紹了MultipartFile文件判斷是否存在的操作，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-07-07
這篇文章主要介紹了談?wù)凧ava中自定義注解及使用場景，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-09-09
這篇文章主要介紹了java 創(chuàng)建線程的方法總結(jié)的相關(guān)資料,需要的朋友可以參考下2017-03-03
java為什么使用BlockingQueue解決競態(tài)條件問題面試精講
這篇文章主要為大家介紹了java為什么使用BlockingQueue解決競態(tài)條件問題面試精講,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-10-10
這篇文章主要介紹了Java實現(xiàn)在正則表達式中控制大小寫的方法,結(jié)合實例形式分析了java正則表達式中傳遞控制參數(shù)的功能與相關(guān)操作技巧,需要的朋友可以參考下2017-04-04