Java簡單實現(xiàn)約瑟夫環(huán)算法示例-創(chuàng)新互聯(lián)

本文實例講述了Java簡單實現(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è)一個不僅審美在線，而且實用性極高的網(wǎng)站。創(chuàng)新互聯(lián)對成都做網(wǎng)站、成都網(wǎng)站設(shè)計、網(wǎng)站制作、網(wǎng)站開發(fā)、網(wǎng)頁設(shè)計、網(wǎng)站優(yōu)化、網(wǎng)絡(luò)推廣、探索永無止境。

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

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

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

廣告

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