問(wèn)答題編寫(xiě)一個(gè)程序,使用單鏈表作數(shù)據(jù)結(jié)構(gòu),解決Josephus問(wèn)題。Josephus問(wèn)題描述如下:設(shè)有n個(gè)人圍坐一圈,現(xiàn)從第s個(gè)人開(kāi)始報(bào)數(shù),數(shù)到m的人出列,然后從出列的下一個(gè)人重新開(kāi)始報(bào)數(shù),數(shù)到m的人出列,……,如此反復(fù),直至所有的人都出列。Josephus問(wèn)題是:對(duì)于任意給定的n、s和m(s<n,m<n),按出列順序得到的順序表如何?

您可能感興趣的試卷

最新試題