約瑟夫環問題

2021-09-07 11:49:55 字數 839 閱讀 1492

約瑟夫環是乙個數學的應用問題:已知n個人(以編號1。2,3...n分別表示)圍坐在一張圓桌周圍。

從編號為k的人開始報數。數到m的那個人出列;他的下乙個人又從1開始報數。數到m的那個人又出列;依此規律反覆下去。直到圓桌周圍的人所有出列。求剩下最後的乙個人的編號。

#include "stdafx.h"

#include#includeusing namespace std;

template void advance(vector& i, int n);

vector::iterator do_once(vector&cycle, vector::iterator it, int m)

else

else

}}int joseph_problem(int n, int k, int m)

it = cycle.begin();

advance(it, k-1);

while (cycle.size() != 1)

return *it+1;

}int _tmain(int argc, _tchar* ar**)

it = cycle.begin();

advance(it, 3);

cout << *(it) << endl;

cout << *(cycle.erase(it))<< endl;*/

cout << 4 % 4 << endl;

cout << joseph_problem(4, 2, 5) << endl;

system("pause");

return 0;

}

約瑟夫問題 約瑟夫環

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

約瑟夫問題 約瑟夫環

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

約瑟夫環問題

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