/**
* @param totalnum 總共數的個數
* @param cyclenum 報數的大小
* @param startno 開始報數的編號
*/public static void ysf(int totalnum, int cyclenum,int startno)
// 從下標為k開始計數
int k = startno-1;
while (start.size() >0)
}
/**
* @param totalnum 總共數的個數
* @param cyclenum 報數的大小
* @param startno 開始報數的編號
*/private static void method2(int totalnum, int cyclenum,int startno)
int curlength = totalnum;
int count = 0; // 報數計數
int index = startno-1; // 初始位置的角標
while (curlength > 1)
}index++;
if (index == totalnum) // 到了totalnum-1 為最後乙個，到了總數說明該下一圈的第乙個
index = 0;
}for (int i = 0; i < totalnum; i++)
}
Java 玩約瑟夫環
今天遇到這樣乙個一題，殺人遊戲 乙個國王拉來了一百位死囚犯，讓他們圍成乙個圈，然後選擇乙個開始報數，報到3 或者其他數字 就殺掉，然後又重一開始，這樣一直迴圈的殺 直到最後乙個無罪釋放，問 哪乙個幸運兒 一開應該站在幾號 位置。public class test public static int ...
JAVA求解約瑟夫環
與前面我們介紹的大多數程式問題一樣，約瑟夫環問題也是來自於乙個故事。這個故事發生在乙個名叫約瑟夫的猶太人身上，據說在羅馬人占領喬塔帕特後，39 個猶太人與約瑟夫及他的朋友躲到乙個洞中，39個猶太人決定寧願死也不要被敵人到，於是決定了乙個自殺方式，41個人排成乙個圓圈，由第1個人 開始報數，每報數到第...
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...