約瑟夫環問題

2021-10-14 18:25:28 字數 465 閱讀 9508

題目描述:圓形餐桌上有n個人,每個人都有乙個編號,順時針方向依次從1到n,由於是圓形餐桌,那麼第乙個編號和最後乙個編號n是相鄰而坐的。從編號1順時針開始1報數,每相鄰而坐的就加1。某編號x的人報數為m則出局離開餐桌,出局後不能參與後面的報數。x的順時針方向的相鄰的人則重新從1開始繼續報數

public static void yuesefu(int totalnum,int countnum)

} //從第k個開始計數

int k=0;

//.size()返回列表的元素個數

while(start.size()>0)else

}

請輸入總人數:

20請輸入報數的大小:55

1015204

1117312

197168

114131826

9

約瑟夫問題 約瑟夫環

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

約瑟夫問題 約瑟夫環

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

約瑟夫環問題

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