Josephus排列問題定義如下：假設n個競賽者排成一個環(huán)形。給定一個正整數m，從某個指定的第一個人開始，沿環(huán)計數，每遇到第m個人就讓其出列，且計數繼續(xù)進行下去。這個過程一直到所有的人都出列為止。最后出列都優(yōu)勝者。每個人出列的次序定義了整數1，2，...，n的一個排列。這個排列稱為一個(n,m)Josephus排列。例如，（7,3)Josephus排列為3,6,2,7,5,1,4.對于給定的1，2，...n中的k個數，Josephus想知道是否存在一個正整數m(n,m)Josephus排列的最后k個數為事先指定的這k個數。
標簽：
Josephus
定義
競賽
環(huán)形
上傳時間：
2015-09-20
上傳用戶：zycidjl
