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