約瑟夫問題

一、約瑟夫問題

1.問題敘述：   

2.解題思路

1）構建含有41個結點的單鏈表，分別儲存1-41的值，代表著41個人

2）使用計數器count，記錄當前的值 

3）遍歷鍊錶，每迴圈一次鍊錶++

4）判斷count的值，如果為三則刪除此結點，count置為0

public

class
josetest
//2.如果不是第乙個,建立新結點
nodenewnode = new node<>(i, null
);            
//讓上乙個結點指向當前結點
pre.next=newnode;
//重置pre,讓pre代表當前結點
pre=newnode;
//如果為41個結點時
if(i==41)
}//模擬報數
int count=0;
//遍歷迴圈鍊錶
noden=first;
node
before=null
;        
while (n!=n.next)
else
}//最後乙個元素
system.out.println(n.item);
}public
static
class node}}

約瑟夫問題 約瑟夫環

約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...

約瑟夫問題 約瑟夫環

約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...

約瑟夫問題

這是17世紀的法國數學家加斯帕在 數目的遊戲問題 中講的乙個故事 15個教徒和15 個非教徒在深海上遇險，必須將一半的人投入海中，其餘的人才能倖免於難，於是想了乙個辦法 30個人圍成一圓圈，從第乙個人開始依次報數，每數到第九個人就將他扔入大海，如此迴圈進行直到僅餘15個人為止。問怎樣排法，才能使每次...