約瑟夫環問題

網上說法很多。。這裡簡單描述一下。

一群人圍成乙個圈,每個人都有自己的金鑰。。出列後用其金鑰做下乙個迴圈出隊數。

源**

#include#includetypedef struct _nodenode,*pnode;

pnode create()else
while(scanf("%d",&k),k)
h->next=head;
return head;
}void joh(pnode head,int start,int m)
while(h->next)
if(count==m)
if(h==h->next)	}}
void show(pnode head)	}}
int main()

測試資料

ord=1,key=2

ord=2,key=3

ord=3,key=4

ord=4,key=2

ord=5,key=5

ord=6,key=3

ord=7,key=2

ord=8,key=4

ord=9,key=3

ord=10,key=4

ord=11,key=2

ord=12,key=3

ord=13,key=2

ord=5,key=5

ord=10,key=4

ord=1,key=2

ord=3,key=4

ord=8,key=4

ord=13,key=2

ord=4,key=2

ord=7,key=2

ord=11,key=2

ord=2,key=3

ord=12,key=3

ord=6,key=3

ord=9,key=3

約瑟夫問題 約瑟夫環

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

約瑟夫問題 約瑟夫環

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

約瑟夫環問題

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