約瑟夫環問題

約瑟夫環是乙個數學的應用問題：已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下乙個人又從1開始報數，數到m的那個人又出列；依此規律重複下去，直到圓桌周圍的人全部出列。

迴圈鍊錶實現：

/*用迴圈鍊錶實現約瑟夫問題*/

#include#includeusing namespace std;

typedef struct lnode

lnode,*linklist;

void josephus(int n,int m,int k)

p->next=list;//至此，建立乙個迴圈鍊錶

p=list;

for(i=1;inext;

}//此時p指向第1個出發結點

while(p->next!=p)

//p指向第m個結點,r指向第m-1個結點

r->next=p->next;//刪除第m個結點

printf("%4d",p->data);//依次輸出刪除結點的編號

free(p);//釋放被刪除結點的空間

p=r->next;//p指向新的出發結點

}printf("\n最後剩餘的結點是:%4d\n",p->data);//輸出最後乙個結點的編號

}int main()

cin>>w>>s;

w=(w+n-1)%n;//出發位置

do//每齣列乙個人就向前移動一位，並且人數減1

{ w=(w+s-1)%n;//計算出列孩子的位置

cout<

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

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

約瑟夫環問題問題描述編號是1，2，n的n個人按照順時針方向圍坐一圈，每個人持有乙個密碼正整數一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下乙個人開始重新從1報數，如此下去，直到所有人...