快捷導(dǎo)航

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

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

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

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

1.算法背景:

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

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

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

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("腳本之家測(cè)試結(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)容感興趣的讀者可查看本站專(zhuān)題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

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

您可能感興趣的文章:

相關(guān)文章

springcloud檢索中間件?ElasticSearch?分布式場(chǎng)景的使用
單機(jī)的elasticsearch做數(shù)據(jù)存儲(chǔ),必然面臨兩個(gè)問(wèn)題：海量數(shù)據(jù)存儲(chǔ)問(wèn)題、單點(diǎn)故障問(wèn)題,本文重點(diǎn)給大家介紹springcloud檢索中間件?ElasticSearch?分布式場(chǎng)景的運(yùn)用,感興趣的朋友跟隨小編一起看看吧
2023-10-10
JVM要雙親委派的原因及如何打破它
平時(shí)做業(yè)務(wù)開(kāi)發(fā)比較少接觸類(lèi)加載器,但是如果想深入學(xué)習(xí),了解類(lèi)加載的原理是必不可少的.java的類(lèi)加載器有哪些？什么是雙親委派？為什么要雙親委派？如何打破它?接下來(lái)本文就帶大家詳細(xì)介紹這些知識(shí) ,需要的朋友可以參考下
2021-06-06
mybatis動(dòng)態(tài)SQL?if的test寫(xiě)法及規(guī)則詳解
這篇文章主要介紹了mybatis動(dòng)態(tài)SQL?if的test寫(xiě)法及規(guī)則詳解，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-01-01
Java中Volatile關(guān)鍵字詳解及代碼示例
這篇文章主要介紹了Java中Volatile關(guān)鍵字詳解及代碼示例，分為兩個(gè)部分，第一部分介紹了Volatile關(guān)鍵字的基本概念等內(nèi)容，第二部分分享了實(shí)例代碼，具有一定參考價(jià)值，需要的朋友可以了解下。
2017-11-11
Java synchronized與CAS使用方式詳解
提到Java的知識(shí)點(diǎn)一定會(huì)有多線程，JDK版本不斷的更迭很多新的概念和方法也都響應(yīng)提出，但是多線程和線程安全一直是一個(gè)重要的關(guān)注點(diǎn)。比如說(shuō)我們一入門(mén)就學(xué)習(xí)的synchronized怎么個(gè)實(shí)現(xiàn)和原理，還有總是被提到的CAS是啥，他和synchronized關(guān)系是啥？請(qǐng)往下看
2023-01-01
Spring security BCryptPasswordEncoder密碼驗(yàn)證原理詳解
這篇文章主要介紹了Spring security BCryptPasswordEncoder密碼驗(yàn)證原理詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-03-03
Java微信公眾號(hào)推送模版消息的步驟示例詳解
模板消息是一種向用戶(hù)發(fā)送通知的服務(wù),廣泛用于訂單狀態(tài)更新、服務(wù)提醒等場(chǎng)景,下面,我將詳細(xì)介紹如何使用Java結(jié)合微信官方提供的API來(lái)實(shí)現(xiàn)模板消息的推送,感興趣的朋友跟隨小編一起看看吧
2024-08-08
spring boot 錯(cuò)誤頁(yè)面配置解決方案
這篇文章主要介紹了spring boot 錯(cuò)誤頁(yè)面配置解決方案,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-10-10
redis實(shí)現(xiàn)多進(jìn)程數(shù)據(jù)同步工具代碼分享
這篇文章主要介紹了使用redis實(shí)現(xiàn)多進(jìn)程數(shù)據(jù)同步工具的代碼，大家參考使用吧
2014-01-01
Spring Cloud Feign 自定義配置(重試、攔截與錯(cuò)誤碼處理) 代碼實(shí)踐
這篇文章主要介紹了Spring Cloud Feign 自定義配置(重試、攔截與錯(cuò)誤碼處理) 實(shí)踐,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2020-08-08