溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
本文實例講述了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];// 未被殺的都被標(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("億速云測試結(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è)計有所幫助。
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼