約瑟夫環問題

約瑟夫環問題，是乙個經典的迴圈鍊錶問題，題意是：已知 n 個人（以編號 1，2，3，…，n 分別表示）圍坐在一張圓桌周圍，從編號為 k 的人開始順時針報數，數到 m 的那個人出列；他的下乙個人又從 1 還是順時針開始報數，數到 m 的那個人又出列；依次重複下去，要求找到最後出列的那個人。

例如有 5 個人，要求從編號為 3 的人開始，數到 2 的那個人出列：

出列順序依次為：

編號為 3 的人開始數 1，然後 4 數 2，所以 4 先出列；

4 出列後，從 5 開始數 1，1 數 2，所以 1 出列；

1 出列後，從 2 開始數 1，3 數 2，所以 3 出列；

3 出列後，從 5 開始數 1，2 數 2，所以 2 出列；

最後只剩下 5 自己，所以 5 出列。

#include

#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
struct node
sl;sl*
creat
(int n)
q->next=h;
return h;
}void
s(sl*h,
int k,
int m)
while
(q->next!=q)
//符合q->next==q時，說明鍊錶中除了p結點，所有編號都出列了
t=q-
>next;
//t指向m
q->next=t-
>next;
//(m-1)->(m+1),跳過了m，即把m刪除
cout<<
"出列的人編號："
<>data
(t);
q=q-
>next;
} cout<<
"出列的人編號："
<>data
(q);
//可有可無，不影響結果
}int
main()

約瑟夫問題 約瑟夫環

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

約瑟夫問題 約瑟夫環

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

約瑟夫環問題

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