源**
#include
#include
typedef
int elementtype;
typedef
struct qnode* queue;
typedef
struct qnode* ptrtoqnode;
struct qnode
;void
josephring
(int
,int
,int);
//約瑟夫環函式
intjudge
(int
,int
,int);
//判斷輸入資料是否正常
intmain
(void
)while
(judge
(n, k, m));
josephring
(n, k, m)
;return0;
}queue createring
(int);
//建立乙個約瑟夫環
intisempty_ring
(queue)
;//判斷環中是否只剩下乙個元素
void
josephring
(int n,
int k,
int m)
while(!
isempty_ring
(ptq)
)printf
("%d "
, ptq->data)
; pre->next = ptq->next;
free
(ptq)
;//數到m的那個人出列
ptq = pre->next;
//他的下乙個人又從1開始報數
}free
(q);
//釋放隊首結點
}queue createring
(int n)
ptq->next = q->next;
//尾部結點指向首結點
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換,是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中,類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後,39 個猶太人與josephus及他的朋友躲到乙個洞中,39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換,是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中,類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後,39 個猶太人與josephus及他的朋友躲到乙個洞中,39個猶太人決定寧願死也...
約瑟夫環問題
約瑟夫環問題 問題描述 編號是1,2,n的n個人按照順時針方向圍坐一圈,每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向的下乙個人開始重新從1報數,如此下去,直到所有人...