用循環(huán)鏈表解Josephus問(wèn)題。設(shè)有n個(gè)人圍坐在一個(gè)圓桌周?chē)F(xiàn)從第1個(gè)人開(kāi)始報(bào)數(shù),數(shù)到第m的人出列,然后從出列的下一個(gè)人重新開(kāi)始報(bào)數(shù),數(shù)到第m的人又出列,…,如此反復(fù)直到所有的人全部出列為止。Josephus問(wèn)題是:對(duì)于任意給定的n和m,求出按出列次序得到的n個(gè)人員的序列,如n=8,m=4時(shí),輸出序列是48521376。
標(biāo)簽:
Josephus
循環(huán)
上傳時(shí)間:
2013-12-14
上傳用戶(hù):ukuk