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