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