演算法描述:
①建立乙個具有number個元素的順序表物件list。
②從第start個元素開始,依次計數,每數到distance,就將該元素刪除。
③重複計數並刪除元素,直到剩下乙個元素。
public class seqlist_josephus
system.out.println("被赦免者是:"+list.get(0).tostring()); }
public static void main(string args)
}
執行結果:
seqlist.seqlist(a, b, c, d, e)
刪除b,
seqlist.seqlist(a, c, d, e)
刪除d,
seqlist.seqlist(a, c, e)
刪除a,
seqlist.seqlist(c, e)
刪除e,
seqlist.seqlist(c)
被赦免者是:c
C 順序表實現Josephus問題
josephus問題描述 設有n個人圍坐在乙個圓桌周圍,現從第s個人開始報數,數到第m的人出列 然後從出列的下乙個人開始重新報數,數到第m的人又出列,如此反覆直到所有人全部出列為止。要求 對於任意給定的n s m,求出按出列次序得到的n個人員的序列。上機題1 josephus問題 順序表 inclu...
Josephus問題(約瑟夫環)
描述 有n個人坐在一圈做遊戲,給他們編號為1到n,現從1號人開始傳遞乙份烤肉,傳遞m次停下,將拿著烤肉的人從圈中退出,圈縮小,將烤肉給退出的人後面的人,然後開始繼續傳遞m次停下,又將拿著烤肉的人從圈中退出,圈縮小,依次類推,直到剩下乙個人,那個人就可以品嚐烤肉了,作程式,看看最後的獲勝者是誰?分析 ...
Josephus約瑟夫環問題
求解josephus問題 設有n個數構成乙個環鏈,現從第k個數開始數數,數到m的那個數被彈出,然後從該數的下乙個數重新開始數數,數到m的那個數又被彈出,如此重複,直到所有的數均被彈出為止。輸出這些數彈出的序列。include include define maxsize 100 typedef st...