約瑟夫環問題

約瑟夫環問題就是從編號為k的人開始報數，數到m的那個人出列；他的下乙個人又從1開

始報數，數到m的那個人又出列；計算出最後留下來的那個人的編號。

下邊給出兩種方法，順序表實現和鍊錶實現。

鍊錶的**：

typedef struct linknode

linknode,*plinknode;
typedef struct linklist
linklist,*plinklist;
plinknode josephcircle(plinklist plist,int k,int m)//從k開始計數，數到m出列
plinknode cur = plist->phead;
plinknode del = null;
while (--k)
while (cur->next != cur)
printf("要刪除的元素是%d\n",cur->data);
del = cur->next;
cur->data = cur->next->data;
cur->next = cur->next->next;
free(del);
}	return cur;
}

順序表**：

#define _cre_secure_no_warnings 1

#include#includevoid joscircle(int n, int k, int m)
i = k - 1;//
while (out != n - 1)
i++;
if (i == n)//由於總共n個人，陣列下標的i從0到n-1，如果數到n，我們就將其置為0
}for (i = 0;i < n;i++)		}
free(p);
}int main()

約瑟夫問題 約瑟夫環

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

約瑟夫問題 約瑟夫環

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

約瑟夫環問題

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