約瑟夫環問題 2019 03 31

#include #include #define person_num 41

using namespace std;
typedef struct person
person;
void fun()
bool flag = false;//隊尾人是否出列
int fina_num = 0;//保留隊尾人的報數
while (temp.size() != 2)
if (flag == true)
for (unsigned int i = 0;i < temp.size();++i)//1-3進行報數
else
it->num = num;
++it;
}}		for (it = temp.begin();it != temp.end();)//報到偶數的出列
else
it = temp.erase(it);//迭代器失效問題
}else
}}	vector::iterator it = temp.begin();
cout << it->old_num << endl;
++it;
cout << it->old_num << endl;
}int main()

#include #include #define person_num 10

using namespace std;
typedef struct person
person;
void fun()
bool flag = false;//隊尾人是否出列
int fina_num = 0;//保留隊尾人的報數
while (temp.size() != 1)
if (flag == true)
for (unsigned int i = 0;i < temp.size();++i)//1-10進行報數
else
}for (it = temp.begin();it!=temp.end() ;)//報到偶數的出列
else
it=temp.erase(it);//迭代器失效問題
}else
}}	vector::iterator it = temp.begin();
cout << temp.size() << endl;
cout << it->old_num << endl;
}int main()

約瑟夫問題 約瑟夫環

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

約瑟夫問題 約瑟夫環

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

約瑟夫環問題

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