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