假設n個人決定選出乙個領導，將所有人排成乙個圓圈，沿著這個圓圈每次數到m個人就排除對應著者，每當有人出列後，其餘人靠攏，任然保持乙個完整的圓圈，。問題就是找出剩下的那個人是誰，這就是所謂的約瑟夫問題。
演算法思想：為了以一種迴圈方式排列人群，我們構建乙個迴圈鍊錶，每個人與迴圈左邊的人之間構成乙個鏈結，整數i表示迴圈之中第i個人，生成乙個唯一節點的迴圈鍊錶後（即第乙個節點的next指向它自己），在該節點後插入2到n個節點，得到乙個從1到n的迴圈然後跳過m-1個節點，刪除第m個節點，依次迴圈，直到只剩下最後乙個節點，就是要尋找的那個數。
#include #include struct node;
typedef struct node link;
int main()
while(m != 1)
x -> next = x -> next -> next;
m--;
} printf("%d", x -> data);
return 0;
}
約瑟夫環問題（迴圈鍊錶）
這是一道比較經典的迴圈鍊錶問題，在華為上機筆試中也出現過。約瑟夫環是乙個數學的應用問題 已知n個人 以編號1，2，3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列 他的下乙個人又從1開始報數，數到m的那個人又出列 依此規律重複下去，直到圓桌周圍的人全部出列。includ...
約瑟夫環問題（迴圈鍊錶）
轉 約瑟夫環 是乙個數學的應用問題 已知n個人 以編號1，2，3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列 他的下乙個人又從1開始報數，數到m的那個人又出列 依此規律重複下去，直到圓桌周圍的人全部出列。include include typedef struct n...
迴圈鍊錶 約瑟夫環問題
正好這幾天在看資料結構，覺得鍊錶應用挺廣的，特寫一例項。問題描述 選首領。n個遊戲者圍成一圈，從第乙個開始順序報數1,2,3.凡報到3者退出圈子，最後留在圈中的人為首領。思路 建立乙個包含n個節點的單迴圈鍊錶來模擬n個人圍成的圈。節點的資料域存放遊戲者的編號。在程式中，以刪除節點模擬人退出圈子的處理...