#include
using namespace std;
struct node//定義節點的結構型別
;class circularlinkedlist//迴圈鍊錶類
circularlinkedlist(int n);//構建乙個附有值的迴圈鍊錶
~circularlinkedlist();
int josephus(int num);//約瑟夫函式
private:
node* first;
};circularlinkedlist::circularlinkedlist(int n)
//頭插法初始化鍊錶
r->next=first; //最後乙個元素的next志指向頭結點
}circularlinkedlist::~circularlinkedlist()
delete p;//刪除頭結點
}int circularlinkedlist::josephus(int num) }
if(p->next==first) //若迴圈結束後p指向最後乙個元素，則要跳過頭結點，並讓頭結點的next指向要刪除元素的下乙個
else
}return first->next->data;
}int main()
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...
約瑟夫問題
這是17世紀的法國數學家加斯帕在 數目的遊戲問題 中講的乙個故事 15個教徒和15 個非教徒在深海上遇險，必須將一半的人投入海中，其餘的人才能倖免於難，於是想了乙個辦法 30個人圍成一圓圈，從第乙個人開始依次報數，每數到第九個人就將他扔入大海，如此迴圈進行直到僅餘15個人為止。問怎樣排法，才能使每次...