Josephus 排列問題定義如下：假設(shè)n 個競賽者排成一個環(huán)形。給定一個正整數(shù)m，從某
個指定的第1 個人開始，沿環(huán)計數(shù)，每遇到第m 個人就讓其出列，且計數(shù)繼續(xù)進行下去。這
個過程一直進行到所有的人都出列為止。最后出列者為優(yōu)勝者。每個人出列的次序定義了整
數(shù)1，2，…，n 的一個排列。這個排列稱為一個(n,m)Josephus 排列。
標簽：
Josephus
定義
競賽
環(huán)形
上傳時間：
2013-12-21
上傳用戶：qunquan
