問題描述]
約瑟夫（joeph）問題的一種描述是：編號為1,2,…,n的n個人按順時針方向圍坐一圈，每人持有乙個密碼（正整數）。一開始任選乙個正整數作為報數上限值m，從第乙個人開始按順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下乙個人開始重新從1報數，如此下去，直至所有人全部出列為止。試設計乙個程式求出出列順序。
解決問題的核心步驟：
1.建立乙個具有n個鏈結點，無頭結點的迴圈鍊錶
2.確定第1個報數人的位置
3.不斷地從鍊錶中刪除鏈結點，直到鍊錶為空
void josephus(int n,int k,int m) //n為總人數，k為第乙個開始報數的人，m為出列者喊到的數
p>link=list; /*使鍊錶迴圈起來*/
p=list; /*使p指向頭節點*/
/*把當前指標移動到第乙個報數的人*/
for(i=0;ilink;
} /*迴圈地刪除佇列結點*/
while(p->link!=p)
r->link=p->link;
printf("被刪除的元素：%4d ",p->data);
free(p);
p=r->link;
} printf("/n最後被刪除的元素是：％4d",p->data);
}
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...
約瑟夫環問題
約瑟夫環問題 問題描述 編號是1，2，n的n個人按照順時針方向圍坐一圈，每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下乙個人開始重新從1報數，如此下去，直到所有人...