約瑟夫環問題

2021-10-02 04:52:39 字數 583 閱讀 5997

#include

#include

#include

"dead_live.h"

/* * n: 總共人數

* m: 數到幾

* x: 數到幾死

* l: 最後剩下幾個

* 例子:一共n=10個人 數到m=9 數到x=3 的死亡 最後剩下l=1個人

*/void

dead_game

(int n,

int m,

int x,

int l)

index =0;

while

(amount != n-l)

// 重置報數

if(num == m +1)

// 沒死就報數,判斷是否死

if(death[index]

!= dead)

}// 死不死 都得往後推進判斷

index ++;}

for(index=

0; index < n; index ++)}

free

(death)

;}

約瑟夫問題 約瑟夫環

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

約瑟夫問題 約瑟夫環

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

約瑟夫環問題

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