約瑟夫環問題

問題描述：

設有編號為1,2，……，n的n個（n>0）個人圍成乙個圈，從第1個人開始報數，報到m時停止報數，報m的人出圈，才從他的下乙個人起重新報數，報到m時停止報數，報m的出圈，……，如此下去，知道剩餘1個人為止。當任意給定n和m後，設計演算法求n個人出圈的次序。

1.用迴圈鍊錶實現

完整**及注釋如下：

#include #include typedef struct lnode

lnode; 
typedef lnode* linklist;
void creatlist(linklist* l,int n) //建立乙個迴圈列表
p->next = *l;
}void joseph(linklist l,int n,int m)
printf("%d->",p->num); //輸出出局人的編號
p->num = p->next->num; //輪到下乙個人
t = p->next; //使迴圈鍊錶重新成環
p->next = t->next;
free(t); //free掉出局的人
} printf("\n");
}int main() //測試程式 

2.用陣列方式實現

#include int main()

; int i = 0,j = 0;
while(n)
return 0;
}

約瑟夫問題 約瑟夫環

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

約瑟夫問題 約瑟夫環

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

約瑟夫環問題

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