Josephus環問題 順序表求解

2021-08-11 11:04:30 字數 570 閱讀 6173

演算法描述:

①建立乙個具有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...