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

“只有客戶發(fā)展了，才有我們的生存與發(fā)展！”這是創(chuàng)新互聯(lián)公司的服務(wù)宗旨！把網(wǎng)站當(dāng)作互聯(lián)網(wǎng)產(chǎn)品，產(chǎn)品思維更注重全局思維、需求分析和迭代思維，在網(wǎng)站建設(shè)中就是為了建設(shè)一個(gè)不僅審美在線，而且實(shí)用性極高的網(wǎng)站。創(chuàng)新互聯(lián)對(duì)成都做網(wǎng)站、成都網(wǎng)站設(shè)計(jì)、網(wǎng)站制作、網(wǎng)站開(kāi)發(fā)、網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站優(yōu)化、網(wǎng)絡(luò)推廣、探索永無(wú)止境。

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("創(chuàng)新互聯(lián)測(cè)試結(jié)果：");
    // 顯示不被殺的位置
    alive = count - alive;
    for (int j = 0; j < man.length; j++) {
      if (man[j] >= alive)
        System.out.println("不被殺的位置是->" + (j + 1));
    }
  }
}

本文標(biāo)題：Java簡(jiǎn)單實(shí)現(xiàn)約瑟夫環(huán)算法示例-創(chuàng)新互聯(lián)
網(wǎng)頁(yè)地址：http://jinyejixie.com/article44/djejee.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供小程序開(kāi)發(fā)、靜態(tài)網(wǎng)站、動(dòng)態(tài)網(wǎng)站、App設(shè)計(jì)、響應(yīng)式網(wǎng)站、電子商務(wù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)