一 約瑟夫環描述
約瑟夫環是乙個數學的應用問題：已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下乙個人又從1開始報數，數到m的那個人又出列；依此規律重複下去，直到圓桌周圍的人全部出列。通常解決這類問題時我們把編號從0~n-1，最後結果+1即為原問題的解
二 . 約瑟夫環基本步驟
（1） 建立n個結點（無頭結點）的單向迴圈鍊錶
（2）從鍊錶第乙個結點起迴圈技術尋找第m個結點
（3）輸出該節點的number的值，將該節點的password作為新的m值，刪除該節點
（4）根據m的值不斷從鍊錶中刪除結點知道鍊錶為空
三 **
#include#include#includetypedef struct node
linklist;
int n; // 人數全域性變數
linklist *creatlist(void) //建立約瑟夫環
p->next=head; //最後乙個結點指向頭結點
return head; }
void yuesefuhuan(linklist *head) //約瑟夫環的實現
if(p==head) // 如果第乙個人要出去，那麼頭結點後移一位
q=p->next;
m=q->password;
printf("第%d個出列人，她的密碼是%d\n",q->number,q->password);
p->next=q->next;
free(q);
n--;
i=1;
}}void print(linklist *head) // 輸出
while(p - head);
}int main(void) //主函式
四 約瑟夫環注意的問題
約瑟夫環在執行的時候一定要把條件寫好，否則在最後輸出結果的時候特別慢，可能是判斷條件讓n跑到最大值在跑到最小值，轉了一圈才轉回來。 對於這一步while( i++ < (m-1)%n)是修改以後的，以前我的判斷條件是i++！=（m-1）%n，這就出現了我說的上述問題。
還有一點注意鍊錶中頭結點一改變，就帶返回值，鍊錶在建立的時候就弄乙個頭結點的，這樣對於後面數的刪除，就很方便。如果沒有頭結點，指標指向的那個肯定刪除不了，這樣就需要特殊處理，比如是第乙個結點
if(p==head) // 如果第乙個人要出去，那麼head後移一位
這樣就可以解決那個問題了
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...
約瑟夫環問題
約瑟夫環問題 問題描述 編號是1，2，n的n個人按照順時針方向圍坐一圈，每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下乙個人開始重新從1報數，如此下去，直到所有人...