今天研究了約瑟夫環問題，下面做總結：
首先解釋約瑟夫環問題：有一天，國王心情很好，於是從監獄放出40個死囚，並讓他們圍成乙個圈，從第乙個人開始報數，報到3的就拖出去處死，然後再由下乙個重新報數，如此迴圈剩下最後乙個人，釋放，問站在哪乙個位置的人可以活著。
解題思路：目前想到的方法有陣列，鍊錶集合，遞迴，下面將用鍊錶集合解決。
首先應該讓他們連成環，然後在剔除數到3的人，迴圈即可，那麼怎麼讓他們連成環呢，我們應該設定兩個變數，乙個用來做指標，乙個用來計數，每當迴圈完成一遍則把指標歸零，繼續迴圈即可，另乙個計數則是記錄3的倍數，為什麼記錄三的倍數呢，主要是解決數到三的問題，即每次數到3就可以當成3和他的倍數關係，那麼就好處理多了。
public static void main(string args)
public static int getnum(int num,int m)
int count = 1; //設定計數變數
for (int i = 0; 1 != list.size(); i++)
if (count % m == 0)
count++; //計數
}return list.get(0); //因為最後只剩乙個所以取第乙個即可
}
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...
約瑟夫環問題
約瑟夫環問題 問題描述 編號是1，2，n的n個人按照順時針方向圍坐一圈，每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下乙個人開始重新從1報數，如此下去，直到所有人...