約瑟夫問題

約瑟夫問題是個有名的問題：n個人圍成一圈，從第乙個開始報數，第m個將被殺掉，最後剩下乙個，其餘人都將被殺掉。例如n=6，m=5，被殺掉的順序是：5，4，6，2，3，1。

分析：（1）由於對於每個人只有死和活兩種狀態，因此可以用布林型陣列標記每個人的狀態，可用true表示死，false表示活。

（2）開始時每個人都是活的，所以陣列初值全部賦為false。

（3）模擬殺人過程，直到所有人都被殺死為止。

···c++

#include

#include

using namespace std;

int main(), k, joseph[14] = ;//joseph用於打表，不然超時

while(scanf("%d", &k) != eof && k != 0)

int n = 2 * k;

int m = 1;

people[0] = 0;//people[0] = 0表示編號從0開始

for (int i = 1; i <= k; i++)

}joseph[k] = m;

printf("%d\n", m);

}cout << (-1) % 10; 

return 0;

}···

約瑟夫問題 約瑟夫環

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

約瑟夫問題 約瑟夫環

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

約瑟夫問題

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