Java簡單實(shí)現(xiàn)約瑟夫環(huán)算法示例

更新時(shí)間：2017年09月11日 12:11:26 作者：perfect亮

這篇文章主要介紹了Java簡單實(shí)現(xiàn)約瑟夫環(huán)算法,簡單描述了約瑟夫環(huán)問題,并結(jié)合實(shí)例形式分析了Java實(shí)現(xiàn)約瑟夫環(huán)的具體操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Java簡單實(shí)現(xiàn)約瑟夫環(huán)算法。分享給大家供大家參考，具體如下：

1.算法背景:

羅馬人攻占了喬塔帕特，41人藏在一個(gè)山洞中躲過了這場浩劫。這41個(gè)人中，包括歷史學(xué)家josephus和他的一個(gè)朋友。剩余的39個(gè)人為了表示不向羅馬人屈服，決定集體自殺。大家決定了一個(gè)自殺方案，所有這41人圍城一個(gè)圓圈，由第一個(gè)人開始順時(shí)針報(bào)數(shù)，沒報(bào)數(shù)為3的人就立刻自殺，然后由下一個(gè)人重新開始報(bào)數(shù)

仍然是每報(bào)數(shù)為3的人就立刻自殺,......,知道所有人都自殺死亡為止.

約瑟夫和他的朋友并不想自殺，于是約瑟夫想到了一個(gè)計(jì)策，他們兩個(gè)同樣參數(shù)到自殺方案中，但是最后卻躲過了自殺。請問是怎么做到的

2.下面直接代碼進(jìn)行實(shí)現(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;// 殺到第幾個(gè)記錄值
    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)，進(jì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é)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對大家java程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

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